《数据结构》[06]栈和队列

1.栈的定义和特点

1.1栈的相关概念：

1.2队列的相关概念

1.3案例

2.栈的抽象数据类型的类型定义

2.1顺序栈的表示和实现

2.2顺序栈的初始化

2.3顺序栈判断是否为空

2.4求顺序栈的长度

2.5清空顺序栈

2.6销毁顺序栈

2.7顺序栈的入栈

2.8顺序栈的出栈

3.链栈的表示

3.1链栈的初始化

3.2判断链栈是否为空

3.3链栈的入栈

3.4链栈的出栈

3.5取链顶元素

4.栈与递归

4.1递归的定义

4.2函数调用过程

4.3递归的优缺点

5.队列

5.1队列的抽象数据类型的定义

5.2队列的顺序表示

5.3循环队列的类型定义

### 5.4循环队列的操作—队列的初始化

5.5循环队列的操作—求队列的长度

5.6循环队列的操作—循环队列入队

5.7循环队列的操作—循环队列出队

5.8循环队列的操作—取队头元素

6.链队

6.1链队列初始化

6.2销毁链队列

6.3链队列入队

6.4链队列出队

6.5求链队列的队头元素

在线短网址网站