《数据结构》实验指导/实验四:队列的存储及操作1 《数据结构》实验指导 实验四:队列的存储及操作 、实验目的 1、掌握队列抽象数据类型的定义 2、掌握队列的存储实现。 3、掌握队列的操作算法实现。 4、了解队列的应用。 二、实验学时 、实验类型 验证性实验 四、实验需求 1、硬件 每位学生配备计算机一台: 2、软件 Windows XP/ Windows7操作系统:开发工具软件: Microsoft visual studio2010。 五、实验理论与预备知识 1、数据结构的基本概念 2、存储结构的特点 3、队列的特点和基本运算 4、队列在不同存储结构下的操作算法 六、实验任务 1、循环顺序队列抽象数据类型的代码实现 2、链队列抽象数据类型的代码实现 3、编写应用程序,用相关数据验证运算算法 管理科学与工程学科/共7页第1页《数据结构》实验指导 / 实验四：队列的存储及操作 1 管理科学与工程学科 / 共7页,第1页 《数据结构》实验指导 实验四：队列的存储及操作 一、实验目的 1、 掌握队列抽象数据类型的定义。 2、 掌握队列的存储实现。 3、 掌握队列的操作算法实现。 4、 了解队列的应用。 二、实验学时 2 学时 三、实验类型 验证性实验 四、实验需求 1、硬件 每位学生配备计算机一台； 2、软件 Windows XP/ Windows 7 操作系统；开发工具软件：Microsoft Visual Studio 2010。 五、实验理论与预备知识 1、数据结构的基本概念 2、存储结构的特点 3、队列的特点和基本运算 4、队列在不同存储结构下的操作算法 六、实验任务 1、循环顺序队列抽象数据类型的代码实现 2、链队列抽象数据类型的代码实现 3、编写应用程序，用相关数据验证运算算法