Baby-Lily

摘要： 队列ADT 像栈一样，队列也是一种表。然而使用队列时插入在一端进行而删除在另一端进行。 队列模型 队列的基本操作是Enquene(入队),它在表的末端插入一个元素，还有Dequene(出队)，它是删除在表的开头的元素。 队列的数组形式 如同栈的形式一样，对于队列而言任何表的实现都是合法的。就像栈一样 阅读全文

摘要： 栈ADT 栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。栈的基本操作有进栈(push)和出栈(pop)，前者相当于插入，后者相当于删除最后的元素。在最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错 阅读全文