基本信息

---

下载

文档摘要

---

第三章 栈和队列; 一、栈的概念

栈（stack）是插入和删除操作限定在表尾进行的线性表。

栈的逻辑表示为：S=（a1,a2,…,an）

表尾元素an称为栈顶(top)

表头元素a1称为栈底(bottom)

不含元素的空表称为空栈

栈的运算特性是后进先出(LastInFirstOut--LIFO)

或先进后出(FirstInLastOut--FILO);3.1栈的表示和实现;3.1栈的表示和实现;3.1栈的表示和实现;3.1栈的表示和实现;3.2递归过程;3.2递归过程;3.2递归过程;一、队列的概念

队列（q