大二数据结构实验课的几个源码（顺序表的合并、多项式的合并、栈和队列的基本操作、稀疏矩阵的运算、二叉树基本操作、图的存储和应用）-Experimental data structure sophomore class several source (the order form merger, the merger of polynomial, stack and the basic operation of the queue, sparse matrix computation, the ba

[问题描述] 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上

栈和队列 栈的概念,存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例 -The concept of the stack stacks and queues, queue storage structure and its basic operation concept, structure and basic operation of the storage stack and queue Application examples

1． 实验目的：掌握栈与队列的基本结构和操作方法，并能利用其解决实际问题。 实验内容：假设称正读与反读都相同的字符序列成为“回文”，试写出一个算法判别输入的一个以“@”为结束符的字符序列是否“回文” -1. Experimental Objective: To master the stack and queue the basic structure and methods of operation, and can use them solve practical problems.

1. 实现顺序栈的基本操作（初始化、判断栈空、判断栈满、入栈、出栈）。 1) 从键盘输入一系列整数，当输入值为0时，停止输入，产生顺序栈。 2) 实现入栈操作，输入需入栈的值，如入栈成功，显示“入栈成功！”，否则显示“入栈失败！”并说明失败原因。 3) 实现出栈操作，如出栈成功，显示“出栈成功！”，否则显示“出栈失败！”并说明失败原因。 4) 顺序栈中元素依次出栈，并显示 。 2. 实现循环队列的基本操作（初始化、判断队空、判断队满、入队、出队）。 1) 从键盘输入一