一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
上传时间: 2013-12-16
上传用户:aix008
小型超市管理系统 目录 1、项目计划 1.1系统开发目的 1.2背景说明 1.3项目确立 1.4应用范围 1.5定义 1.6参考资料 2、逻辑分析与详细分析 2.1系统功能 2.2数据流图 2.3用户类型与职能 2.4系统开发步骤 2.5系统环境需求 2.6系统安全问题 3、基于UML的建模 3.1语义规则 3.2 UML模型 3.3系统实现图 4、概要设计文档 5、逻辑设计文档 6、物理设计文档 7、小结
上传时间: 2014-06-15
上传用户:阿四AIR
一个VB.NET 写的NAMESPACE,可以在WINDOWS MOBILE 5,6平台上获得当前系统时间,内存使用状态,程序所在位置和设备名称. 直接应用函数名就可以了.没有传入参数.除了时间,其他的都以字符串为类型
标签: NAMESPACE WINDOWS MOBILE NET
上传时间: 2016-09-04
上传用户:450976175
IEC60870-5-101为两个具有永久连接电路的主站与子站间传输基本远动信息提供了一套通信协议集。 在某些应用中,可能需要在通过数据网络连接的远动站之间传输相同类型的应用报文,这个数据网络上含有中继站,可以存储与转发报文,并在远动站之间提供虚电路。这种网络的传输延时取决于网络负载。 一般而言,不确定的延时意味着在远动站之间没办法采用定义在IEC60870-5-101中的数据链路层。但是,在某些情况下,还是可以使具有IEC60870-5-101全部3层的远动站,以适应采用包装配与拆卸类型站的数据网络,实现平衡通信的访问。 对于其他所有情况,本标准不采用IEC60870-5-101的链路功能,但通过一套合适的传输文件集,可用来提供平衡式存取
上传时间: 2014-01-05
上传用户:Thuan
C++经典语法与应用,类的编写与应用,构造与析构函数,函数的重载,类的继承,函数覆盖,基类与派生类的构造函数、析构函数先后调用顺序,如何在派生类构造函数中向基类的构造函数传递参数,this成员变量,类型转换的内幕,虚拟函数与多态性,引用和指针的变量的区别与共同处。VC工程的编译原理与过程,将工程中不同的类拆分到不同的原文件中,每一个类由一个.h和.cpp文件共同完成,头文件重复定义问题的解决,培养了学员良好的编程习惯,也为以后分析MFC Appwizard生成的工程奠定了良好基础。
标签:
上传时间: 2016-12-03
上传用户:leixinzhuo
1)C++源代码扫描程序识别C++记号。 C++语言包含了几种类型的记号:标识符,关键字,数(包括整数、浮点数),字符串、注释、特殊符号(分界符)和运算符号等。 (2)打开一个C++源文件,打印出所有以上的记号。 (3)要求应用程序应为Windows界面。 (4)选作部分:为了提高C++源程序的可读性,C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性,以节省磁盘空间,那么你可以存贮一个删除了所有不必要空格和注释的C++源程序的压缩文本。因此,程序中还应该有这样的压缩功能。 (5)选作部分:进一步思考或实现——如何进一步实现减小源文件大小的压缩功能。 (6)应该书写完善的软件文档,最好使用Rational Rose来完成部分框图。
上传时间: 2013-11-26
上传用户:开怀常笑
62256在单片机上的应用,C语言源码,Keil uVision3工程文件,附原理图及说明学习文档 62256简介: 62系列是最常用的单片机系统扩展RAM元器件,其类型有6216、6232、6264、62128、62256或62512等多种,62后面的数字表示此元器件中可以存储的位(单位:千bit),我们通常的说法是将此值除以8,比如62256将256除以8,我们一般称之为32K的RAM。 如果学习过二进制就可以知道,区分两个字节需要一根地址线就可以:0或者1;而区分四个字节需要2根地址线;区分八个字节需要三根地址线…..以此类推,我们可以计算出要区分32K的RAM区,需要15根地址线,也就是器件上面的A0-A14管脚用于确定唯一的一个字节内容。 我们现在学习的51单片机是8位的,所以必须用两个IO口来联接这个RAM器件,通常我们用P0(低字节)和P2(高字节)两个端口来确定此器件的地址,而P0口是51单片机标准的总线口,是地址线和数据线复用的,所以与62256联接时需要加一片锁存器来锁存地址。即先将地址送到锁存器(通常用74HC373)中,然后P0口空闲下来后开始接收或发送数据至62256。
上传时间: 2017-01-27
上传用户:asdkin
阐述了建立物质本构关系时应满足的基本公理, 较详细地推导了各种类型粘 弹性物质的本构关系, 论述了变率理论与泛函理论之间的关系, 推导了对于粘弹性问题 求解具有实用意义的对应定理, 并以简单的例子来说明对应定理的应用。
上传时间: 2017-02-04
上传用户:manking0408
单片机在电子产品中的应用已经越来越广泛,在很多的电子产品中也用到了温度检测和温度控制,但那些温度检测与控制电路通常较复杂,成本也高,本文提供了一种低成本的利用单片机多余I/O口实现的温度检测电路,该电路非常简单,且易于实现,并且适用于几乎所有类型的单片机。
上传时间: 2014-11-04
上传用户:litianchu
红外遥控器已被广泛使用在各种类型的家电产品上,它的出现给使用家器提供了很多的便利。红外遥控系统一般由红外发射装置和红外接受设备两大部分组成。红外发射装置又可由键盘电路、红外编码芯片、电源和红外发射电路组成。红外接收设备可由红外接收电路、红外解码芯片、电源和应用电路组成。通常为了使信号能更好的被传输发送端将基带二进制信号调制为脉冲串信号,通过红外发射管发射。本设计采用Atmega8作为红外发射编码和接收解码芯片。
上传时间: 2013-12-28
上传用户:1109003457