线性表

基本数据结构

• 线性表

1.顺序表

元素在内存中以顺序存储，连续内存区块

2.链表

 

通过指针，连接节点，存储是离散的，物理离散，逻辑连续。

通过两种分类方式进行结合，得到两大类线性表

3.链表的类别

灰色区域是数据域，后面空白区域是指针域，指向下一个节点。

单链表

 

循环链表

双链表

 

 4.链表的操作

 单链表的结点删除

单链表的结点插入

双链表的结点删除

双链表的结点插入

 

5.顺序表与链表的比较

 

6.栈

这里需要注意的是，例如0,1,2,3,4入栈，那么出栈是不是4,3,2,1,0,这里可以说不是，加入0进去了，立马又出去了，那么出去的结果就是0,1,2,3,4

7.队列 

 

这个有个另外的概念，就是循环队列。

这里需要注意的点；(1)rear表示循环队列中队尾元素的实际位置，加入上方右图，存了5个元素，队尾指针指向的是5，但是实际位置的指针是4，在上方右图中为4，(2)理解一下rear=(rear+1)mod m,标志的循环队列。那么答案就排除A和D，因为没有mod m

以右图为例，  B的答案是  (4-5+16)mod 16 结果为15，不对，   结果选C，注意实际两个字。