在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确数据结构导论第三章在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确第三章 栈、队列和数组 3.1栈 3.2队列 3.3数组 3.4应用举例在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确3.1 栈 3.1.1 栈的基本概念1、定义 栈限制在表的一端进行插入和删除运算的线 性表 栈顶(Top):允许插入和删除的一段 栈底(Bottom):栈的另一端 空栈:不含任何数据元素的栈 栈顶元素:处于栈顶位置的数据元素 例:叠盘子、盒装薯片在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确出栈:在栈顶插入元素入栈:在栈顶删除元素栈顶 栈底出栈(pop)进栈(push)栈的特点后进先出 栈中元素按a1,a2,a3,an的次序进栈,出栈的第一个元素为栈顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先