文档介绍：,并能在相应的应用问题中正确选用熟练掌握栈的两种存储结构的基本操作实现算法,特别应注意栈满和栈空的条件熟练掌握循环队列和链队列的基本操作实现算法,特别注意队满和队空的条件理解栈与递归的关系教学目标通常称,栈和队列是限定插入和删除只能在表的“端点”进行的线性表。线性表栈队列Insert(L,i,x)Insert(S,n+1,x)Insert(Q,n+1,x)1≤i≤n+1Delete(L,i)Delete(S,n)Delete(Q,1)1≤i≤n栈和队列是两种常用的数据类型a1a2ane……a1a2anan-1……栈Insert(S,n+1,x)Delete(S,n)a1a2ane……a1a2an……队列Insert(Q,n+1,x)Delete(Q,1) ,,(栈顶)进行插入和删除运算的线性表只能在栈顶运算,且访问结点时依照后进先出(LIFO)或先进后出(FILO)、出栈、读栈顶元素值、建栈、判断栈满、栈空等关键是编写入栈和出栈函数,{数据对象:D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}约定an端为栈顶,a1端为栈底。基本操作:栈的抽象数据类型定义(1)InitStack(&S)//构造空栈(2)DestroyStack(&S)//销毁栈(3)ClearStack(&S)//清空栈(4)StackEmpty(S)//--TRUE,(5)StackLength(S)//求栈的长度(6)GetTop(S,&e)//取栈顶元素,(7)Push(&S,e)//入栈(8)Pop(&S,&e)//出栈(9)StackTraverse(S,visit())//遍历} 栈类型的实现