- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构第一章数据结构概论
第一章 概论 1.数据：描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 2.数据元素：组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。 3.数据项：一个数据元素可以由若干个数据项组成（不可分割的最小单位）。 4.数据对象：性质相同的数据元素的集合，是数据的子集。 5.结构：数据元素相互之间的关系。 6.数据结构：...
2018-05-17 08:29:03
187
原创 数据结构第二章线性表
第三章 线性表1.(1)存在唯一的一个被称作“第一个”的数据元素.(2)存在唯一的一个被称作“最后一个”的数据元素.(3)除第一个数据元素之外，集合中每一个数据元素均只有一个前驱.(4)除最后一个数据元素之外，集合中每一个数据元素均只有一个后继2.顺序表示：用一组地址连续的存储单元依次存储线性表的数据元素typedefstruct{ ElemType *el...
2018-05-17 08:28:50
241
原创 数据结构第三章栈和队列
第四章 栈和队列 1.栈：限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶，表头端称为栈底。栈顶移动，栈底固定。特点：先进后出、后进先出typedef struct{ SElemType data[MAXSIZE]; int top;}SqStack;Status Push(SqStack &S,SElemType e){ if(S.top=...
2018-05-17 08:28:38
165
原创 数据结构第四章串
第五章 串 1.串：由零个或多个字符组成的有限队列，又名字符串。 顺序存储结构：实际的串长度值保存在数组的0下标位置。 暴力匹配int Index(char S[],char T[],int pos){ int i=pos; int j=0; while(i<=strlen(S)&&j<=strlen(T)) { ...
2018-05-17 08:28:25
284
原创 数据结构第五章数组和广义表
第六章 数组和广义表 1.数组：是一组偶对（下标值，数组元素值）的集合。数组是由n个具有相同数据类型的数据元素组成的有序序列，且该序列必须存储在一块地址连续的存储单元中。 两种顺序存储方式：行优先顺序、列优先顺序 行优先顺序地址计算：Loc(amj)=Loc(a11)+(m-1)*n*l+(j-1)*l Loc(aijk)=Loc(a111)+[...
2018-05-17 08:28:12
499
原创 数据结构第六章数和森林
1.树林：是m棵互不相交的树所在组成的集合 2.树的存储结构：双亲表示法 typedef struct Ptnode{ TElemType data;//结点中的元素 int parent;//父结点位置}Ptnode;typedef struct{ Ptnode nodes[Maxsize];//存放树中的结点 int n;//树中结点个数...
2018-05-17 08:27:57
604
原创 数据结构第六章线索二叉树
1.二叉树遍历后，结点的前驱和后继信息能够反映出来，二叉链表不能体现这种关系，利用二叉链表中的n+1个空指针域表示前驱和后继关系。 2.前驱和后继：在二叉树的先序、中序或后序遍历序列中两个相邻的结点互称为前驱和后继。 线索：指向前驱或后继结点的指针称为线索 线索二叉树：加上线索的二叉链表表示的二叉树 线索化：将二叉树变为线索二叉树的过程 3.实现：利用二叉链表中的n+1个空链域，在线索二...
2018-05-17 08:27:42
252
原创 数据结构第六章树
第六章 树 1.树是n个结点的有限集。n=0时称为空树。在任意一个非空树中： （1）有且仅有一个特定的称为根的结点 （2）当n>1时，其余节点可分为m个互不相交的有限集，其中每一个集合又是一棵树，并成为根的子树。 2.结点分类：结点拥有的子树称为结点的度。度为0的结点称为叶结点或终端节点；度不为0的结点称为非终端结点或分支结点。除根结点以外，分支节点也称为内部结点。树的度是树内部各结...
2018-05-17 08:27:24
298
原创 集合（查找表）
查找表的存储：线性表、索引结构、二叉树、哈希表 查找方法评价： 查找速度 占用存储空间的多少 算法本身复杂程度 平均查找长度ASL 一、线性表typedef struct{ int key; Elemtype data;}rectype;rectype SeqList[n+1];顺序查找算法 int search(rectype S[...
2018-05-17 08:27:09
425
原创 数据结构第七章图
1.图：图G是由两个集合V(G)和E(G)组成的，记为G=（V,E）；其中V(G)是顶点的非空有限集；E(G)是边的有限集合，边是顶点的有序对或无序对。 有向图中E(G)是有向边的有限集合，记为 < v,w > 无向图中V(G)是无向边的有限集合，记为（v,w）性质：无向图最多有n(n-1)/2条边；有向图最多有n(n-1)条边 n个顶点的有向图有n(n-1)条边，则此图称...
2018-05-17 08:26:50
1051
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人