Page 89 - 高中 信息技术 选择性必修1 数据与数据结构

 3.4 用栈组织后进先出数据

（1）分析数据关系。
超市购物车的取放其实就是购物车不断取出和推回的过程，符合后进先出的工作方
式，所以购物车模拟管理程序可采用“栈”这种数据结构来组织管理。把所有购物车编

号，顾客取出购物车前必须先在管理程序中登记（即购物车的出栈操作）才能取出，顾客
把购物车放回停放点时也要在管理程序中登记（即购物车的进栈操作）。
如图3-19所示，购物车以Car ，Car ，…，Car 的顺序进入栈中，而从栈中取出购物车的
2
N
1
次序是Car ，Car ，…，Car 。
1
N-1
N

广东教育出版社

图3-19 购物车进出栈

（2）建立数据模型。
栈

{
栈元素(一定数量的购物车编号);
栈顶(即将出栈的购物车的位置);

栈底(即堆在最底的购物车的位置);
}
栈的基本操作;

（3）设计自助服务系统的操作。
顾客取出购物车前必须先在管理程序中登记才能取出，顾客把购物车放回停放点时同
样要到管理程序中登记，购物车的使用过程才全部结束。程序还要提供显示停放点最前面

购物车和所有购物车的编号、购物车总数等数据的功能。
显示停放点最前面购物车和所有购物车的编号、购物车总数等数据的功能可用显示栈
顶和栈内元素、栈的长度等基本操作实现。

81 81

21X2204.indd 81 2019/9/26 13:53:19