3-1 栈和队列定义及特点

栈和队列介绍

栈和队列是限定插入和删除只能在表的“端点”进行的线性表

栈和队列是线性表的子集(是插入和删除位置受限的线性表)

栈(Stack)

队列(Queue)

3-1 栈的定义和特点

栈(Stack)是一个特殊的线性表,是限定仅在一段(通常是表尾)进行插入和删除操作的线性表