![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
考研数据结构知识点总结
寒士°、
这个作者很懒,什么都没留下…
展开
-
数据结构——图
一、图的基本概念图(Graph)——图G是由两个集合 V(G) 和E(G) 组成的,记为 G=(V,E),其中:V(G) 是顶点的非空有限集,E(G) 是边的有限集合,边是顶点的无序对或有序对。图不能是空图1.图的术语和定义1)有向图若E是有向边的有限集合时,则图G为有向图。弧是顶点的有向对,记为<v,w>,其中v,w∈V,v称为弧尾,w称为弧头,<v,w>称为从v到w的弧2)无向图若E是无向边的有限集合时,则图G为无向图。边是顶点的无向对,记为(v,w.原创 2021-11-05 21:57:29 · 1874 阅读 · 0 评论 -
数据结构——线性表
一、ADT具有相同数据类型的n个数据元素的有限序列。除第一个元素之外每个元素都有唯一的直接前驱,除最后一个元素之外都有唯一的直接后继。L(a1,a2,...,an)操作:InitList(&L)Length(L)LocateElem(L,e)GetElem(L,i)ListInsert(&L,i,e)ListDelete(&L,i,&e)PrintList(L)Empty(L)DestoryList(&L)二、顺序存原创 2021-11-02 20:38:09 · 115 阅读 · 0 评论 -
数据结构——数组和广义表
一、数组1.ADTn个相同类型的数据元素构成的有限序列。每个数据元素成为一个数组元素,每个元素在n给线性关系中的序号成为该元素的下标,下标的取值范围称为数组的维N维数组中的每个元素都受N个线性关系的约束初始化操作 InitArray(&A,n,bound1,…,boundn) 销毁操作 DestroyArray(&A) 读元素操作 Value(A,&e,index1,…,indexn) 写元素操作 Assign(&A,e,index1,…,ind..原创 2021-11-03 21:04:03 · 744 阅读 · 0 评论 -
数据结构——树
一、树的基本概念1.树的定义树是n个节点的有限集。在任意一棵非空树中应满足:(1)有且仅有一个称为根 root 的结点。(2)当n>1时,其余结点可分为若干个互不相交的集合,且这些集合中的每一集合本身又是一棵树,称为根的子树。从逻辑结构看1)树中只有根结点没有前趋;2)除根外,其余结点有且仅一个前趋3)树中的结点,可以有零个或多个后继;4)除根之外的其它结点,都存在唯一一条从根到该结点的路径; 5)树是一种分支结构。2.基本术语(1)度:树中一个节..原创 2021-11-04 20:23:56 · 1233 阅读 · 0 评论 -
数据结构——查找
查找:根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素, 若表中存在这样的记录,则称查找成功,查找结果为该记录在查找表中的位置; 否则称为查找失败,查找结果为 0 或 NULL。评价查找:ASL(Average Search Length) :为确定记录在表中的位置,需要与给定值进行比较的关键字的个数的期望值。,Pi为查找第 i 个记录的概率,Ci为查找第 i 个记录所需的比较次数。记录:由若干数据项构成的数据元素。关键字:能标识一个数据元素(或记录)的数据项。主关键字:能唯原创 2021-11-07 21:54:58 · 981 阅读 · 0 评论 -
数据结构——队列
一、ADT只允许在一端进行插入操作,而在另一端进行删除操作的线性表。InitQueue(&Q)QueueEmpty(Q)EnQueue(&Q,x)DeQueue(&Q,&x)GetHead(Q,&x)二、顺序存储1.顺序队列初始状态:front==rear==0进队操作:队不满时,先送值到队尾,再将rear+1出队操作:队不空时,先取队头元素值,再将front+1(或将后面的元素前移)前者会造成假溢出,改用循环队列。后者原创 2021-11-03 09:47:52 · 147 阅读 · 0 评论 -
数据结构——栈
一、ADT1.定义栈是只允许在一端进行插入或删除操作的线性表。(后进先出表LIFO)栈顶(Top)线性表允许进行插入删除的那一端栈的数学性质:n个不同元素进栈,出栈元素不同排列的个数为2.基本操作InitStack(&S)StackEmpty(S)Push(&S,x)Pop(&S,&x)GetTop(S,&x)DestoryStack(&S)二、存储结构1.顺序栈#define Maxsize 100.原创 2021-11-02 21:50:50 · 102 阅读 · 0 评论 -
数据结构——排序
稳定性:设在排序前的序列中记录 Ri 领先于 Rj(即 i<j ),且 Ri、Rj 对应的关键字为 Ki、Kj,如果 Ki=Kj 并且在排序后的序列中 Ri 仍领先于 Rj,称所用方法是稳定的。一、插入排序1.直接插入排序从数组的第二个数据开始比较,由于num[1:i-1]已经有序,若num[i]<num[i-1],则说明num[i]需要插入到前面,反之不用。插入过程为从后往前依次将比num[i]大的元素往后挪,直到num[k]<num[i],则num[k+1]=num[i原创 2021-11-08 21:45:01 · 316 阅读 · 0 评论