本章的基本内容是：
两种特殊的线性表——栈和队列
从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。
从抽象数据类型角度看，栈和队列是两种重要的抽象数据类型。
2021-09-20 18:43:40
1.19MB
1
c#栈和队列（两种）算法的应用。举一个简单的例子：在往箱子里面放衣物的时候，放在最上面的衣物总是我们最后放上去的；而当我们从箱子里取出衣物的时候，总是最先拿出上面的。这就是现实生活中的栈。
准确的讲，栈就是一种可以实现“先进后出(或者叫后进先出)”的存储结构。
学过数据结构的人都知道：栈可以用两种方式来实现，一种方法是用数组实现栈，这种栈成为静态栈；另外一种方法是用链表实现栈，这种栈叫做动态栈。
栈中通常存放着程序的局部变量等。栈通常有出栈和入栈操作。
2021-09-13 10:35:02
78KB
1
设有一个可以停放n辆汽车的狭长停车场（先进后出），它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后依次从停车场最里面向大门口处停放（最先到达的第一辆车停放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车离开，则排在便道上的第一辆车就可以进入停车场。停车场内如有某辆车要离开，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车再按原来的次序进停车场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车没进停车场就要离开，允许其离开，不收停车费，并且仍然保持在便道上的车辆次序。试编程模拟停车场管理。
2021-09-10 12:14:29
210KB
1
用栈和队列模拟实现停车场：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚，依次从停车场最里面向大门口处停放。。。。。
2021-07-24 10:56:41
60KB
1