格式模板1

《数据结构》实验报告主要探讨了栈和队列在解决实际问题中的应用，特别是与火车进站和出站场景相结合的实例。实验1和实验2分别利用栈和队列的数据结构来模拟火车的运行规则。 在实验1中，存储结构采用的是链栈，由节点结构体sNode构成。每个sNode包含一个int类型的id，表示火车序号，以及一个指向下一个节点的sNode类型的指针next。自定义的栈结构体Stack包括一个top指针指向栈顶节点，size变量记录已存储的节点数量。栈的操作主要包括初始化（InitStack）、判断栈空（StackEmpty）、压栈（Push）、获取栈顶元素（Top）和弹栈（Pop）。实验的核心是通过模拟火车进站和出站的序列，检查是否能按照给定的出站序列进行，如果不能则输出“不可行”。 实验2则使用队列，队列结构体qNode包含一个id和一个指向下一个节点的qNode类型的指针next。队列结构体Queue包括front指针指向队头，rear指针指向队尾，size记录队列中元素的数量。涉及的队列操作有初始化、判断队列空、入队（enqueue）、获取队尾元素（getRear）和出队（dequeue）。实验2的目标是让火车按照升序出站，为此需要寻找合适的轨道安排火车，通过维护队列内部的升序和队列数组的降序特性，可以使用二分查找优化时间复杂度。 在实现这些操作时，需要考虑数据结构的基本特性。栈是一种后进先出（LIFO）的数据结构，适用于火车出站的情况，因为后进站的火车需要先出站。而队列是先进先出（FIFO）的数据结构，适用于火车按序号大小依次出站的场景，因为先到达的火车应该先离开。 总结起来，这个实验报告深入探讨了如何利用栈和队列来解决实际问题，通过设计相应的数据结构和操作方法，有效地处理了火车进站和出站的逻辑，展示了数据结构在实际问题中的应用价值。这两个实验不仅锻炼了对栈和队列的理解，也强化了问题解决和算法设计的能力。