![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构_C++
学习中碰到的数据结构题目,使用C++实现
君子以阅川
这个作者很懒,什么都没留下…
展开
-
数据结构算法题
平时遇到的数据结构算法题原创 2021-07-03 14:56:22 · 81 阅读 · 0 评论 -
数据结构的简答题
数据结构简答题原创 2021-07-01 17:23:19 · 523 阅读 · 0 评论 -
数据结构--排序算法
各种排序算法原创 2021-06-25 17:35:49 · 70 阅读 · 0 评论 -
平衡二叉树查找
平衡二叉树的创建,以及查找算法原创 2021-06-19 15:34:42 · 358 阅读 · 0 评论 -
哈夫曼编码的实现
要求:(C++和Python实现) 1. 从一个命名为text.txt只含有小写字母的文本文档中读取对应的字母的权重 2. 根据这些权重创建一个哈夫曼树 3. 根据这个哈夫曼树创建一个哈夫曼编码,并将其存到code.txt文本文档中 4. 输入一段英文字母,将它存入到soucrefile.txt文本中,并将其读入文件,在根据创建的哈夫曼编码输出其编码后的字符,存入到SourCode.txt文本中原创 2021-06-09 15:14:37 · 662 阅读 · 1 评论 -
链表的原地逆转(运用三个指针实现,递归的方法)
简单实现单链表的逆转(空间复杂度为o(l))原创 2021-06-02 19:14:09 · 273 阅读 · 0 评论 -
两个单链表的差集(A中存在,B中不存在)
两个递增有序单链表的差集(在前者存在,在后者不存在)原创 2021-05-31 17:08:34 · 1074 阅读 · 3 评论 -
二叉树和树的验证
用递归的方法实现以下算法:1.以二叉链表表示二叉树,建立一棵二叉树;2.输出二叉树的中序遍历结果;3.输出二叉树的前序遍历结果;4.输出二叉树的后序遍历结果;5.计算二叉树的深度;6.统计二叉树的结点个数; 7.统计二叉树的叶结点个数;8.统计二叉树的度为1的结点个数;9. 输出最长路径原创 2021-05-26 16:20:50 · 274 阅读 · 2 评论 -
顺序表的基本操作
顺序表的基本操作原创 2021-05-26 16:47:24 · 707 阅读 · 1 评论 -
单链表的基本操作
定义一个包含学生信息(学号,姓名,成绩)的单链表,使其具有如下功能:(1) 根据student.txt导入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生记录的序号,不存在返回0;(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);(5) 给定一个学生信息,插入到表中指定的位置;(6) 删除指定位置的学生记录;(7) 计算表中学生的平均成绩。(8) 将链表逆置。1.单链表结构定义,学生结构定义#include <iostream原创 2021-05-27 15:49:03 · 2211 阅读 · 0 评论 -
图的邻接矩阵的操作
邻接矩阵的创建邻接表的创建原创 2021-05-27 21:34:26 · 129 阅读 · 0 评论