数据结构与算法——栈和队列

目录

第三章：栈和队列

第一节：栈（Stack）

1.1：栈的基本运算：

1.2：栈的存储结构和基本运算

第二节 ：队列

2.1：定义及基本运算

2.2：队列的存储结构和基本运算

 本章小结：

---

第三章：栈和队列

第一节：栈（Stack）

是限制在表一端进行插入和删除操作的线性表。允许进行插入、删除操作的这一端称为栈顶（Top），另一个固定端称为栈底。例如栈中有三个元素，近栈的顺序是a1、a2、a3，当需要出栈时顺序为a3,a2,a1,所以栈又称“后进先出”或“先进后出”的线性表，简称“LIFO表”或“FILO表”。

1.1：栈的基本运算：

（1）栈初始化：

Init_Stack(s)

(2）判栈空：

Empty_Stack(s)

(3）入栈：

Push_Stack(s,x)

(4）出栈：

Pop_Stack(s)

(5)读栈顶元素ÿ