支持队列的基本操作

封面：

安徽大学

网络工程

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

______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

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

一、实验内容

回文判断

[问题描述]

对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“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

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

队列会操基本流程

一、 整理着装

指挥员将队伍带到会操指定地点后，跑到指挥位置后调整队伍，使高个学员在队伍右手边。此时，指挥员应位于横队中央前5—7步，依次下达 “向右看齐”、“向前看”、“稍息”、“整理着装”（队伍立正，整理完毕后自行稍息）、“停”（队伍恢复立正姿势）的口令。

二、 整齐报数

指挥员下达 “报数”，队伍整齐报数，最后一列横队的最后一名学员汇报：“缺几名或者满伍”

三、向在场首长报告

指挥员下达一次“稍息”“立正”口令后，跑步到首长前5—7步，敬礼，待首长还礼后，礼毕。报告词：“首长（具体职称）同志，×营×连x排队列会操集合完毕。应到×人，实到×人，请指示。排长×××。”首长做出指示后，敬礼，待首长还礼后，礼毕并跑步回到指挥位置（下达“稍息”的口令）。

四、下达科目

1．科目：单个军人徒手队列动作。 （“科目”口令加重，队伍自动恢复立正姿势，指挥员敬礼，礼毕后下达“稍息”口令。） 2．内容：

（一）稍息立正 （二）跨立立正、蹲下起立

（三）脱戴帽与敬礼礼毕 （四）停止间转法 （五）行进与停止

3．目的：通过此次队列会操，检验前阶段的队列训练效果，提高

队列会操基本流程

一、 整理着装

指挥员将队伍带到会操指定地点后，跑到指挥位置后调整队伍，使高个学员在队伍右手边。此时，指挥员应位于横队中央前5—7步，依次下达 “向右看齐”、“向前看”、“稍息”、“整理着装”（队伍立正，整理完毕后自行稍息）、“停”（队伍恢复立正姿势）的口令。

二、 整齐报数

指挥员下达 “报数”，队伍整齐报数，最后一列横队的最后一名学员汇报：“缺几名或者满伍”

三、向在场首长报告

指挥员下达一次“稍息”“立正”口令后，跑步到首长前5—7步，敬礼，待首长还礼后，礼毕。报告词：“首长（具体职称）同志，×营×连x排队列会操集合完毕。应到×人，实到×人，请指示。排长×××。”首长做出指示后，敬礼，待首长还礼后，礼毕并跑步回到指挥位置（下达“稍息”的口令）。

四、下达科目

1．科目：单个军人徒手队列动作。 （“科目”口令加重，队伍

自动恢复立正姿势，指挥员敬礼，礼毕后下达“稍息”口令。） 2．内容：

（一）稍息立正 （二）跨立立正、蹲下起立 （三）脱戴帽与敬礼礼毕 （四）停止间转法 （五）行进与停止

3．目的：通过此次队列会操，检验前阶段的队列训练效果，提高大

队列会操基本流程

一、 整理着装

指挥员将队伍带到会操指定地点后，跑到指挥位置后调整队伍，使高个学员在队伍右手边。此时，指挥员应位于横队中央前5—7步，依次下达 “向右看齐”、“向前看”、“稍息”、“整理着装”（队伍立正，整理完毕后自行稍息）、“停”（队伍恢复立正姿势）的口令。

二、 整齐报数

指挥员下达 “报数”，队伍整齐报数，最后一列横队的最后一名学员汇报：“缺几名或者满伍”

三、向在场首长报告

指挥员下达一次“稍息”“立正”口令后，跑步到首长前5—7步，敬礼，待首长还礼后，礼毕。报告词：“首长（具体职称）同志，×营×连x排队列会操集合完毕。应到×人，实到×人，请指示。排长×××。”首长做出指示后，敬礼，待首长还礼后，礼毕并跑步回到指挥位置（下达“稍息”的口令）。

四、下达科目

1．科目：单个军人徒手队列动作。 （“科目”口令加重，队伍自动恢复立正姿势，指挥员敬礼，礼毕后下达“稍息”口令。） 2．内容：

（一）稍息立正 （二）跨立立正、蹲下起立

（三）脱戴帽与敬礼礼毕 （四）停止间转法 （五）行进与停止

3．目的：通过此次队列会操，检验前阶段的队列训练效果，提高

班队列操作规程

长带领全班跑步进入指定位置，下达“踏步，立定”的口令，向左转体135°，跑步（7步）到达队列正前方中央处，距离队列5—7步，取捷径转体面向队列，下达“向左转，向右看齐—向前看，整理着装，停，报数，稍息，立正”的口令，然后根据首长位置采取正步（1步）、齐步（3—5步）、跑步（5步以上）的方式，到达距首长5—7步的位置，向首长敬礼请示报告，“首长同志，牡丹江市公安消防支队**大队班队列队伍集合完毕，应到X人，实到X人，请指示，班长XXX”，待首长指示后，回答“是”，敬礼，回到队列中央前，下达“稍息”的口令，下达科目： 科目：（全班人员自行立正）班队列动作训练（考核）（班长敬礼，下达“稍息”的口令） 目的：使班队列动作达到整齐划一（检验训练成果） 内容：

1、班的队形2、集合解散3、整齐报数4、出列入列5、行进与停止6、队形变换 7、方向变换

方法：由我组织指挥，同志们配合做动作 时间：大约15分钟 场地：在此 要求：严格贯彻“两严方针”，严格遵守队列纪律，以上要求同志们能不能做到（全班人员自行立正，回答“能”，下达“稍息”的口令）

第一个内容：班的队形。班长下达“立正、向右看齐、向前看”的口令，半面向左转体，跑步（9步）到达队列

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

【实验目的】

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

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

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

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

【实验内容】

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

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

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

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

【实验指导】

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

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

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

体育教师培训资料——队列队形、基本体操

1. 集合、解散 纵队集合

口令：“成×路纵队——集合！” 【动作方法】

教师下达口令的同时，左手握拳于胸前屈肘，拳心向内，右臂前平举，掌心向下。排头学生按口令指示的队形，距离教师2～3米处站好，其余学生依次向后重叠式排队站立，前后保持约一小臂的距离并自动对齐。

横队集合

口令：“成×列横队——集合！” 【动作方法】

教师下达口令的同时，左手握拳肩侧屈，上臂与肩持平，拳心向内，右臂侧平举，掌心向下。排头学生按口令指示队形，迅速在距离教师面前3～4米处，面对教师站立，其余学生以排头为基准，从右到左依次排列队伍，并自动看齐。

解散

口令：“解散！” 【动作方法】

听到口令后，学生迅速离开原位。 【教学重点】

集合时，排头学生迅速到位，其余学生及时找到相应位置自动看齐，并保持较适宜的间隔和距离。发展反应、灵敏和协调能力。

【教法建议】

1) 在初次练习时，教师在场地上画2～4条标志线，并在各组排头站位处，插上不同颜色的小旗或放小木块，便于排头学生迅速到位。也可在标志线上按横

队和纵队要求的间隔和距离标上记号（如画点等），以便于学生迅速集合。

2) 在练习中，教师要教会学生识记左右、前后同伴的特征；解散后，可让学