- 博客(6)
- 收藏
- 关注
RSS订阅原创 用无向带权图实现校园导航系统
学校数据结构的课程实验之一。 用到的数据结构：无向带权图 用到的算法：Floyd最短路径算法，深度优先搜索（递归实现）需求分析： 设计一个校园导航程序，为访客提供各种信息查询服务：
2015-04-16 22:42:36
4989
原创 用试探回溯法解决N皇后问题
学校数据结构的课程实验之一。 数据结构：（其实只用了一个二维数组） 算法：深度优先搜索，试探回溯需求分析： 设计一个在控制台窗口运行的“n皇后问题”解决方案生成器，要求实现以下功能： 由n*n个方块排成n行n列的正方形称为n元棋盘。如果两个皇后位于n元棋盘上的同一行、同一列或同一对角线上，则称它们在互相攻击。现要找出使棋盘上n个皇后互不攻击的布局。
2015-04-14 22:26:12
543
原创 用栈和队列实现虚拟停车场系统
学校的数据结构课程实验之一。 用到的数据结构：栈、队列 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序依次排列。 若车场内已停满n辆汽车，则后来的汽车只能在门外便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，该车开出后，其它车辆再按原次序停回。
2015-04-12 21:34:19
1710
1原创 用栈结构实现多项式计算器
学校数据结构课程实验之一。 用到的数据结构：栈 基本功能： 1. 输入中缀的运算表达式（即运算符在操作数中间，符合日常的书写习惯），将其转为逆波兰表达式（后缀表达式，适于机器运算）； 2. 对输入的表达式进行括号匹配检查，若不符合规则，报错；对于符合规则的表达式，计算结果并输出； 3. 过滤输入的非法字符（字母）。
2015-04-10 10:10:19
2526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人