《数据结构导论自考知识点（自己总结）》_数据结构导论自考重点知识整理

《数据结构导论自考知识点》
一、线性表：
1、插入：从后往前挪，删除：从前往后挪
2、顺序存储（方式：for循环）
3、链式存储：{
单链表的一个结点由两部分组成，数据元素和指针。
data next
^ ^
数据 指针
}
二、栈、队列：
4、栈：top++ 入栈，top-- 出栈
5、队列：顺序队列，出队操作队首，指针后移一位，front=(front+1)%

习题：
一个二维数组，每个元素占两个字节，起始位置2000，int M[10] [20]代表共10行20列，其中，元素M[5][10]代表第6行第11列的数据，算法如下：
2000+2025+10*2 其中：20代表每行20个元素，2代表两个字节，5代表5行，10代表第10列有10个元素。
6.循环队列公式：rear=(front + length)% maxsize
三、二叉树
1、二叉树循环遍历公式：n0 = n2 + 1(度为0的结点等于度为2的结点数+1)
四、图
1、无向完全图：任何两点之间都有边的无向图。一个具有n个顶点的无向完全图的边数为Cn = n(n-1)/2
2、有向完全图：任何两点之间都有弧的有向图称为有向完全图，一个具有n个顶点的有向完全图的弧数为
Pn=n(n-1) PS:Cn 和 Pn均是平方。
总结：（1）栈、队列：1对1
（2）树：1对多
（3）图：多对多