栈和队列的基本操作.docx

数据结构栈和队列（C语言版）

c++数据结构--实验 线性表的基本操作 1.实验内容与要求 1）理解线性表的概念 2）设计一个线性表，分别用顺序存储结构和链式存储结构实现，完成线性表的构造、查找、插入、删除、输出等基本操作。 3）掌握两种存储结构的优缺点以及在实际应用中如何选择存储方式。 4）选作：约瑟夫环的顺序存储结构和链式存储结构 栈和队列 1.实验内容与要求 1）理解栈和队列的逻辑结构及应用场景 2）针对实际问题选择循环队列或链栈的方法，编程实现构造、插入、删除等基本操作 3）掌握栈和队列的存储原理 4）选作：将十进制数转换为其它进制数并输出（栈） 二叉树的基本操作 1.实验内容与要求 1）理解二叉树的基本结构 2）编程实现二叉树的构造、前序、中序、后序、层序遍历等基本功能 3）选作：编程实现二叉树的构造、前序、中序、后序、层序遍历等基本功能。 图的基本操作 1.实验内容与要求 1）理解邻接矩阵和邻接表的概念 2）任选一种存储方式实现以下操作：图的构造、深度优先遍历以及广度优先遍历 3）选作：邻接表转换邻接矩阵。

排序算法、链表、排序、线性表、栈、栈和队列、最佳置换法源码。。。

栈和队列

设有一个可停放 N 辆汽车的狭长停车场 ， 只有一个大门供车辆出入 。 车辆按到达先后顺序依次从最里面向大门口停放 。 如果已放满 N 辆车 ， 再来的车辆只能在大门外的便道上等待 ， 一旦有车辆从停车场离开排在便道上的车辆可依次进入停车场 。停车场中某辆车离开时 ， 在它之后进入停车场的车辆必须为它让路退出停车场 ， 等该车辆离开后其后车辆依原次序进入停车场 。 每辆汽车在离开时 ， 都要依据停留时间交费 ；停在便道上的车辆不收费 ， 在便道上某辆汽车进入停车场或离去后 ， 其余车辆仍然保持原来次序。 汽车的模拟输入信息格式可以是 ： （ 到达 / 离去的标识 ， 汽车牌照号码 ， 到达 / 离去的时刻） 。 例如 ， （ ‘A’,1,5 ） 表示 1 号牌照汽车在时刻 5 到达 ， 而 （ ‘D’,5,20 ） 表示 5 号牌照汽车在时刻 20 离去 。 整个程序在输入信息 （‘E’,0,0 ） 时结束 。 要求程序输出每辆车到达后的停车位置 （ 停车场或便道上 ） ， 以及某辆车离开停车场时应交纳的费用和在停车场内停留的时间 。

超详细数据结构！

浙江理工大学数据结构实验

C++语言实现带小数的任意进制转换，使用了数据结构中的栈和队列，在VC++6.0上编译运行通过。对于学习C++和数据结构有一定的参考意义！

栈和队列PPT 课件，可以下载 修改一下就是适合自己的。