电子信息工程学院2013 级《数据结构》实验报告姓名学号实验项目栈和队列及其应用（I ）实验内容1．采用顺序存储结构，实现栈的存储和基本操作
栈的抽象数据类型定义参见教材第45 页
栈的顺序存储结构定义参见教材第46 页
2．采用顺序存储结构，实现队列的存储和基本操作队列的抽象数据类型定义参见教材第59 页
队列的顺序存储结构定义参见教材第64 页
算法设计与程序实现：算法分析本 次 实 验 主 函 数 采 用 顺 序 结 构 ， 主 函 数 调 用 自 己 编 写 的 头 文 件DataStructure_LinearList
h中的相关功能函数，完成实验要求
程序实现步骤：1、顺序栈结构的基本操作：首先初始化一个顺序栈结构，然后输入需入栈的元素个数N，通过一个循环依次输入N 个元素，在输入的同时调用入栈函数 , 这样就完成了N个元素的入栈操作，随后调用返回栈顶元素的函数，返回栈顶元素， 接着通过循环调用出栈函数完成出栈操作，最后销毁栈结构
当然在进行入栈和出栈操作时，会使用判断栈是否为空、对栈进行遍历等操作，这样就实现了对栈的基本操作
2、栈结构的基本应用：（1）将输入的十进制数转换为二进制数
首先初始化一个栈结构，构造一个空栈，然后输入十进制数N，根据十进制转换为二进制的方法（除二取余法）通过循环判断将每次除二求模的数入栈，接着通过判断栈空条件，依次将栈中的元素出栈，然后输出这样就实现了十进制对二进制的转换，当然其他进制之间的也是如此
（2）Hanoi 问题的实现
其主要思想就是递归，在进行递归调用函数本身的时候，参数的传递、变量保存以及函数返回都使用了栈结构（操作系统建立）
3、顺序队列的基本操作：首先初始化一个空的顺序结构队列，然后输入需入队列的元素个数N，通过一个循环依次输入N 个元素，输入的同时调用入队列函数 , 完成了N 个元素的入队列操作，接着调用返回队头
