目录

一、栈及其基本运算

1.栈的定义

2.栈的特点

3.栈的基本运算

1.栈的定义

2.栈的初始化

3.判断栈空

4.判断栈满

5.入栈

6.出栈

7.遍历栈中元素

3.完整代码

4.栈的应用场景

二、队列及其基本运算

1.队列的定义

2.队列的特点

3.队列的基本运算

1.入队运算

2.出队运算

3.读队头元素

4.队列的实现方式

 1.顺序存储结构

2.链式存储结构

5.队列的应用场景

        这篇文章主要介绍栈和队列。

        栈和队列都是一种特殊的线性表。栈是先进后出的线性表，队列是先进先出的线性表。

一、栈及其基本运算

1.栈的定义

        栈（Stack）是一种特殊的线性表，它所有的插入和删除都限定在表的同一端进行。

        允许插入和删除的一端称为栈顶。

        不允许插入和删除的一端称为栈底。

        当栈中没有数据元素时，称为空栈。

2.栈的特点

        后