![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验
文章平均质量分 54
SHghe_chi
本科软件工程在读
分享一些自己写的小代码
展开
-
【数据结构课程设计】c++实现校园导游程序及通信线路设计
【数据结构课程设计】c++实现校园导游程序及通信线路设计校园导游程序及通信线路设计问题描述:设计校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。(1) 显示校园平面图(用cout显示即可)。(2) 景点信息查询:为来访客人提供图中任意景点相关信息的查询。(3) 任意2个景点的路径查询:为来访客人提供图中任意2个景点的问路查询,即查询任意两个景点之间的一条最短的简单路径及距离。(4) 通信线路设计:以尽可能低的造价原创 2021-10-12 16:30:26 · 2911 阅读 · 10 评论 -
【数据结构】c++实现哈夫曼编码/译码
【数据结构】c++实现哈夫曼编码/译码哈夫曼编码/译码问题描述:利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发编写一个哈夫曼码的编/译码系统基本要求:(1)接收原始数据:从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmtree.dat中。(2)编原创 2021-10-12 16:21:53 · 3814 阅读 · 2 评论 -
【数据结构】c++实现简单的停车场
【数据结构】c++实现简单的停车场模拟停车厂管理问题描述:设停车厂只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。基本要求:以栈模拟停车场,以队列模拟车原创 2021-01-12 11:12:04 · 1888 阅读 · 2 评论 -
【数据结构】C++代码实现 约瑟夫环
【数据结构】C++代码实现 约瑟夫环我的第一篇博客,也不知道怎么说,实验课留的题目,直接上代码Josephus环问题问题描述:约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。试设计一个程序求出出列顺序。基本要求:原创 2021-01-12 10:39:05 · 5941 阅读 · 8 评论