摘要:
队列ADT 像栈一样,队列也是一种表。然而使用队列时插入在一端进行而删除在另一端进行。 队列模型 队列的基本操作是Enquene(入队),它在表的末端插入一个元素,还有Dequene(出队),它是删除在表的开头的元素。 队列的数组形式 如同栈的形式一样,对于队列而言任何表的实现都是合法的。就像栈一样 阅读全文
摘要:
栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶。栈的基本操作有进栈(push)和出栈(pop),前者相当于插入,后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 阅读全文