蔡明志数据构java版第3章.pptVIP

第3章 栈与队列 3.1 栈和队列基本概念 3.2 栈的入栈与出栈 3.3 队列的入队与出队 3.4 栈与队列的应用 3.5 程序集锦 3.6 思考题 3.1 栈和队列基本概念 在算法（algorithms）中，栈（stack）与队列（queue）是常用到的数据结构。 栈是一个有序列表（order list），其插入（insert）和删除（delete）操作都在同一端，这一端通常称为栈顶（top）。 队列（queue）也属于线性列表，与栈不同的是加入和删除不在同一端，删除的那一端称为队头（front），而加入的一端称为队尾（rear）。 栈与队列 3.1 栈和队列基本概念 加入一个元素到栈的操作称为入栈（push），与之相反的是从栈中删除一个元素，称为出栈（pop）。栈是一种后进先出（Last In First Out，LIFO）线性表。 而队列具有先进先出（First In First Out， FIFO）的特性 。 3.2 栈的入栈与出栈 3.2.1 入栈 3.2.2 出栈 3.2.1 入栈 入栈Java程序片断 public static void push_f() { // 入栈函数 DataInputStream in = new DataInputStream(System.in); if(top = MAX-1)