数据结构学习第四天

阅读更多

1、单链表的整表删除

思路:

(1)声明一结点q、p

(2)将第一个结点赋给p

(3)循环

将下一结点赋给q

释放p

将q赋值给p

 

2、静态链表

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

4、双向链表:既有前驱,也有后继

 

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

 

第四章 栈与队列

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

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

一、栈的定义

1、栈的定义

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

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

2、栈的抽象数据类型

 

你可能感兴趣的:(数据结构学习第四天)