第三章栈和队列 数据结构(C描述)
第三章 栈和队列 数据结构（C描述）
目录 3.1栈 3,2队列 退出
3.1 栈 3.2 队 列 退 出 目 录
31栈( STACK) 311栈的定义 栈( stack)--是限制线性表中元素的插入和删除 只能在线性表的同一端进行的一种特殊线性表 允许插入和删除的一端,称为栈顶(Top); 另一端为固定的一端,称为栈底( Bottom)l
3.1 栈（STACK） 3.1.1 栈的定义 栈(stack)---是限制线性表中元素的插入和删除 只能在线性表的同一端进行的一种特殊线性表。 允许插入和删除的一端，称为栈顶(Top)； 另一端为固定的一端，称为栈底(Bottom)
3.11栈的定义 根据栈的定义可知,最先放入栈中元素在栈底, 最后放入的元素在栈顶,而删除元素刚好相反, 最后放入的元素最先删除,最先放入的元素最后 删除。 也就是说,栈是一种后进先出( Last In first Out) 的线性表,简称为LIFO表
3.1.1 栈的定义 根据栈的定义可知，最先放入栈中元素在栈底， 最后放入的元素在栈顶，而删除元素刚好相反， 最后放入的元素最先删除，最先放入的元素最后 删除。 也就是说，栈是一种后进先出(Last In First Out) 的线性表，简称为LIFO表
311栈的定义 栈顶top
3.1.1 栈的定义 an ... a2 a1 栈顶 top