实验报告(栈和队列).pdf
版权申诉
43 浏览量
2022-11-10
06:49:56
上传
评论
收藏 175KB PDF 举报
附录 A
实验报告
课程：数据结构（c 语言） 实验名称：栈和队列
系别：数字媒体技术 实验日期： 11 月 15 号
专业班级： 组别：
姓名： 学号：
实验报告内容
验证性实验
一、预习准备：
实验目的：
1. 掌握栈的顺序表示、链表表示以及相应操作的实现。特别注意栈空和栈满
的条件；
2. 掌握队列的顺序表示、链表表示以及相应操作的实现。特别是循环队列中
队头与队尾指针的变化情况；
实验环境：Widows操作系统、VC6.0
实验原理：
1. 定义：
栈：只允许在一端插入和删除的线性表，允许插入和删除的一端称为
栈顶 (top)， 另一端称为栈底(bottom)。
队列: 是只允许在一端删除，在另一端插入的顺序表,允许删除的一端叫做队
头(front)，允许插入的一端叫做队尾(rear)。
2. 特点：
栈：后进先出(LIFO)
队列：先进先出(FIFO, First In First Out)
9
评论0
最新资源