下了。。。 追求 休息一会儿
下课了。。。 追求 休息一会儿
教据结构 第三章栈与队列
数据结构 第三章 栈与队列
栈和队列 ■定义 栈和队列是两种特殊的线性表。插入和删除操作均在 对首尾两个元素上进行。因此,从操作的角度上看,它 们属于操作受限的线性表 应用背景 铁路调度中需要用到栈,民航机票订购中也会用到队 列。另外,栈和队列广泛应用于软件系统中
栈和队列 ◼ 定义 栈和队列是两种特殊的线性表。插入和删除操作均在 对首尾两个元素上进行。因此，从操作的角度上看，它 们属于操作受限的线性表。 ◼ 应用背景 铁路调度中需要用到栈，民航机票订购中也会用到队 列。另外，栈和队列广泛应用于软件系统中
栈( stack) ■定义 限定在表的一端进行插入或删除操作的线性表。 相关术语 栈顶栈底栈长空栈
栈(stack) ◼ 定义 限定在表的一端进行插入或删除操作的线性表。 ◼ 相关术语 栈顶 栈底 栈长 空栈
进栈和出栈 出栈 anl 入栈 a先进栈,an最后进栈,如图3-1所示。an是栈顶元素,所有 出栈、入栈操作都是针对它进行的。a是栈底元素,最后一个 出栈。总之,栈是按后进先出( Last in first out,LIFO)的原 则进行处理的
进栈和出栈 a0先进栈，an最后进栈，如图3-1所示。an是栈顶元素，所有 出栈、入栈操作都是针对它进行的。a0是栈底元素，最后一个 出栈。总之，栈是按后进先出（Last In First Out，LIFO）的原 则进行处理的