数据结构实验报告
学号:xxxxxxxxxxx 姓名:xxxxxx 专业:计算机科学与技术
知识范畴:线性表 完成日期:2019 年 03 月 25 日
实验题目:队列基本操作算法
实验内容及要求:
编写程序,建立容量为 n(建议 n=8)的循环队列,完成以下程序功能。输入字符#,执行一
次出队操作,屏幕上显示出队字符;输入字符@,队列中所有字符依次出队并按出队次序在
屏幕上显示各字符;输入其它字符,则输入的字符入队。
要求采用队头/队尾间隔至少一个空闲元素的方法来实现循环队列;空队执行出队操作及
队满执行入队操作需显示提示信息。
注意:反复输入字符时,需正确处理好回车键(即输入缓冲区的’’字符)的读取问题。
实验目的:掌握循环队列的基本操作算法。
数据结构设计简要描述:
采用一个结构体结点;结构体结点包含整形类型的队列队头指针,队尾指针,最大容量和
一个字符型数组。
算法设计简要描述:
算法实现元素出队操作、入队操作和全部出队操作,出队和入队由队头和队尾指针记录。
输入/输出设计简要描述:
从键盘输入‘@’时队列元素全部出队,输入‘#’时队头元素出队,输入其他字符时该字符
1 / 5