栈和队列基本操作实验

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

一、实验内容

回文判断

[问题描述]

对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。

[基本要求]

（1）数据从键盘读入； （2）输出要判断的字符串；

（3）利用栈的基本操作对给定的字符串判断其是否是回文，

若是则输出“Yes”，否则输出“No”。

二、概要设计 算法设计：

实验要求用栈的基本基本操作实现判断是否为回文，则必须定

义栈的初始化和出栈、入栈；另外为了判断是否是回文，则定义一个数组，便于比较。在字符串输入的时候，保证同时进入数组和栈里。因为栈的后进先出的输出特性，在比较的时候，用while语句判断：当栈输出的元素和数组的对应的元素相等，就继续比较，直到比较完毕，相等则输出YES，在比较的过程中，若有一个不相等，则输出NO。而判断while语句结束的条件有两个:一是在比较的过程中，如果有不相等的两个元素，输出“NO”，跳出while语句；二是正常结束，即字符串和栈里储存的元素完全相等，则输出YES。

流程图：

计科 092

刘亚红

20090814212

开始

定 义 数 组 初始化栈

输入字符c

s!='#' 否 是 将字符同时进入 数组和栈

输入字符c i加1

栈为不空

软件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

封面：

安徽大学

网络工程

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

______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

软件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

实验三 栈和队列

一、实验目的

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)建立顺

实验二 栈和队列的操作与应用

【实验目的】

1．熟练掌握栈和队列的特点

2．掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用

3．掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作

4． 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力1．掌握线性表的两类存储结构（顺序存储结构和链式存储结构）的描述方法。

【实验内容】

1．定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素;

2．实现十进制数与八进制数的转换，十进制数与十六进制数的转换和任意进制之间的转换;

3．定义链式队列，完成队列的基本操作：入队和出队;·

··1 亲亲1··················11112

【实验指导】

1.利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作：

（1） 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底; （2）完成一个元素的入栈操作，修改栈顶指针; （3）完成一个元素的出栈操作，修改栈顶指针; （4）读取栈顶指针所指向的元素的值;

（5） 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于

实验报告三 栈和队列

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

一、 实验目的：

（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()

实验二 栈和队列的操作与应用

【实验目的】

1．熟练掌握栈和队列的特点

2．掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用

3．掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作

4． 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力1．掌握线性表的两类存储结构（顺序存储结构和链式存储结构）的描述方法。

【实验内容】

1．定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素;

2．实现十进制数与八进制数的转换，十进制数与十六进制数的转换和任意进制之间的转换;

3．定义链式队列，完成队列的基本操作：入队和出队;·

··1 亲亲1··················11112

【实验指导】

1.利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作：

（1） 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底; （2）完成一个元素的入栈操作，修改栈顶指针; （3）完成一个元素的出栈操作，修改栈顶指针; （4）读取栈顶指针所指向的元素的值;

（5） 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于

攀枝花学院数据结构第三次实验

实验二 栈和队列的应用

1、实验目的

（1）熟练掌握栈和队列的结构，以及这两种数据结构的特点；

（2）能够在两种存储结构上实现栈的基本运算，特别注意栈满和栈空的判断条件及描述方法；

（3）熟练掌握链队列和循环队列的基本运算，并特别注意队列满和队列空的判断条件和描述方法；

2、实验内容

利用栈的基本操作实现将任意一个十进制整数转化为R进制整数.

3、实验步骤

（1）理解栈的基本工作原理；

（2）仔细分析实验内容，给出其算法和流程图； （3）用C语言实现该算法；

（4）给出测试数据，并分析其结果； （5）在实验报告册上写出实验过程。

4、实验帮助

算法为：

1) 定义栈的顺序存取结构

2) 分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） 3) 定义一个函数用来实现上面问题： 十进制整数X和R作为形参 初始化栈

只要X不为0重复做下列动作

将X % R入栈 X=X/R

只要栈不为空重复做下列动作

栈顶出栈 输出栈顶元素

程序代码：

# include # include

typedef struct zan {

int data[100]; int top; }seqstack;

//置空栈

seqstac

《数据结构》实验指导及报告书

2014 / 2015 学年 第 1学期

姓 名： 学 号： 班 级： 指导教师：徐江

计算机科学与工程学院

2014

实验二 栈和队列

一、实验目的

1、掌握栈的结构特性及其入栈，出栈操作；

2、掌握队列的结构特性及其入队、出队的操作，掌握循环队列的特点及其操作。

二、实验内容和要求

1、阅读下面程序，将函数Push和函数Pop补充完整。要求输入元素序列1 2 3 4 5 e，运行结果如下所示。

#include #include #define ERROR 0 #define OK 1

#define STACK_INT_SIZE 10 /*存储空间初始分配量*/ #define STACKINCREMENT 5 /*存储空间分配增量*/ typedef int ElemType; /*定义元素的类型*/ typedef struct{ ElemType *base; ElemType *top;

int stacksize; /*当前已分配的存储空间*/ }SqStack;

int InitStack(SqStack