摘要：
队列 1.基本概念及描述 队列也是一种特殊的线性表，队列的插入和删除在表的两端进行，插入的那端称为队尾，删除的那端叫做队首，插入和删除操作分别叫做进队和出队。 生活中的排队购票现象就是队列的例子，先到先享受，队列具有“先进先出”（First In First Out）的特点. 2.顺序队列及其实现 阅读全文
摘要：
栈 1.栈的基本概念及描述 栈是一种特殊的线性表，规定它的插入运算均在线性表的同一端进行，进行插入和删除操作的那一端叫做栈顶，另一端叫做栈底，栈的插入操作叫做入栈,栈的删除操作叫做出栈。 2.顺序栈及其实现 栈的实现方式也有两种：顺序存储和链式存储，分别对应顺序栈和链式栈。 顺序栈是特殊的线性表，它 阅读全文