基本信息
文件名称:湖南大学《软件技术基础》ppt课件 第3章 数据结构(栈和队列).pptx
文件大小:3.03 MB
总页数:55 页
更新时间:2025-07-06
总字数:约3.6千字
文档摘要
软件技术基础;;栈顶(top):允许插入和删除的一端;
top始终指向栈中最后一个元素所在的位置。
栈底(bottom):不允许插入和删除的一端。;a1;例:假设有3个元素a,b,c,入栈顺序是a,b,c,则它们的出栈顺序有几种可能?
解答:出栈顺序共有如下几种:
(1)abc顺序进栈则出栈顺序为cba;
(2)a进栈,a出栈,然后b、c进栈,再顺序出栈,则出栈顺序为acb;
(3)a进栈,a出栈;b进栈,b出栈;c进栈,c出栈;则出栈顺序为abc;
(4)a、b进栈,a、b出栈,然后c进栈,再出栈,则出栈顺序为bac;
(5)a、b进栈,b出栈;c进栈,然后出栈。则出栈顺序为bca