数据结构学习第四天

1、单链表的整表删除

思路：

（1）声明一结点q、p

（2）将第一个结点赋给p

（3）循环

将下一结点赋给q

释放p

将q赋值给p

 

2、静态链表

3、循环链表：最后一个结点的指针指向头结点，形成闭合的单向环路

4、双向链表：既有前驱，也有后继

 

对于后面几种像静态链表，循环链表，双向链表，以前在大学也学过，这次又回忆了一下，感觉有了新的认识，链表暂且告一段落 

 

第四章 栈与队列

栈是限定仅在表尾进行插入和删除操作的线性表

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表

一、栈的定义

1、栈的定义

栈是限定仅在表尾进行插入和删除的线性表

我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称后进先出的线性表，简称LIFO结构。

2、栈的抽象数据类型