信息安全 数据结构实验报告 实验 二

一、实验目的

1. 掌握栈和队列的基本操作
2. 栈和队列的算法设计
3. 栈和队列的应用
4. 递归

二、实验内容

1. 循环队列
2. 进制转换
3. 迷宫-深度策略
4. 迷宫-广度策略
5. 农夫过河-广度策略
6. “聪明的学生”

三、实验环境

在PTA平台进行实验

四、实验要求

根据每个实训的要求完成代码提交和测评

五、实验步骤 

6-1 循环队列入队出队

普通的顺序存储的队列因其存储方式的问题出现假溢出的现象，即队头不在存储空间开始的位置，而队尾在存储空间的结束的位置，此时无法再入队新元素，但存储空间还未满。为了解决假溢出现象并使得队列空间得到充分利用，一个较巧妙的方法是将顺序队列看成一个环状的空间，即规定最后一个单元的后继为第一个单元，形象地称之为循环队列。熟悉相应课本的算法。可完成本题。

6-2 进制转换（10->16）

  假设这个数为n，用n属于16得到的余数不断压入栈中，注意当余数大于10时，要用ABCDEF来来进栈。

  最后在全部出栈即可得到16进制数。

7-1 迷宫-深度策略

创建两个空栈StackX和StackY。