建立一个m*n的矩阵迷宫并至少有一个入口和出口,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,试着求出一条从入口到出口的通路,若有,最后以矩阵形式输出迷宫和通路。若没有,则给出相应信息。
2022-01-30 12:02:08 16KB C++ 广度优先算法 链栈 链队列
问题描述:根据算术运算符的优先级,根据输入的算术表达式,求表达式的值。 例如,输入的算术表达式形式为:12+32*4, 3*(12+24/(2+4)), 3.6*(4.3+5)
2021-12-30 14:02:58 21KB 栈和队列 数据结构课程设计
数据结构与算法 中国矿业大学出版社 主编 张小燕 第三章 栈和队列
2021-12-26 18:26:57 528KB 数据结构与算法 第三章 栈和队列
1
停车场管理 题目要求: 设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。 在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。 若车场内已停满n辆车,则后来的汽车要在门外的便道上等候,当有车开走时, 便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进去的车辆 必须先推出车场为它让路,待该辆车开出大门以后,其他车辆再按原次序返回车场。 每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。 试编写程序,模拟上述管理过程。要求以顺序栈模拟停车场,以链队列模拟便道。 从终端读入汽车到达或离去的数据,每组数据包括三项:(1)是“到达”还是“离去” (2)汽车牌照号码;(3)“到达”或“离去”的时刻。与每组输入信息相应的输 出信息为:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去 的车辆,则输出其在停车场中停留的时间和应缴的费用。(需另设一个栈,临时停 放为让路而从车场退出的车。)
2021-12-14 22:15:21 7KB c++语言 停车场 栈和队列
1
数据结构作业做的一个简单的停车场管理系统,主要使用栈和队列来模拟停车场及便道的车辆停放情况解决停车位安排及收费问题
2021-12-12 17:24:53 1KB 数据结构 栈和队列
1
【问题描述】 “火烧连营”是三国演义中的著名典故之一广为流传,假定文本文件c1.txt是火烧连营中的军营分布图,每个字符A代表一个营帐,营帐是可燃物,其他字符代表不可燃的空白地段,文件共有40行70列。 【基本要求】 请你编写程序,读入文本文件的内容。提供MFC界面,输入任意点的x和y值(x<70,y<40)作为着火点,“火烧连营”后,被燃烧的营帐标上字符’X’,并把整个结果输出到文件c2.txt中。
2021-12-08 23:12:11 10KB 栈与队列
1
博客.顺序表,链表,栈和队列的实现.md
2021-12-07 12:02:22 16KB 单链表
1
数据结构实验报告
2021-12-06 15:02:47 152KB 数据结构实验报告
设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的在最北端),若停车场内已经停满 n辆车,那么后来的车只能在场外等候,一旦有车开走,则等候在第一位的车即可开入(这是一个队列设长度为m);当停车场内某辆车需要开出,则在它之后的车辆必须给它让道,当这辆车驶出停车场后,其他车辆按序入栈。每辆车按时间收费。
2021-12-04 16:55:50 3KB 停车场 队列
1
栈和队列+串+数组和广义表+树和二叉树练习题
2021-12-04 13:04:03 328KB 练习
1