辞树

#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){ ...

顺序表实现循环列表在数组中留出了一个空白格，用以区分列表满与列表空的情况。#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout<<"----------"<<endl;#define MAXSIZE ...

栈的基本操作包括了：入栈、出栈、判断栈是否为空、初始化等。顺序栈的实现：利用顺序表实现栈的基本操作：#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout<<"----------"<<endl;...

最近在复习数据结构时，课后习题常常会遇到这样一类的问题：在一个递增的有序序列中，找到值为x的数的位置。要求算法的时间复杂度最优。因为序列是有序的，如果我们从头遍历的话时间复杂度是O(n)，这显然不是最优解。于是我们采用二分查找的方法有效的将时间复杂度优化成O(log2 n)：#include <bits/stdc++.h>using namespace std;i...

实验项目五 二叉树基本操作的实现 课程名称：数据结构 实验项目名称：二叉树基本操作的实现 实验目的： 1．掌握树的基本操作—遍历。 实验要求： 1、 分别用递归和非递归的方法实现一棵树的三种遍历。 实验过程： 1、 创建一棵二叉树（二叉树如下图所示）； 2、 用递归算法实现对该树的三种遍历； 3、 用非递归算法实现对该树的三种遍历； 4、 输入选项

大部分代码来自严蔚敏老师的《数据结构》教材，但对于书上的伪代码，有编译运行不了的地方，我进行了修改，使得程序可以正常运行，功能正常使用。代码利用顺序表制作了一个图书信息管理系统，可以进行增、删、查、看等功能。初成代码，如果有bug， 还望指出。#include <bits/stdc++.h>using namespace std;#define OK true...

课程名称：数据结构 实验项目名称：图结构基本操作的实现 实验目的：1．掌握图的基本操作—遍历。实验要求：1、    分别用DFS和BFS的方法实现一个无向图的遍历。实验过程：1、    创建一个图（可用邻接矩阵或邻接表的方式进行存储）；2、    输入选项：0或1，0为DFS，1为BFS。3、    分别输出DFS和BFS两种遍历序列；实验报告中给出...

课程名称：数据结构 实验项目名称：查找算法的实现与分析 实验目的：1．掌握二叉排序树的创建及查找算法（递归和非递归均可）。实验要求：1、    创建一棵二叉排序树，并实现对该二叉排序树的查找算法。实验过程：1、    输入一数据序列，根据输入的数据序列创建一棵二叉排序树（二叉链表）；2、    在已创建的二叉排序树中查找“37”和“66”两个结点，并给出相应...

收录学生的成绩学号姓名。 实现增添，删除，修改，查询等操作 ：#include<bits/stdc++.h>#define LEN sizeof(struct stu)using namespace std;struct stu{ int num; //学生学号 char nam

目录知识框架各种排序算法的时间复杂度总结对比：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....