数据结构琐碎知识点4

2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√ ）
广义表（（（ a ）， b）， c ） 的表头是（（ a ）， b），表尾是（ c ）。（ √ ）
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（ × ）
拓扑排序判断有无环
具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（ √）
可用数据对象来定义完整的数据结构

在算法设计时，若是参与形参同步发生变化，则应把形参变量说明为引用型参数（加地址符）

for(i=1 ;i<=n ;i++)
for(j=1 ;j<=i ;j++)
for(k=1;k<=j;k++)
x++;

线性表是一个有序序列可以为空

通常用单链栈作为链栈而不用双链栈原因是战中元素是顺序存取的，用单链栈就足够了

设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为．(r-f+n) mod n

在顺序栈中，入站和出战的操作的时间复杂度都是o（1）

有两个串，分别为q,p其中p为q的字串，求p在q中首次出现的位置的算法是匹配不是那啥哟

求next数组值 这个数的前一个数和其下标对应的数比，比中，后面数加一，没比重，前面数字加一

块连存储串连式存储

求存储地址的题 注意下表从一开始还是零，注意列优先还是行，注意地址还是首地址
还要注意a【】【】是从零还是从一开始的哟 注意四点

二维以上数组其实是特殊的广义表

标签：知识点,存储,数据结构,定义,地址,注意,数组,排序,琐碎
来源： https://blog.csdn.net/xiaoqiang616717/article/details/100637279