《数据结构导论自考知识点》 一、线性表： 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）图：多对多
