栈和队列的实现实验报告

实验报告

课程名称：数据结构与算法分析 实验名称：后缀表达式的计算

实验日期 3.20 班级： 数媒1401 姓名： 范业嘉 学号 1030514108

一、实验目的

熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；

了解表达式的前缀、中缀、后缀等计算机内表示形式。

二、实验内容与要求

按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的后缀表示，并输出；

⑵基于表达式的后缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试；

三、数据结构设计

顺序栈

#define MAXSIZE 100 typedef struct {

ElemType elem[MAXSIZE]; int length; }SqStack; SqStack S; 此外还有链栈 Typefef struct{ Float /char data； Float/char *next； }sqstack；

四、算法设计

1.表达式求值基本操作

(1)表达式起始符＃入运算符栈； ⑵读表达式中字符；

实验报告

课程名称：数据结构与算法分析 实验名称：后缀表达式的计算

实验日期 3.20 班级： 数媒1401 姓名： 范业嘉 学号 1030514108

一、实验目的

熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；

了解表达式的前缀、中缀、后缀等计算机内表示形式。

二、实验内容与要求

按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的后缀表示，并输出；

⑵基于表达式的后缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试；

三、数据结构设计

顺序栈

#define MAXSIZE 100 typedef struct {

ElemType elem[MAXSIZE]; int length; }SqStack; SqStack S; 此外还有链栈 Typefef struct{ Float /char data； Float/char *next； }sqstack；

四、算法设计

1.表达式求值基本操作

(1)表达式起始符＃入运算符栈； ⑵读表达式中字符；

封面：

安徽大学

网络工程

栈和队列的基本操作的实现

______2010\\4\\12

【实验目的】

1.理解并掌握栈和队列的逻辑结构和存储结构； 2.理解栈和队列的相关基本运算； 3.编程对相关算法进行验证。

【实验内容】

（一）分别在顺序和链式存储结构上实现栈的以下操作（含初始化，入栈，出栈，取栈顶元素等）： 1.构造一个栈S，将构造好的栈输出；

2.在第1步所构造的栈S中将元素e 入栈，并将更新后的栈S输出；

3.在第2步更新后所得到的栈S中将栈顶元素出栈，用变量e返回该元素，并将更新后的栈S输出。 （二）分别在链队列和循环队列上实现以下操作（初始化，入队，出队，取队头元素等）： 1.构造一个队列Q，将构造好的队列输出； 2.在第1步所构造的队列Q中将元素e入队，并将更新后的队列Q输出；

3.在第2步更新后所得到的队列Q中将队头元素出队，用变量e返回该元素，并将更新后的队列Q输出。

【要求】

1.栈和队列中的元素要从终端输入； 2.具体的输入和输出格式不限；

3.算法要具有较好的健壮性，对运行过程中的错误操作要做适当处理。 三、实验步骤

1．本实验用到的数据结构 (1)逻辑结构：线性结构

(2

实验三 栈和队列

一、实验目的

1.了解栈和队列的特性。 2.掌握栈的顺序表示和实现。 3.掌握栈的链式表示和实现。 4.掌握队列的顺序表示和实现。 5.掌握队列的链式表示和实现。

6.掌握栈和队列在实际问题中的应用。

二、实验内容

实验2.1栈的顺序表示和实现

编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：

(1)初始化顺序栈。 (2)插入元素。 (3)删除栈顶元素。 (4)取栈顶元素。 (5)遍历顺序栈。 (6)置空顺序栈。

实验2. 2栈的链式表示和实现

编写一个程序实现链栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：

(1)初始化链栈。 (2)链栈置空。 (3)入栈。 (4)出栈。

(5)取栈顶元素。 (6)遍历链栈。

实验2. 3队列的顺序表示和实现

编写一个程序实现顺序队列的各种基本运算（采用循环队列），并在此基础上设计一个主程序，完成如下功能： (1)初始化队列。 (2)建立顺

软件114班李大宝 201100834416

数 据 结 构 实 验 报 告

（二） 姓名: 李 大 宝 学院：计算机学院 班级：软件114班

第1页

软件114班李大宝 201100834416

实验 二 栈和队列的基本操作实现及其应用 一、实验目的

1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。

二、实验内容

题目一

试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。

一、相关常量及结构定义：

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define OK 1 # define ERROR 0

typedefcharSElemType; //把char类型定义为SElemType //栈类型定义

typedefstructSqStack

{ SElemType *base; //栈底

SE

软件114班李大宝 201100834416

数 据 结 构 实 验 报 告

（二） 姓名: 李 大 宝 学院：计算机学院 班级：软件114班

第1页

软件114班李大宝 201100834416

实验 二 栈和队列的基本操作实现及其应用 一、实验目的

1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。

二、实验内容

题目一

试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。

一、相关常量及结构定义：

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define OK 1 # define ERROR 0

typedefcharSElemType; //把char类型定义为SElemType //栈类型定义

typedefstructSqStack

{ SElemType *base; //栈底

SE

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

实验报告三 栈和队列

班级： 姓名： 学号： 专业：

一、 实验目的：

（1） 掌握栈的基本操作的实现方法。

（2） 利用栈先进后出的特点，解决一些实际问题。 （3） 掌握链式队列及循环队列的基本操作算法。 （4） 应用队列先进先出的特点，解决一些实际问题。 二、 实验内容：

1、 使用一个栈，将一个十进制转换成二进制。 粘贴源程序：

package Word1;

public class Node { }

T data; Node next; public Node(T a){ }

public Node(T a,Node n){ }

this.data=a; this.next=n; this(a,null);

------------------------------------

package Word1;

public class Stack { }

public Node Top; public Stack(){ }

public void push(T a){ }

public T Out()

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

电子科技大学 电子工程 学院

标 准 实 验 报 告

（实验）课程名称 软件技术基础

学生姓名：

学 号：

指导教师：

一、实验名称

实验四：栈和队列的操作实现

二、实验目的

理解栈和队列的基本概念，栈和队列操作的基本方法以及其编程实现。通过本实验的两个项目的编程、调试和运行结果的比较，分析栈和队列的差别。

三、实验内容

1、 设计一个容量为4的循环队列，编程实现如下操作，并显示各步骤操作后队列的内容：

A、队列初始化为空；

B、将1、2、3三个数据依次做入队操作； C、做两次出队操作（1、2出队）； D、将4、5、6三个数据依次做入队操作； E、将数据7做入队操作；

2、设计一个容量为4的顺序栈，编程实现如下操作，并显示各步骤操作后栈的内容：

A、栈初始化为空；

B、将1、2、3三个数据依次做入栈操作； C、做两次出栈操作；

D、将4、5、6三个数据依次做入栈操作； E、将数据7做入栈操作；

四、实验程序

1.循环队列程序

#include #include #define true 1 #define false 0 #define maxnum 5

typedef struct {

int data[m