数据结构笔记

学习 严蔚敏讲数据结构笔记17

5.5广义表的表示方法头、尾指针的链表结构表结点：  Tag=1HpTp  原子结点：Tag=0Data构造存储结构的两种分析方法：1） 空表ls=NIL非空表若表头为原子，则为0Data否则，依次类推。 2） 空表ls=NIL非空表LS=(a1,a2,…,an)若子表为原子，则为0Data否则，依次类推5.6广义表操作的递归函数递归函数：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记16

7.6两点之间的最短路径问题从原点到其余各点的最短路径。算法的基本思想是：依路径长度递增的次序求得各条路径假设图中所示为从原点到其余各点之间的最短路径，则在这些路径中，必然存在一条长度最短者。在这条路径上，必定只含有一条（权值最小）弧，由此，只要在所有从原点出发的弧中查找权值最小者；长度次短的路径可能有两种情况：它可能是从原点直接到改点的路径；也可能是，从原点a再到该点其余依次类推。假设Disk[
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记15

广度优先搜索遍历图从图中的某个顶点V0出发，并在访问此顶点之后依次访问V0的所有未被访问的邻接点，之后按这些顶点被访问的先后次序依次访问它们的邻接点，直至图中所有和V0有路径相通的顶点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。26_002voidBFSTraverse(GraphG,Status(* Visit)
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记14

第七章图7.1抽象数据类型图的定义7.2图的存储表示7.3图的遍历7.4最小生成树7.5重（双）连通图和关节点7.6两点之间的最短路径问题7.7拓扑排序7.8关键路径 7.1抽象数据类型图的定义ADTGraph{        数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。        数据关系R:R={VR}VR={|v,w∈V且P(v,w),表示从v到w的弧，谓词P(v,w)定义
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记13

6.6树和森林的表示方法树的三种存储结构一、双亲表示法22_001#defineMAX_TREE_SIZE100//结点结构typedefstructPTNode{        Elem data;        int parent;//双亲位置域}PTNode; Dataparent树结构22_002typedefstruct{        PTNode nodes[MAX_TREE_SI
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记12

6.3二叉树的存储结构一、二叉树的顺序存储表示#defineMAX_TREE_SIZE100//二叉树的最大结点数typedefTElemTypeSqBiTree[MAX_TREE_SIZE];//0号单元存储根结点SqBiTreebt;二、二叉树的链式存储表示1．二叉链表2．三叉树3．双亲链表4．线索链表 1.      二叉链表typedefstructBiTNode{        TEle
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记11

2.5删除有序表中所有值大于且小于的数据元素。分析：删除的结点的特点while(p&&p->datanext;        if(p)        {                  while(p&&p->datanext;                  q=pre->next;                  pre->next=p;                  while(
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记10

第五章数组和广义表5.1数组的类型定义5.2数组的顺序表示和实现5.3稀疏矩阵的压缩存储5.4广义表的类型定义5.5广义表的表示方法5.6广义表操作的递归函数 1.1  数组的类型定义//没有记全ADTArray{数据对象：D={aj1,j2…j |ji=0,…bi-1,i=1,2,…n}数据关系：R={R1,R2,…Rn}Ri={MAXSIZE)                         
coperator·2013-05-27 06:00

学习 严蔚敏讲数据结构笔记09

1.2  串的表示和实现如果在程序设计语言中，串只是作为输入或输出的常量出现，则只需存储此串的串值，即字符序列即可。但在多数非数值处理的程序中，串也以变量的形式出现。 一、串的定长顺序存储表示二、串的堆分配存储表示三、串的块链存储表示  一、串的定长顺序存储表示#defineMAXSTRLEN255//用户可在255以内定义最大串长typedefunsignedcharSstring[MAXSTR
coperator·2013-05-27 06:00

学习 严蔚敏讲数据结构笔记08

例六、实现递归当在一个函数的运行期间调用另一个函数时，在运行该被调用函数之前，需先完成三件事：将所有的实在参数、返回地址等信息传递给被调用函数保存；为被调用函数的局部变量分配存储区；将控制转移到被调用函数的入口。从被调用函数返回调用函数之前，应该完成：保存被调用函数的计算结果；释放被调用函数的数据区；依照被调用函数保存的返回地址将控制转移到调用函数。多个函数嵌套调用的规则是：后调用先返回此时的内存
coperator·2013-05-27 06:00

学习 严蔚敏讲数据结构笔记07

 07_001voidconversion(){        InitStack(S);        scanf("%d",N);        while(N)        {                  Push(S,N%8);                  N =N/8;        }        while(!StackEmpty(S))        {      
coperator·2013-05-27 05:00

学习 严蔚敏讲数据结构笔记06

五、其它形式的链表1.双向链表06_001//线性表的双向链表存储结构typedefstructDuLNode{        ElemType data;//数据域        struct DuLNode*prior;//指向前驱的指针域        struct DuLNode*next;//指向后继的指针域}DuLNode,  *DuLLinkList;2.循环链表最后一个结点的指针域
coperator·2013-05-27 05:00

学习 严蔚敏讲数据结构笔记05

04_006StatusListInsert_L(LinkListL,intpos, ElemTypee){        p =L;        j =0;        while(p &&jnext;                  ++j; //寻找第pos-1个结点                  if(!p ||j>pos-1)                          
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记04

2.2线性表类型的实现–顺序映象用一组地址连续的存储单元依次存放线性表中的数据元素。线性表的起始地址，称作线性表的基地址。 以“存储位置相邻”表示有序对即：LOC(ai)=LOC(ai-1)+C一个数据元素所占存储量所有数据元素的存储位置均取决于第一个数据元素的存储位置LOC(ai)=LOC(a1)+(i-1)*C      基地址顺序映像的C语言描述 03_005#defineLIST_INIT
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记03

四、算法的存储空间需求算法的空间复杂度S(n)=O(g(n))表示随着问题规模n的增大，算法运行所需存存储量的增长率与g(n)的增长率相同。 算法的存储量包括：1.输入数据所占空间；2.程序本身所占空间；3.辅助变量所占空间。 若输入数据所占空间只取决于问题本身，和算法无关，则只需要分析除输入和程序之外的辅助变量所占额外空间。 若所需额外空间相对于输入数据量来说是常数，则称次算法为原地工作。 若所
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记02

1.3算法和算法的衡量一、算法算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下五个重要特性：1有穷性2确定性3可行性4有输入5有输出1有穷性对于任意一组合法的输入值，在执行有穷步骤之后一定能结束，即：算法中的每个步骤都能在有限时间内完成； 2.确定性对于某种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或者阅读者都能明确其含义及如何执行。并且在任何条件下，算法
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记01

主讲人：严蔚敏 第一章绪论1.1数据结构讨论的范畴1.2基本概念1.3算法及其量度 1.1数据结构讨论的范畴NiklausWirthAlgorithm+DataStructures=Programs程序设计：为计算机处理问题编制一组指令集算法：处理问题的策略数据结构：问题的数学模型 例如：数值计算的程序设计问题结构静力分析计算-线性代数方程组全球天气预报-环流模式方程 非数值计算的程序设计问题例1
coperator·2013-05-25 14:00

数据结构------利用Qt画出树的结构

基本介绍：TreeWidget类负责绘制，构造该类的时候需要传入一个BinaryTreeNode（在之前的数据结构笔记BinaryTree里使用的节点类，我在学习二叉搜索树等时也用了这
I smell magic in the air·2011-11-17 21:00

数据结构笔记

  知识:  1.数据结构中对象的定义,存储的表示及操作的实现.  2.线性:线性表、栈、队列、数组、字符串（广义表不考）  树：二叉树  集合：查找，排序  图(不考)  能力：  分析，解决问题的能力  过程：  ● 确定问题的数据。  ● 确定数据间的关系。  ● 确定存储结构（顺序－数组、链表－指针）  ● 确定算法  ● 编程
lya041·2011-09-20 07:54

数据结构笔记－－查找

查找：1、顺序查找2、二分查找3、分块查找4、数表的动态查找（二叉排序树查找、平衡二叉树AVL树、B树、B+树）5、哈希查找－－－－－－－－－－－－－－－－－－－－－－－－－－－顺序查找说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。intSequelSearch(elemtypes[],keytypeKey,intn)/*在s[0]-s[n-1]中顺序查找关键字为Key的记录*//*查
litton_van·2011-06-13 21:00

数据结构笔记－－排序

排序；1、插入排序（直接插入排序和希尔排序）2、选择排序（直接选择排序和堆排序）3、交换排序（冒泡排序和快速排序）4、归并排序5、基数排序－－－－－－－－－－－－－－－－－－－－－直接插入排序说明：逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序是从第二个记录开始进行的，因此，长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序。
litton_van·2011-06-13 21:00

数据结构笔记－－排序

排序；1、插入排序（直接插入排序和希尔排序）2、选择排序（直接选择排序和堆排序）3、交换排序（冒泡排序和快速排序）4、归并排序5、基数排序－－－－－－－－－－－－－－－－－－－－－直接插入排序说明：逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序是从第二个记录开始进行的，因此，长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序。
litton_van·2011-06-13 21:00

数据结构笔记（转载）

第一章概 论1.数据：信息的载体,能被计算机识别、存储和加工处理。2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。3.数据结构：数据之间的相互关系，即数据的组织形式。它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机；2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。3）数据的运算，定义在逻辑结构上，每种逻辑结构
guiyinzhou·2011-05-05 09:00

第一节数据结构笔记

结论1.、杂乱的数据不能表达和交流信息结论2、数据之间是有联系的结论3、数据之间是有结构的数据结构这门课就是要研究数据之间的各种结构。结论4、在某种数据结构上课定义一组运算数据结构这门课就是要研究数据结构上的各种运算
mco3018·2011-01-10 20:54

数据结构笔记：B-树，Splay树，Trie树

B-树：1.所有叶子节点在同一层2.对于m阶的B-树，除了根节点有2到m个孩子外，每个内节点有ceil(m/2)到m个孩子，或者说有ceil(m/2)-1到m-1个pairs。3.level≤logceil(m/2)(N+1)/2,ceil(m/2)是下标4.InsertDeleteAverageDiskAccessesh+1h+4Worst－caseDiskAccesses3h+13hWorst
幸运虫·2010-12-12 22:00

数据结构笔记

 算法就是一个具有次序、步骤清楚，最后一定会有执行结果的可执行步骤。 程序分析：时间复杂度分析、时间复杂度各类等级：对数时间<线性时间<平方时间<立方时间<指数时间（logn
yang_net·2010-08-19 10:00

数据结构笔记6 串

在应用程序中使用最频繁的类型是字符串。字符串简称串，是一种特殊的线性表，其特殊性在于串中的数据元素是一个个的字符。字符串在计算机的许多方面应用很广。如在汇编和高级语言的编译程序中，源程序和目标程序都是字符串数据。在事务处理程序中，顾客的信息如姓名、地址等及货物的名称、产地和规格等，都被作为字符串来处理。另外，字符串还具有自身的一些特性。因此，把字符串作为一种数据结构来研究。 串的基本概念     
dupeng0811·2009-07-14 12:00

数据结构笔记5 队列

队列的概念和定义 定义：队列是只允许在一端进行插入，另一端进行删除的线性表。他所有的插入操作均限定在表的一端进行，该端称为队尾。所有的删除操作则限定在另一端进行，该端则称为对头。基本操作：入队：将一个数据插入到队尾的操作。出队：读取队头结点数据并删除该结点的操作顺序队列的两个指示器与队列中数据元素的关系图循环顺序队列循环顺序队列操作 队列的实现usingSystem; namespaceEver
dupeng0811·2009-07-12 16:00

数据结构笔记4 栈

栈的定义和概念栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。(2)当表中没有元素时称为空栈。(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。    栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被
dupeng0811·2009-07-10 00:00

数据结构笔记3 线性表的链式表示

线性链表的相关概念：线性表的链式表示是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。表示每个数据元素的两部分（数据、后继元素存储地址）信息组合在一起被称为结点；它包括两个域：其中表示数据元素内容的部分被称为数据域（data）；表示直接后继元素存储地址的部分被称为指针域（next），指针域中存储的信息称为指针或链。N个结点（ai（1≤i≤n）的存储映射）链结
dupeng0811·2009-07-08 15:00

数据结构笔记2 线性表之顺序表

什么是线性表？线性表（LinearList）是由n（n≥0）个数据元素（结点）a1，a2，…，an组成的有限序列。顺序表的特点：容量固定访问速度快 线性表的顺序存储结构在c#中最直接表现形式就是数组。数组是最基础也是存取速度最快的一种集合类型。在托管堆中创建数组时，除了数组元素，数组对象所占用的内存块还包括类型对象指针、同步索引等额外成员！ 数组虽然有很多优点，但是它无法进行添加和删除，也无
dupeng0811·2009-07-06 16:00

数据结构笔记1 绪论 概念

最近这一段时间在学习数据结构。感觉还是很值得的。有老大的话说就是这次投资成功了。开始决定学习的时候买了一本书《数据结构(C语言版)》相信大家都看过吧。是严蔚敏老师写的，确实写的很精彩，可惜的是本人的C语言不行啊。最多也就是学的是里面的设计思想了吧。哈哈。然后觉得不过瘾，又买了一本《数据结构（C#语言描述）》，是陈广（我不认识）。不过也还可以啦。里面还有视频的配套教学，个人觉得对我来说挺好啦，不过要
dupeng0811·2009-07-03 17:00

数据结构笔记--排序

 排序；1、插入排序（直接插入排序和希尔排序）2、选择排序（直接选择排序和堆排序）3、交换排序（冒泡排序和快速排序）4、归并排序5、基数排序－－－－－－－－－－－－－－－－－－－－－直接插入排序说明：逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序是从第二个记录开始进行的，因此，长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序
hlf48641715·2009-05-10 17:00

程序员数据结构笔记6

第六天快考试了，老师没有多说什么，他只是给我们讲了讲近三年试题情况，并详细讲述了两道题目：一道递归，另一道回溯。不过今天不知怎么回事，我感觉特别累，也特别想睡觉。所以没什么感觉。这里就不说了，两道题目都有的，递归那题是2001年最后一题,回溯是在《程序员教程》P416，老师说高程曾经考过，有兴趣自己看看也能看懂的。老师特意为我们出了一份下午试题，我现在把他拿出来让大家参考参考。到这里，就到这里！程
thewayma·2008-12-20 11:00

程序员数据结构笔记5

第五天 回溯法:回溯跟递归都是程序员考试里常出现的问题,大家必须掌握!回溯法的有关概念:1)解答树:叶子结点可能是解,对结点进行后序遍历.2)搜索与回溯五个数中任选三个的解答树(解肯定有三层,至叶子结点): ROOT虚根//|//12345/||//|///|2345345455/|///|//||3454554555回溯算法实现中的技巧:栈要搞清回溯算法，先举一个(中序遍历二叉树的非递归算法)来
thewayma·2008-12-20 11:00

程序员数据结构笔记4

第四天 枚举:背包问题:枚举策略：1)可能的方案：2N2)对每一方案进行判断.枚举法一般流程：while(还有其他可能方案){按某种顺序可难方案;检验方案;if(方案为解)保存方案;}}枚举策略:例：把所有排列枚举出来P6=6!.Min:123456Max:654321a1a2a3a4a5a6=>?(下一排列)=>?比如:312654的下和种情况=>314256递归递归算法通常具有这样的特征：为求
thewayma·2008-12-20 11:00

程序员数据结构笔记3

第三天排序查找是我自己觉得最头疼的算法了,常搞混去的啊.不知道各位学得如何,如果不错,还请告诉我一些经验!查找 一、知识点/静态查找->数组1、什么是查找/动态查找->链树●顺序查找，时间复杂度O(n)●折半查找：条件：有序；时间复杂度O(nlog2n)(时间复杂度实际上是查找树的高度)●索引查找：条件：第I+1块的所有元素都大于第Ｉ块的所有元素。算法：根据index来确定X所在的块（i）时间复杂
thewayma·2008-12-20 11:00

程序员数据结构笔记2

第二天 转眼又过了一周了,前面一周里面我编了一些程序:链表,长整型数相加,三元组表转置以及一些简单的函数.其实有些算法想想是很简单,不过写起来还是需要一定耐心和C基础的,如果你自己觉得各算法都很懂了,不妨开机编编试试.或许会有一些新的发现与体会.栈和队列1、知识点:●栈的定义:操作受限的线性表●特点:后进先出●栈的存储结构:顺序,链接/push(s,d)●栈的基本操作:/pop(s)栈定义：str
thewayma·2008-12-20 11:00

程序员数据结构笔记1

为什么三个中国人是一条虫(或许是因为中国人太会嫉妒别人,不注重团队精神,而这却是软件开发最大的障碍啊)?因此中国软件业竟然远不如印度!这是值得每个中国软件工作者深思的啊!第一天真想不到,第一次上课竟然会是"9.11"事件纪念日.美国竟然还是不改老毛病,伊拉克战争死了多少平民百姓啊?!!!在此请先为死难者默哀3分钟,老美如果再这样多管闲事下去,上帝会二度惩罚美国人的啊！能听到周SIR讲课真的挺开心的
thewayma·2008-12-20 11:00

head first java数据结构笔记（下）.rtf

为什么要用HashSet呢，因为要防止重复！为什么使用TreeSet呢，因为HashSet不可以排序！ 在list的基础上，添加如下代码： HashSet<Song> songSet=new HashSet<Song>(); //如果使用TreeSet,则为： //TreeSet<Song> songSet=new TreeSet<Song&g
keating·2008-10-28 21:00

head first java数据结构笔记（上）

Jukebox1.java import java.util.*; import java.io.*; public class Jukebox1{ //ArrayList<String> songList=new ArrayList<String>(); //歌曲名称会存在String的ArrayList上 ArrayList<Son
keating·2008-10-27 11:00

数据结构笔记－－查找

数据结构笔记－－查找查找：1、顺序查找2、二分查找3、分块查找4、数表的动态查找（二叉排序树查找、平衡二叉树AVL树、B树、B+树）5、哈希查找－－－－－－－－－－－－－－－－－－－－－－－－－－－顺序查找说明
hejianhua·2007-07-17 09:00

数据结构笔记－－排序

数据结构笔记－－排序排序；1、插入排序（直接插入排序和希尔排序）2、选择排序（直接选择排序和堆排序）3、交换排序（冒泡排序和快速排序）4、归并排序5、基数排序－－－－－－－－－－－－－－－－－－－－－直接插入排序说明
hejianhua·2007-07-17 09:00

程序员数据结构笔记(三)

想想下面这个算法：求链表所有数据的平均值(我也没试过)，不许偷懒，用递归试试哦! 　　递归程序员 考试题目类型：1)就是链表的某些操作(比如上面的求平均值) 　　　　　　　　　　　　　　2)二叉树(遍历等)  　　例2.判断数组元素是否递增 　　　　　int jidge(int a[],int n) { 　　　　　　if(n==
junjie314·2007-06-18 23:00

程序员数据结构笔记(一)

1.数据结构中对象的定义,存储的表示及操作的实现. 　　2.线性:线性表、栈、队列、数组、字符串（广义表不考） 　　　树：二叉树 　　　集合：查找，排序 　　　图(不考) 能力： 　　分析，解决问题的能力 过程： 　　● 确定问题的数据。 　　● 确定数据间的关系。 　　● 确定存储结构（顺序－数组、链表－指针） 　　●&n
junjie314·2007-06-18 23:00

程序员数据结构笔记(二)

1） 递推 6!=>5!=>4!=>3!=>2!=>1!=>0! 　　2） 回归 720<=120<=24<=6 <=2 <=1 <=0  　　递归 工作栈实现递归的机制。 　　2、有关算法： 　　1） 顺序，链表结构下
junjie314·2007-06-18 23:00

数据结构笔记：二叉树的3种遍历方式(递归实现)

二叉树的3种遍历方式,前序，后序和中序，先访问根节点就是 前序，类似的，最后访问根节点就是后序。运行结果如下，如果不明白，不妨自己动手构造。代码比较简单，如下：/**//********************************************************************    created:    2005/12/30    created:    30:12
ngaut·2005-12-30 12:00

数据结构笔记：链队列的实现

队列使用单链表实现，另外设置两个指针一个指向队首，一个指向队尾。如果直接使用以前的带头节点的单链表，取队尾元素和入队的时间复杂度是O(N)。虽然可以采用循环链表，只设置一个指向尾节点的指针来解决，但是不是很好理解，所以我还是使用两个指针来实现^_^，代码比较简单/**//****************************************************************
ngaut·2005-12-25 11:00

数据结构笔记：递归的魅力——hanio

这个例子写的太多了，到处都是，不过作为自己的笔记还是贴出来，如果大家的数据结构教材上的代码调试不通的话，这个代码还是有点作用的^_^,另外个人觉得这个例子也确实是递归的经典用途，下面的代码参考了>/**//********************************************************************    created:    2005/12/24   
ngaut·2005-12-24 11:00

数据结构笔记：递归的魅力——迷宫求解

代码参考>，该书采用java实现，我自己用c写了一遍。另外提醒一下：个人觉得该书翻译一般，排版较差，代码错误超多^_^，看得郁闷，不推荐。不过总算是显示了递归的魅力，偶觉得递归实在太漂亮了^_^/**//********************************************************************    created:    2005/12/23    
ngaut·2005-12-23 21:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他