13181数据结构-速记宝典

数据结构(13181适用全国)速记宝典1.1976年瑞士计算机科学家NiklausWirth曾提出一个著名公式：程序=数据结构+算法。2.数据结构主要有4类基本结构：①集合：数据元素之间的关系比较松散。②线性结构：数据元素之间有严格的先后次序关系。③树状结构：数据元素之间是一对多的层次关系。④图结构：数据元素之间是多对多的关系。3.对数据进行分块查找的基本条件是：分块有序，块内数据无序。4.数据结构研究的基本内容是：数据的逻辑结构、存储结构和对数据元素施加的操作5.顶点表示活动、边表示活动间先后关系的有向无环图称为顶点活动（或AOV)网。6.稀疏矩阵采用压缩存储，只保存非零元素，得到的顺序存储结构称为三元组表。7.若有向无环图G存在2个入度为0的结点，则G至少存在2个不同的拓扑序列。8.一棵二叉树中序遍历的最后一个结点是根结点的最右下方的结点（右子树的最右结点)。9.循环队列保存在长度为M的数组中，队头为frot队尾为rear若要求队满时条件为真，则条件表达式应是(rear+1)%M=front.10.在无序数组中进行查找操作，应使用的查找方法是顺序查找（或线性查找）。11.非空二叉树T的前（先）序遍历序列中，第一个元素是根结点。12.算法的空间复杂度表示的是执行算法所耗费的存储空间。13.对需要频繁插入和删除元素的线性表，适合的存储方式是链式存储。14.线性表的两个元素，如果逻辑上相邻，则顺序存储时一定相邻，链式存储时不一定相邻。15.若栈的进栈序列为5,4,3,2,1，则经过出入栈操作可能获得的出栈序列是4,3,5,12。16.顺序存储和链接存储方法中，无需连续分配存储空间的是链接存储。17.若在长度为n的顺序表中删除第i个元素(1≤i≤n),则需要向前移动的元素个数是n-i.18.顺序栈存放在数组Sm]中，Sm-1]保存栈底元素，用栈顶指针top=m表示栈空，则栈满的条件是top=0。19.限制在表的一端插入数据、在表的另一端删除数据的线性表是队列。20.若选用的排序算法不稳定，则关键字相同的两个记录在排序前后的相对次序不确定。第1页共7页