《数据结构基础知识③》--栈和队列

目录

一、栈和队列的定义和特点

1.栈的应用——后进先出

2.队列——先进先出

二、栈

1.栈的定义和特点

2.栈的相关概念 

①入栈

 ②出栈

3.栈与一般线性表的区别

4.栈的抽象数据类型的类型定义​

5.顺序栈的表示和实现

①存储方式

②判断栈空或栈满

③上溢或下溢

 6.顺序栈的算法

 ①初始化

 ②顺序栈判断栈是否为空

 ③求顺序栈长度

 ④清空顺序栈

 ⑤销毁顺序栈

 ⑥顺序栈的入栈

 ⑦顺序栈的出栈

7.链栈的表示与实现

 8.链栈的算法

①链栈的初始化

 ②判断链栈是否为空

 ③链栈的入栈

 ④链栈的出栈

 ⑤取栈顶元素

9.栈与递归

①递归的定义

②递归常用于的地方

 ③递归问题——分治法求解

 Ⅰ、函数的调用：​

Ⅱ、多个函数构成嵌套调用：​

Ⅲ、递归函数调用的实现：​

 ④递归的优缺点

三、队列

1.队列的定义和特点​

2.队列的相关概念

3.队列的抽象数据类型定义

4.队列的顺序表示和实现

①真溢出、假溢出

解决方法： ​

②判断队空或队满

 ③循环队列的初始化

 ④求队列长度

 ⑤循环队列入队

 ⑥循环队列出队

 ⑦取队头元素

5.链队——队列的链式表示和实现

①链队列适用情况以及类型定义

②指针变化

 ③链队列初始化

 ④链队列的销毁

 ⑤将元素e入队

 ⑥链队列出队

---

一、栈和队列的定义和特点

1.栈的应用——后进先出

2.队列——先进先出

二、栈

1.栈的定义和特点

2.栈的相关概念 

①入栈

 ②出栈

3.栈与一般线性表的区别

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

5.顺序栈的表示和实现

①存储方式

②判断栈空或栈满

③上溢或下溢

 6.顺序栈的算法

 

 ①初始化

 ②顺序栈判断栈是否为空

 ③求顺序栈长度

 ④清空顺序栈

 ⑤销毁顺序栈

 ⑥顺序栈的入栈

 ⑦顺序栈的出栈