一、 实验目的: (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
MyDB 是一个小型、 快速、查询方便的桌面数据库。 适用于Visual C++、Visual Basic、Delphi等开发者。 只有一个DLL(188KB),所有数据以自己的格式存 在一个普通文件中,无需Dao、Ado、BDE等支持。 也无须任何安装和设置。特别适合开发那些数据量 不是很大,无需复杂查询,又不想安装Dao等一大堆 DLL,OCX的绿色软件。而且数据安全性好, 无法轻易打开!
上传时间: 2016-10-16
上传用户:gengxiaochao
原作者: 这是我学数据结构编写的算法,我把他整理出来,都是基本算法,供大家学习。我使用c++面向对象形式编写,各种算法都封装在各自的类里,如果想增加功能,在相应的类里增加函数即可。我对树和图的构造也做了一些人性化设计,输入更加形象化,你可能看不懂,没关系漫漫来。各种类都使用模版设计,可以对各种数据类型操作(整形,字符,浮点)
上传时间: 2014-07-05
上传用户:xyipie
自己做的数据结构实验题(合并链表,huffman tree,表达式求值)
上传时间: 2016-12-31
上传用户:redmoons
1)企业简介和系统可行性分析 (2)系统分析部分 1)组织结构图 2)管理功能图 3)业务流程图 4)数据流程图 5)数据字典 6)数据加工处理的描述 7)管理信息系统流程设想图(新系统模型) (3)系统设计部分 1)功能结构图设计 2)新系统信息处理流程设计 3)输出设计(主要指打印输出设计) 4)存储文件格式设计(数据库结构设计) 5)输入设计(主要指数据录入卡设计) 6)代码设计(职工证号和部门代号等) 7)程序设计说明书 (4)系统实施部分 1)程序框图 2)源程序 3)模拟运行数据 4)打印报表 5)系统使用说明书 (5)附录或参考资料
上传时间: 2013-12-31
上传用户:manlian
数据结构---实现链表的插入与删除。(源码,可直接运行)
上传时间: 2017-01-18
上传用户:duoshen1989
数据结构实验--实现链表的插入与删除(源码,课直接运行)
上传时间: 2017-01-18
上传用户:cjl42111
1) 根据栈数据结构,分别建立一个顺序栈和链式栈并实现其上基本操作(出栈和入栈等); 2) 根据队列数据结构,分别建立链队列和循环队列,并完成其上的基本操作(出入队列等); 3) 参考P80表达式求值例题,应用栈的基本操作实现简单表达式求值运算及其进出栈模拟过程(给出程序执行过程中栈的变化过程); 4) 阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题,编写程序并模拟栈及其汉诺塔的搬运过程(给出程序执行过程栈的变化过程与圆盘的搬动状态)。 5) 应用循环队列打印杨辉三角形(参考P96)
上传时间: 2014-01-07
上传用户:Yukiseop
C++ 标准程序库提供一组通用类别(classes)和接口(interfaces),可大幅扩充 C++ 核心语言。由于程序库本身并不容易,为了完整运用其组件并从其强大的威力中获得帮助,你需要一份完善的资源,而非一份仅仅陈列类和函数的普通文档。《The C++ Standard Library》不仅对每一个程序库组件提供范围广泛的说明,也对繁杂的感念提供清楚明亮的解释,并描述高效运用这些组件时需要的实际编程细节,提出一个又一个的范例程序。这本包含最新资料的完整书籍,反映出被 ANSI/ISO C++ 语言标准规格书纳入的 C++ 标准程序库的结构。更明确地说,本书将焦点放在标准模板库(Standard Template Library)身上,检验其中的容器(containers)、迭代器(iterators)、仿函数(functors)和算法(algorithms)。你还可以找到特殊容器、字符串(strings)、数值类别、国际化议题、IOStream。每一个组件都有深刻的呈现,包括其介绍、设计、运用实例、细部解说、陷阱、意想不到的危险,以及相关类别和函数的确切标记(signature)和定义。一份见解深刻的基础概念介绍和一个程序库综合鸟瞰,会对新手带来快速的提升。
标签: interfaces classes 标准 接口
上传时间: 2017-02-10
上传用户:天涯
宿舍管理查询系统 【问题描述】为宿舍管理人员编写一个宿舍管理查询系统。 【基本要求】 (1)采用交互工作方式 (2)建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种) (3)查询菜单: (用二分查找实现以下操作) A. 按姓名查询 B. 按学号查询 C. 按房号查询 (4)保存任一查询结果到文件中
上传时间: 2017-02-13
上传用户:zxc23456789