文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 栈的操作(实验报告)
侵权投诉

栈的操作(实验报告)

栈的基本操作,附带源程序

实验三 栈和队列

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

第1页

你可能喜欢

  • 栈和队列
  • 算法的C语言实现
  • 数据结构实验报告
  • 二叉树遍历
  • 栈的基本操作
  • 数据结构图的基本操作
  • 计算机基础实验报告
  • 化学实验报告

热门文档

相关文档

  • 栈的基本操作实验报告

    学 号 姓 计算机软件技术实验 名指导教师 实验日期 2012-12-6 设备编号 401 实验室 实验内容 栈的基本操作 一二三 实验题目实现栈的基本操作的代码实现 实验目的...

  • 数据结构实验报告栈操作

    《数据结构》实验报告栈的应用。 ◎实验题目: 栈的应用。 实验题 实验目的:熟悉掌握对栈的应用和基本操作。 ◎实验目的:熟悉掌握对栈的应用和基本操作。 实验...

  • 顺序栈基本操作实验报告

    顺序栈基本操作实验报告_理学_高等教育_教育专区。数据结构 实验三课程 数据结构 实验名称 专业 姓名 实验日期: 年月日 评分 班级 顺序栈基本操作学号 第 页 一...

  • 栈和队列基本操作实验报告

    实验二 堆栈和队列基本操作的编程实现【实验目的】堆栈和队列基本操作的编程实现 要求: 堆栈和队列基本操作的编程实现(2学时,验证型),掌握堆栈和队列的建立、进栈...

  • 实验报告04-顺序栈的基本操作

    实验报告04-顺序栈的基本操作_IT/计算机_专业资料。实验目的及要求: 实验目的及要求:了解和掌握顺序栈的特点; 掌握顺序栈基本操作的实现; 要求完成顺序栈的初始...

  • 栈和队列的基本操作实验报告

    《数据结构》 实验报告一 软件 132 201300514211 徐蜀 实验二一、实验目的 栈和队列的基本操作及其应用 1、 掌握栈和队列的顺序存储结构和链式存储结构, 以便在...

  • @栈的实验报告

    1.实验目的 了解顺序栈的结构特点及有关概念,掌握顺序栈建立及入栈的基本操作。 2.实验内容、程序所能达到的功能 进行顺序栈初始化及入栈、出栈、共用,实现顺序...

  • 栈和队列的基本操作 实验报告

    邢台学院信科系实验报告 课程名称: 实验类型: 《计算机软件基础》 设计型 (验证型、创新型、综合型、设计型) 实验项目名称:栈和队列的基本操作 学生姓名: 指导...

  • 实验报告:栈

    实验内容: 实验时间:2010 年 6 月 11 日 1.编写函数,采用链式存储实现栈的初始化、入栈、出栈操作。 2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈...

  • 链栈实验报告

    数据结构 链栈实验数据结构实验报告姓名: 方...实验内容和要求 1.1 实验要求 ① 本次实验中,链栈使用带头结点的单链表实现...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email