摘要： 一.队列的基本概念 队列是一种特殊的线性表，其插入操作只能在表的尾部进行，删除操作只能在表头进行。在队列中允许进行插入操作的一端称为队尾，允许进行删除操作的另一端称为队首。在队列{a0,a1,...an-1}中a0称为队首元素，an-1称为队尾元素。通常，队列的插入操作叫做入队，队列的删除操作叫做出 阅读全文

摘要： 一.栈的基本概念 栈是一种特殊的线性表，其插入删除操作都只能在表的尾部进行。栈中允许插入、删除操作的一端称为栈顶，另一端称为栈底。通常栈的插入操作叫入栈，栈的删除操作叫做出栈。 栈的插入和删除操作只允许在栈顶进行，每次入栈的元素即成为栈顶元素，每次最先出栈的总是栈顶元素，所以栈是一种后进先出的线性表 阅读全文