栈和队列定义与特点.pptVIP

一、教学内容：1、 栈和队列的定义及特点；2、 栈的顺序存储表示和链接存储表示；3、 队列的顺序存储表示；队列的链接存储表示；4、 栈和队列的应用举例。 二、教学要求： 了解递归的概念和递归过程的实现； 掌握栈和队列的定义、表示、实现和应用； 掌握栈的顺序存储结构和链式存储结构以及相应操作的实现； 掌握队列的顺序存储结构（循环队列）和链式存储结构的实现； 熟练掌握链式栈和顺序队列的操作算法。 目录 3.1 栈（stack） 3.1.1 栈的定义： 限定仅在表尾进行插入或删除操作的线性表. 栈顶（top）: 线性表的表尾端，即可操作端。 栈底（base）: 线性表的表头。 特点：先进后出（FILO）或后进先出（LIFO） 3.1.2 栈的顺序存储结构－－顺序栈 实现：一维数组s[M] 栈的抽象数据类型定义 ADT Stack { 数据对象：D = {ai | ai属于ElemSet, (i=1,2,…,n, n≥0)} 数据关系：R1 = {＜ai-1,ai＞|ai-1,ai属于D,(i=2,3,…,n)} 约定an为栈顶, a1为栈底。 基本操作： InitStack(S); //置空栈 DestroyStack(S); //销毁栈 ClearStack(S); //清空栈