堆栈堆栈的应用队列队列的应
1、2021/12/3,1,堆栈堆栈的应用队列队列的应用,第三章堆栈和队列,2021/12/3,2,3.1栈(Stack),只允许在一端插入和删除的挨次表允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)特点后进先出(LIFO),退栈,进栈,2021/12/3,3,进栈示例,,2021/12/3,4,退栈示例,2021/12/3,5,栈的基本操作,1、初始化2、进栈3、退栈4、取栈顶元素5、判栈是否非空6、置栈空,2021/12/3,6,栈的挨次存储结构,,挨次栈的定义typedefintdatatype;#definemaxsize64typedefstruct{dataty
2、pedata[maxsize];inttop;}seqstack;,2021/12/3,7,栈的基本运算置空栈SETNULL(seqstack*s){s-top＝-1;}判栈空intEMPTY(seqstack*s){if(s-top=0)returnFALSE;elsereturnTRUE;},2021/12/3,8,进栈seqstack*PUSH(seqs ...