线性表:

1.顺序表:连续的存储空间

2.链表:离散的存储空间,分为数据区和指针区。

链表的类别:

1.单链表,单向的,最后一个指针为空。

2.循环列表,单项的,最后一个指针区不为空。

3.双链表,一个数据区,两个指针域。

链表的操作:

单链表:

单链表的删除:

数据结构--线性表

如果删除a2,则只需把a1的指针域直接指向a3,释放掉a2即可。

单链表的插入:

数据结构--线性表

和删除相反,见图,主要见两个指针。注意先后顺序,如果先操作前面的指针,后面的部分没有指针相链接,则会释放掉,所以先赋值后面的指针。

双链表:

双链表的结点删除:

数据结构--线性表

双链表的结点插入:

数据结构--线性表

和单向链表类似,主要还是注意顺序。

顺序表与链表的比较:

数据结构--线性表

栈:先进后出

队列:先进先出

循环队列:

数据结构--线性表

头指针和尾指针

当head=tail时为空或者满

牺牲队列最后一个空间,尾指针指向最后一个空间时队列为满。

例题:

数据结构--线性表

解:

以上面的循环队列图为例:

Rear为实际位置,所以以rear为4,length为5,m为16,带入公式得C答案。

mod m的意思为:除以循环队列的总数m取余数为当前循环队列的实际所在位置。

相关文章: