数据结构
文章平均质量分 51
千里澄江
冷静地思考,热情地生活。
知乎主页:https://www.zhihu.com/people/95-9-17-28-56
github主页:https://github.com/gmh1627
展开
-
(C语言)用栈将中缀表达式转为逆波兰(后缀)表达式并计算结果
【代码】(C语言)用栈将中缀表达式并计算结果。原创 2023-12-28 22:36:56 · 512 阅读 · 0 评论 -
C++实现哈希表(用链地址法解决冲突)
关键字个数 n,关键字 key(这里我们认为关键字 key就是哈希表中元素对应的哈希函数值),和除留余数法中的 p。要求按顺序输入关键字后,输出哈希表的相关信息。原创 2023-12-06 19:03:10 · 758 阅读 · 1 评论 -
C++实现哈希表(用线性探测再散列解决冲突)
关键字个数 n,关键字 key(这里我们认为关键字 key就是哈希表中元素对应的哈希函数值),和除留余数法中的 p。要求按顺序输入关键字后,输出哈希表的相关信息。原创 2023-12-06 18:52:30 · 974 阅读 · 1 评论 -
Dijkstra 算法求铁路交通网的最短路径(C++)
输入一个无向铁路交通图、始发站和终点站,用 Dijkstra 算法计算从始发站到终点站的最短路径。原创 2023-11-29 21:50:24 · 588 阅读 · 1 评论 -
Kruskal算法求通讯网的最小代价生成树(C++)
输入一个无向铁通讯网图,用 Kruskal 算法计算最小生成树并输出。原创 2023-11-29 21:05:03 · 432 阅读 · 1 评论 -
Prim算法求通讯网的最小代价生成树(C++)
输入一个无向铁通讯网图,用 Prim 算法计算最小生成树并输出。原创 2023-11-29 21:00:06 · 363 阅读 · 1 评论 -
(C++)图的深度优先与广度优先遍历
输入一个无向图,输出图的深度优先搜索遍历顺序与广度优先搜索遍历顺序。要求当有多个节点可以搜索时, 优先去节点编号最小的那个。原创 2023-11-29 20:50:59 · 785 阅读 · 1 评论 -
二叉树的应用:哈夫曼编码和解码(C++)
用 huffman 压缩技术实现对任意文件的压缩和解压缩处理。要求对所有的文件类型(以.txt,.bmp,.mp4,.exe,.pdf文件为例)进行压缩(以 1 个字节(8bit)为单位进行 huffman 编码),压缩之后的文件后缀名为 huff。同时,可以对所有后缀名为 huff 的压缩文件进行解压缩。原创 2023-11-12 18:12:49 · 681 阅读 · 0 评论 -
(C++)链队列实现银行业务模拟
银行客户业务分为两种:第一种是申请从银行得到一笔资金,即取款或借款;第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队,处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足,则立刻排入第二个队等候直至满足时才离开银行;否则业务处理完后立刻离开银行,每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列中的客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的队尾。原创 2023-10-30 21:16:54 · 246 阅读 · 2 评论 -
(C++)链栈实现括号配对检验
假设一个表达式有英文字母(大、小写)、数字、四则运算符(+,-,*,/)和左右小括号、中括号、大括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右大中小括号是否匹配,若匹配,则返回“Yes”;否则返回“No”。(禁止使用 STL 库,包括 string 头文件)输入格式:输入文件中第一行是表达式数目 N之后是需要进行括号配对检测的 N 个表达式。输出格式:N 行输出分别对应输入的 N 行表达式,每行都为“Yes”或“No"原创 2023-10-24 16:10:27 · 295 阅读 · 0 评论 -
C语言链表实现一元多项式运算器相关功能
实验内容:(要求:禁止使用STL库)1输入并创建多项式(按指数升序或降序排列,系数浮点型,指数整型);2. 输出多项式,项数+每项系数指数(按指数升序或降序排列);3. 加法;4. 减法;5. 求值;6. 销毁;7. 清空;8.修改(①插入新的结点、②删除已有结点、③修改已有结点的系数);9. 微分(N阶导数);10. 不定积分;11. 定积分;12. 乘法和乘方;13. 除法;14. 四则运算。原创 2023-10-11 22:05:58 · 731 阅读 · 1 评论