文档详情

实验二--栈和队列其应用.doc

发布：2017-01-02约1.4万字共28页下载文档

文本预览下载声明

实验二栈和队列其应用题目：利用栈的深度优化进行迷宫求解班级：0421001 姓名：杨欢学号：2010211971 完成日期：2011.12.1 一、需求分析 1、?进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。本课程设计的目的 1、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方

显示全部

相似文档

实验二栈和队列的应用.doc 实验二 栈和队列的应用实验目的和要求：通过实验进一步理解栈和队列的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。主要内容：题目1：模拟停车厂管理问题描述：设停车厂只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。基本要
2017-06-03 约1.35千字 2页立即下载
栈和队列及其应用(实验三).doc 实验三栈和队列及其应用 实验目的及要求掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们；本实验训练的要点是“栈”的观点及其典型用法；掌握问题求解的状态表示及其递归算法，以及由递归程序到非递归程序的转化方法。实验内容编程实现栈在两种存储结构中的根本操作〔栈的初始化、判栈空、入栈、出栈等〕； 应用栈的根本操作，实现数制转换〔任意进制〕；编程实现队列在两种存储结构中的根本操作〔队列的初始化、判队列空、入队列、出队列〕；利用栈实现任一个表达式中的语法检查〔括号的匹配〕。利用栈实现表达式的求值。实验主要流程、根本操作或核心代码、算法片段〔该局部如不够填写，请
2024-05-11 约2.51万字 33页立即下载
实验9栈与队列的应用(大作业).doc 浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验九栈与队列的应用学生姓名专业班级学号实验成绩指导老师（签名）日期实验目的和要求 1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。 2、掌握利用栈和队列的各种操作来进
2017-06-08 约1.14千字 2页立即下载
实验一栈,和队列的应用.doc 实验一 栈和队列的应用一、实验目的 1、掌握栈的编写和应用 2、掌握队列的编写和应用 二、实验内容 1、分别使用STL中的栈和自己编写的栈类，实现序列的反转（1）简单修改下面代码，实现使用STL中的栈进行序列的反转，编译运行 #include stack int main( ) /* Pre: The user supplies an integer n and n decimal numbers. Post: The numbers are printed in reverse order. Uses: The STL class stack and its methods */ {
2017-01-23 约4.48千字 10页立即下载
栈和队列及其应用(实验三).doc 实验三 栈和队列及其应用 实验目的及要求掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们；本实验训练的要点是“栈”的观点及其典型用法；掌握问题求解的状态表示及其递归算法，以及由递归程序到非递归程序的转化方法。实验内容编程实现栈在两种存储结构中的基本操作基本操作基本操作顺序存储： #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define INFEASTAL
2016-12-19 约2.49万字 45页立即下载
实验五队列的实现和应用.doc 程序源码： #includestdio.h #includestdlib.h #define MAXSIZE 25 int a[MAXSIZE]; typedef struct Queue { int *data; int front; int rear; }Queue; void Init_Queue(Queue *q) //初始化 { q-data=(int *)malloc((MAXSIZE)*sizeof(int)) ; q-front=q-rear=0; } void getIn(Queue * q,int el
2015-09-13 约字 3页立即下载
实验二栈和队列应用汇总.ppt * * * Company Logo LOGO 数据结构实验数据结构 实验二 栈和队列应用 实验题目 1.算术表达式求值问题描述由输入的四则算术表达式字符串，动态生成算术表达式所对应的后缀式，通过后缀式求值并输出。数据结构实验题目 1.算术表达式求值实验要求十进制整数四则运算计算器。 1)采用顺序栈等数据结构，可以将数据存储在顺序表中。 2)给定表达式字符串，后缀表达式。 3)对后缀表达式求值并输出。数据结构
2017-05-10 约2.29千字 17页立即下载
实验三栈和队列的应用报告.doc 数据结构实验报告 (实验三 栈和队列的应用）专业:______ ________ 班级:______ ________ 姓名:_______ _______ 学号:________ _____ 指导老师:_______ _______ 评分:______________ _ 实验三 栈和队列的应用实验目的 1 掌握栈的数据类型描述及栈的特点； 2 掌握栈的顺序存储结构的特点及算法描述； 3 掌握队列的数据类型描述及链式存储结构的特点和算法描述。二、实验内容停车场管理。设有一
2017-08-25 约5.94千字 12页立即下载
实验报告栈和队列的应用.doc 实验5 栈和队列的应用目的和要求：（1）熟练栈和队列的基本操作；（2）能够利用栈与队列进行简单的应用。一、题目题目1.利用顺序栈和队列，实现一个栈和一个队列，并利用其判断一个字符串是否是回文。所谓回文，是指从前向后顺读和从后向前倒读都一样的字符串。例如，a+bb+a等等。题目2. 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题，并实现。题目3. 打印机提供的网络共享打印功能采用了缓冲池技术，队列就是实现这个缓冲技术的数据
2017-08-23 约2.37千字 4页立即下载
实验二栈和队列应用分析.ppt * * * Company Logo LOGO 数据结构实验数据结构 实验二 栈和队列应用 实验题目 1.算术表达式求值问题描述由输入的四则算术表达式字符串，动态生成算术表达式所对应的后缀式，通过后缀式求值并输出。数据结构实验题目 1.算术表达式求值实验要求十进制整数四则运算计算器。 1)采用顺序栈等数据结构，可以将数据存储在顺序表中。 2)给定表达式字符串，后缀表达式。 3)对后缀表达式求值并输出。数据结构
2016-06-11 约2.29千字 17页立即下载
实验09栈与队列的应用(大作业).doc 浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验九栈与队列的应用学生姓名潘志良专业班级计算1201 学号实验成绩指导老师（签名）日期 2013-11-27 实验目的和要求 1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。 2、掌握利用栈和队列的各种操作来进行具体的实际
2018-05-12 约1.46千字 3页立即下载
栈和队列及其应用(实验三)教程.doc 实验三 栈和队列及其应用 实验目的及要求掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们；本实验训练的要点是“栈”的观点及其典型用法；掌握问题求解的状态表示及其递归算法，以及由递归程序到非递归程序的转化方法。实验内容编程实现栈在两种存储结构中的基本操作（栈的初始化、判栈空、入栈、出栈等）； 应用栈的基本操作，实现数制转换（任意进制）；编程实现队列在两种存储结构中的基本操作（队列的初始化、判队列空、入队列、出队列）；利用栈实现任一个表达式中的语法检查（括号的匹配）。利用栈实现表达式的求值。实验主要流程、基本操作或核心代码、算法片段（
2017-04-28 约2.51万字 45页立即下载
《数据结构》实验报告书--栈和队列的基本操作及其应用.doc 《数据结构》实验报告书实验内容：栈和队列的基本操作及其应用 201100814*** 计科111 *** 前言　　　　计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习计算机编程仅仅了解计算机语言是不够的，还必须掌握数据的组织、存储和运算的一般方法，这便是数据结构课程中所研究的内容，也是我们编写计算机程序的重要基础，由于它对计算机学科起到承前启后的作用，因此本课程被列为计算机等相关专业最重要的专业基础课；同时数据结构是计算机专业教学的一门核心课程。计算机各领域都要用到各种数据结构，而且要从事计算机科学与技术工作，尤其是计算机领域的软件开发工作，必须
2018-05-10 约3.32千字 10页立即下载
实验三、循环队列的应用与串的匹配操作.doc 成都工业学院计算机工程系《数据结构》·实验报告实验名称实验三、循环队列的应用与串的匹配操作实验时间 2015.10.12 学生姓名刘志平班级 1405022 学号 34 指导教师陈向华老师批阅教师成绩实验目的： 1）掌握循环队列和串的基本原理 2）掌握循环队列和串的存储结构 3）掌握循环队列的入队、出队、判断队空的实现方法和串的匹配方法 4）掌握循环队列和串的基本应用和实现方法实验设备与要求： PC机一台，安装有Windows操作系统以及VC6.0及以上版本 1）熟悉C++语言编程 2）熟练使用
2017-02-02 约5.39千字 8页立即下载
实验报告实习二栈和队列应用.doc 实习二 栈和队列应用 仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们，同时还将巩固这两种结构的构造方法。停车场管理 [问题描述] 设停车场内只有一个的停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待
2017-08-25 约3.63千字 5页立即下载