- 博客(3)
- 收藏
- 关注
RSS订阅原创 利用栈与队列解决问题（商品货架管理）
商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。用队列和栈作为周转，实现上述管理过程。
2023-05-31 08:57:45
678
原创 利用线性表解决问题（停车场管理）
设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由南向北排列（大门在最北端，最先到达的第一辆车停放在车场的最南端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道（候车场）上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
2023-05-31 08:57:14
103
1
原创 利用线性表解决问题（约瑟夫环）
约瑟夫(Joseph)问题的一种描述是：编号为1,2,…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始时任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止,报m的人出列，将其密码作为新的m值，从其顺时针方向上的下一个人开始重新从1报数；如此下去，直到所有人全部出列为止。设计一个程序求出出列顺序。
2023-05-31 08:54:57
104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人