数据结构-第四章栈与队列

第四章 栈与队列

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

我们把允许操作的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO。

栈的插入操作，叫做进栈，也称压栈、入栈。
栈的删除操作，叫做出栈，也叫弹栈。
4.2队伍列的定义
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

标签：线性表,队列,一端,插入,操作,数据结构,第四章,First
来源： https://blog.csdn.net/weixin_44954230/article/details/116967072