数据结构：栈和队列的定义和操作

数据结构：栈和队列的定义和操作2013-11-26 51cto博客 lilin9105一、栈和队列定义

1）、栈

定义:

栈（Stack）是一个后进先出（Last in first out,LIFO）的线性表，它要求只在表尾进行删除和插入操作。

图如下：

特点：

一、栈特殊的线性表（顺序表、链表），它在操作上有一些特殊的要求和限制：栈的元素必须“后进先出”。

三、栈的表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）

二、栈的操作只能在这个线性表的表尾进行。

2）、队列

定义：

队列是限定只能在表的一端进行插入，在表的另一端进行删除的特殊的线性表。

图如下：