数据结构实验报告：栈和队列的基本操作及应用

                                          Rails（***）

一、实验目的

1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。

2、掌握栈和队列的特点，即后进先出和先进先出的原则。

3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。

二、实验题目（已选题目四）

本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大

1. 题目一：回文判断（*）
2. 题目二：商品货架管理（**）
3. 题目三：舞伴问题（**）
4. 题目四：Rails（***）

三、实验前的准备工作

1、掌握栈的逻辑结构和存储结构。

2、熟练掌握栈的出栈、入栈等操作。

3、掌握队列的逻辑结构和存储结构。

4、熟练掌握队列的出队、入队等操作

四、实验报告要求

1、实验报告要按照实验报告格式规范书写。

2、实验上要写出多批测试数据的运行结果。

3、结合运行结果，对程序进行分析。

五、实验内容

 

1、题目四介绍与要求