抽象数据类型栈的定义.ppt

限制存取点的表 1）双端队列：一种特殊的线性表，对它所有的插入和删除都限制在表的两端进行。这两个端点分别记作end1和end2。它好象一个特别的书架，取书和存书限定在两边进行 2）双栈：一种加限制的双端队列，它规定从end1插入的元素只能从end1端删除，而从end2插入的元素只能从end2端删除。它就好象两个底部相连的栈 3.4 队列 限制存取点的表 3）超队列：一种输出受限的双端队列，即删除限制在一端(例如end1)进行，而插入仍允许在两端进行。它好象一种特殊的队列，允许有的最新插入的元素最先删除 4）超栈：一种输入受限的双端队列，即插入限制在一端（例如end2）进行，而删除（输出）仍允许在两端进行。它可以看成对栈溢出时的一种特殊的处理，即当栈溢出时，可将栈中保存最久（end1端）的元素删除 3.4 队列 3.4 队列 限制存取点的表 a 1 a 2 a 3 a n 删除 a 1 a 2 a 3 a n 插入 端1 … 删除 插入 端2 3.4 队列 3.4.2 链队列——队列的链式表示和实现 用链表表示的队列。一个链队列需要两个分别指示队头和队尾的指针。队头在链头，队尾在链尾 链式队列在进队时无队满问题，但有队空问题。队空条件为 front == NULL 3.4.2 链队列－队列的链式表示和实现 队列运算指针变化情况 ^ Q.front Q.rea