![](https://img-blog.csdnimg.cn/20190412121719740.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构学习
关于考研、刷题时的数据结构学习记录
辞树 LingTree
这个作者很懒,什么都没留下…
展开
-
数据结构——堆排序
#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))const int maxn = 1e3 +10;const int INF = 0x3f3f3f3f;int tree[maxn];void swap(int t[], int a, int b){ ...原创 2019-08-04 23:06:12 · 122 阅读 · 0 评论 -
数据结构——队列基本操作的实现
顺序表实现循环列表在数组中留出了一个空白格,用以区分列表满与列表空的情况。#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout<<"----------"<<endl;#define MAXSIZE ...原创 2019-07-17 16:43:49 · 346 阅读 · 0 评论 -
数据结构——栈基本操作的实现
栈的基本操作包括了:入栈、出栈、判断栈是否为空、初始化等。顺序栈的实现:利用顺序表实现栈的基本操作:#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout<<"----------"<<endl;...原创 2019-07-12 22:32:39 · 763 阅读 · 2 评论 -
数据结构——二分查找
最近在复习数据结构时,课后习题常常会遇到这样一类的问题:在一个递增的有序序列中,找到值为x的数的位置。要求算法的时间复杂度最优。因为序列是有序的,如果我们从头遍历的话时间复杂度是O(n),这显然不是最优解。于是我们采用二分查找的方法有效的将时间复杂度优化成O(log2 n):#include <bits/stdc++.h>using namespace std;i...原创 2019-06-03 11:15:32 · 330 阅读 · 0 评论 -
数据结构——二叉树的递归与非递归遍历(先序,中序,后序)
实验项目五 二叉树基本操作的实现 课程名称:数据结构 实验项目名称:二叉树基本操作的实现 实验目的: 1.掌握树的基本操作—遍历。 实验要求: 1、 分别用递归和非递归的方法实现一棵树的三种遍历。 实验过程: 1、 创建一棵二叉树(二叉树如下图所示); 2、 用递归算法实现对该树的三种遍历; 3、 用非递归算法实现对该树的三种遍历; 4、 输入选项原创 2017-12-18 20:32:09 · 15258 阅读 · 3 评论 -
数据结构——图书信息管理系统的顺序表实现
大部分代码来自严蔚敏老师的《数据结构》教材,但对于书上的伪代码,有编译运行不了的地方,我进行了修改,使得程序可以正常运行,功能正常使用。代码利用顺序表制作了一个图书信息管理系统,可以进行增、删、查、看等功能。初成代码,如果有bug, 还望指出。#include <bits/stdc++.h>using namespace std;#define OK true...原创 2019-05-04 10:16:17 · 17364 阅读 · 8 评论 -
数据结构——图结构基本操作的实现
课程名称:数据结构 实验项目名称:图结构基本操作的实现 实验目的:1.掌握图的基本操作—遍历。实验要求:1、 分别用DFS和BFS的方法实现一个无向图的遍历。实验过程:1、 创建一个图(可用邻接矩阵或邻接表的方式进行存储);2、 输入选项:0或1,0为DFS,1为BFS。3、 分别输出DFS和BFS两种遍历序列;实验报告中给出...原创 2019-01-06 17:05:17 · 6239 阅读 · 3 评论 -
数据结构——查找算法的实现与分析(二叉排序树)
课程名称:数据结构 实验项目名称:查找算法的实现与分析 实验目的:1.掌握二叉排序树的创建及查找算法(递归和非递归均可)。实验要求:1、 创建一棵二叉排序树,并实现对该二叉排序树的查找算法。实验过程:1、 输入一数据序列,根据输入的数据序列创建一棵二叉排序树(二叉链表);2、 在已创建的二叉排序树中查找“37”和“66”两个结点,并给出相应...原创 2019-01-06 17:15:24 · 3069 阅读 · 1 评论 -
数据结构——学生成绩管理系统的链表实现
收录学生的成绩学号姓名。 实现增添,删除,修改,查询等操作 :#include<bits/stdc++.h>#define LEN sizeof(struct stu)using namespace std;struct stu{ int num; //学生学号 char nam原创 2017-10-24 12:42:17 · 5835 阅读 · 2 评论 -
数据结构——排序算法总结
目录知识框架各种排序算法的时间复杂度总结对比:1.内部排序1.1 插入排序1.1.1 直接插入排序1.1.2折半插入排序1.1.3 希尔排序1.2 交换排序1.2.1 冒泡排序1.2.2 快速排序★★★★★1.3 选择排序1.3.1 简单选择排序1.3.2 堆排序★★★★★1.4 归并排序1.5 基数排序2.1 外部排序2....原创 2019-09-23 09:30:44 · 911 阅读 · 0 评论