线性表的建立与应用--实验报告(共13页).doc

精选优质文档-倾情为你奉上实 验 报 告课程名称 数据结构实验实验名称 线性表的建立与应用 实验类型 设计型 实验地点 实验日期 指导教师 杨 崇专 业 班 级 学 号 姓 名 成 绩专心-专注-专业辽宁石油化工大学计算机与通信工程学院实验一一 实验目的：通过实验，了解并掌握线性表逻辑特性和物理特性，了解并掌握队列和栈的运算方法，培养结合理论知识进行实际应用的实践能力。二 实验内容：栈和队列的初始化及基本运算的实现，实现栈和队列的初始化、栈的入栈、退栈操作、队列的入队、退队运算，以及将退栈结果入队、退队结果入栈等基本操作。三 实验原理：栈是限制在线性表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。当表中没有元素时称为空栈。栈的运算包括初始化、入栈、退栈、读取栈顶元素等。当栈为空的时候