栈的基本操作,附带源程序
实验三 栈和队列
3.1实验目的:
(1) 熟悉栈的特点(先进后出)及栈的基本操作,如入栈、出栈等,掌握栈的基本操作
在栈的顺序存储结构和链式存储结构上的实现;
(2) 熟悉队列的特点(先进先出)及队列的基本操作,如入队、出队等,掌握队列的基
本操作在队列的顺序存储结构和链式存储结构上的实现。
3.2 实验要求:
(1) 复习课本中有关栈和队列的知识;
(2) 用C语言完成算法和程序设计并上机调试通过;
(3) 撰写实验报告,给出算法思路或流程图和具体实现(源程序)、算法分析结果(包括
时间复杂度、空间复杂度以及算法优化设想)、输入数据及程序运行结果(必要时给出多种可能的输入数据和运行结果)。
3.3 基础实验
[实验1] 栈的顺序表示和实现
实验内容与要求:
编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:
(1)初始化顺序栈
(2)插入元素
(3)删除栈顶元素
(4)取栈顶元素
(5)遍历顺序栈
(6)置空顺序栈
分析:
栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。
对于顺序栈,入栈时,首先判断栈是否为满,栈满的条件为:p->top= =MAXNUM-1,栈满时,不能入栈; 否则出现空间溢出,引起错误,这种现象称为上溢。
出栈和读栈顶元素操作,先判栈是否为空,为空时不能操作,否则产生错误。通常栈空作为一种控制转移的条件。
注意:
(1)顺序栈中元素用向量存放
(2)栈底位置是固定不变的,可设置在向量两端的任意一个端点
(3)栈顶位置是随着进栈和退栈操作而变化的,用一个整型量top(通常称top为栈顶指针)来指示当前栈顶位置
参考程序:
#include<stdio.h>
#include<stdlib.h>
#define MAXNUM 20
学 号 姓 计算机软件技术实验 名指导教师 实验日期 2012-12-6 设备编号 401 实验室 实验内容 栈的基本操作 一二三 实验题目实现栈的基本操作的代码实现 实验目的...
《数据结构》实验报告栈的应用。 ◎实验题目: 栈的应用。 实验题 实验目的:熟悉掌握对栈的应用和基本操作。 ◎实验目的:熟悉掌握对栈的应用和基本操作。 实验...
顺序栈基本操作实验报告_理学_高等教育_教育专区。数据结构 实验三课程 数据结构 实验名称 专业 姓名 实验日期: 年月日 评分 班级 顺序栈基本操作学号 第 页 一...
实验二 堆栈和队列基本操作的编程实现【实验目的】堆栈和队列基本操作的编程实现 要求: 堆栈和队列基本操作的编程实现(2学时,验证型),掌握堆栈和队列的建立、进栈...
实验报告04-顺序栈的基本操作_IT/计算机_专业资料。实验目的及要求: 实验目的及要求:了解和掌握顺序栈的特点; 掌握顺序栈基本操作的实现; 要求完成顺序栈的初始...
《数据结构》 实验报告一 软件 132 201300514211 徐蜀 实验二一、实验目的 栈和队列的基本操作及其应用 1、 掌握栈和队列的顺序存储结构和链式存储结构, 以便在...
1.实验目的 了解顺序栈的结构特点及有关概念,掌握顺序栈建立及入栈的基本操作。 2.实验内容、程序所能达到的功能 进行顺序栈初始化及入栈、出栈、共用,实现顺序...
邢台学院信科系实验报告 课程名称: 实验类型: 《计算机软件基础》 设计型 (验证型、创新型、综合型、设计型) 实验项目名称:栈和队列的基本操作 学生姓名: 指导...
实验内容: 实验时间:2010 年 6 月 11 日 1.编写函数,采用链式存储实现栈的初始化、入栈、出栈操作。 2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈...
数据结构 链栈实验数据结构实验报告姓名: 方...实验内容和要求 1.1 实验要求 ① 本次实验中,链栈使用带头结点的单链表实现...
热门文档