- 博客(23)
- 收藏
- 关注
RSS订阅原创 数据结构--栈的应用之表达式求值
表达式求值#include <iostream>#include <string>#include <stack>using namespace std;//获取操作符的优先级int getBigger(char operate){ if(operate == '+' || operate == '-'){ return 2; }el...
2020-04-11 06:51:30
217
原创 数据结构--树
利用前序序列和中序序列建立一棵二叉树并遍历#include <iostream>#include <cstdio>#include <stdlib.h>#include <string>#include <queue>using namespace std;struct TreeNode{ char data; ...
2020-04-11 06:51:19
244
原创 数据结构--二叉排序树
构造一棵二叉排序树并以三种方式进行输出#include <iostream>#include <cstdio>#include <string>#include <stdlib.h>using namespace std;struct Node{ int data; Node* lChild; Node*...
2020-04-11 06:51:04
289
原创 数据结构--哈夫曼树
构造一棵哈夫曼树并计算最短路径长度#include <iostream>#include <queue>#include <string>#include <vector>using namespace std;//构造一棵哈夫曼树，//并求其带权路径长度void HafumanTree(){ //构建封装小根堆的优先...
2020-04-11 06:50:27
244
原创 数据结构--栈的应用之括号匹配问题
对于括号匹配的练习/* * 关于栈和队列的应用的练习 * 主要是包括 括号匹配问题 */#include "stdlib.h"#include "stdio.h"#define MAX_SIZE 10typedef char ElemType;/** * 定义用于存放括号的栈 */typedef struct { ElemType data[MAX_SIZE];...
2020-04-10 20:14:23
278
原创 数据结构--循环队列
对于循环队列的练习/********************************************************** * 对于数据结构中的循环队列的练习 * 本次练习主要是针对王道书上的内容进行简单练习 * 本次练习的主要内容有 队列的初始化操作 * 队列的判空和判断是否满了的操作 * 入队、出队、获取队头元素以及获取队列中的所有的元素 * 注意：本次练习将会...
2020-04-10 20:11:55
300
原创 数据结构--链式队列
对于队列的链式存储的练习/***************************************** * 对于队列的链式存储结构的练习 * 主要包括 队列的初始化 * 队列的判空和判满 * 入队 * 出队 * 获取队头元素 **************************************...
2020-04-10 20:09:51
284
原创 数据结构--线性队列
对于线性队列的练习/* * Description: 队列的顺序存储方式的练习 * 主要是关于队列的基本的操作 * 包括初始化队列、判空队列、入队、出对 * 读对头元素以及读队中的所有的元素 * 本次练习采用的是 队尾指针指向队尾元素的下一个位置 * Author:qichao...
2020-04-10 20:08:27
386
原创 数据结构--共享栈
对于共享栈的简单练习/*********************************************************************** * Description: 对于栈和队列中的共享栈的练习 * 主要是包括对于共享栈的初始化、进栈、出栈、查看栈中的元素的练习 * Author:qichaoqun * Date:2019/08...
2020-04-10 20:06:35
361
原创 数据结构--链式栈
链式栈的简单练习/*********************************************************************** * Description：栈的链式存储结构 * 本次练习主要是对于栈的链式存储结构的练习 * 主要包括栈的初始化、出栈、入栈、判空栈、输出栈中的内容等等 * Author...
2020-04-10 20:05:03
199
原创 数据结构--线性栈
对于栈的简单练习/*********************************************************** * Description: 对于栈的练习 * 本次主要是栈和队列中的顺序栈的练习 * 主要是针对王道书上的内容进行练习 * 包括栈的初始化、判空栈、出栈、入栈、读栈顶元...
2020-04-10 20:00:55
181
原创 数据机构排序算法--计数排序
计数排序#include <iostream>#include <cstdio>using namespace std;const int MAX_NUM = 1e3;/** * 计数排序，不基于比较的排序方式 * 重点理解其思想 */ int main(){ int arr[MAX_NUM]; int number[MAX_...
2020-04-10 19:56:45
148
原创 数据结构排序算法--归并排序
归并排序#include <iostream>#include <cstdio>using namespace std;void combineNum(int left,int middle,int right){ int i = left; int j = middle+1; int k = left; while(i &...
2020-04-10 19:52:05
97
原创 数据结构排序算法--快速排序
快速排序话不多说，直接看代码：#include <iostream>#include <cstdio>using namespace std;int Partion(int left,int right){ //产生一个随机数值 作为中间值 int middle = left + rand() % (right - left); ...
2020-04-10 19:48:22
116
原创 解决AndroidStudio Gradle下载速度慢解决方法
1 找到工程项目的build.gradle 2 注释掉 jcenter() ，改用国内阿里云的maven库地址 这里注意，只需要分别修改 buildscript 和 allprojects 的 repositories 即可 // Top-level build file where you can add configuration options common to all sub...
2020-01-13 10:41:43
1167
原创 循环链表实现方式
/************************************ * 对于带头节点的循环双链表的练习 * Description:对于考验中的循环链表的简单性的练习 * 因为在我们的408的考研中对于这个知识点并不是也别的重视 * 因此我们在这里只是做一些简单的增删改查 * Author:qichaoqun * Da...
2019-07-20 12:00:35
366
原创 双链表实现方式
/******************************************* * Description:对于双链表的练习 * Author:qichaoqun * Date:2019/07/13 *******************************************/#include "stdio.h"#include "stdlib.h"/*定义双链...
2019-07-20 11:59:16
165
原创 单链表--尾插法创建方式
/********************************************** * 单链表的操作 * Description:对于不带头指针的单链表的尾插法操作 * Author:qichaoqun * Date:2019/07/13 * ********************************************/#include "stdlib.h"#...
2019-07-20 11:57:36
336
原创 单链表--头插法创建方式
/***************************************************** * 对于单链表的练习 * Description: 利用头插法建立具有头节点的单链表，并对其进行基本的操作 * Author:qichaoqun * Date:2019/07/11 *************************************************...
2019-07-20 11:56:17
648
原创 顺序表--动态创建方式
/**********************************************************对于线性表中动态创建数组的方式的练习Description:主要要求有：（1）建立一个顺序表，含有n个数据元素。（2）输出顺序表。（3）在顺序表中删除值为x的结点或者删除给定位置i的结点。（4）实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。（5）输...
2019-07-20 11:54:22
1147
原创 顺序表-静态创建方式
/***********************************************Description: 对于线性表的练习 第一部分关于线性表中的顺序存储结构的练习 本部分主要是包括对于线性表顺序存储结构的各种操作（增、删、该、查） 本次采用的数据结构为静态方式，下一节介绍动态的方式Author: qichaoqunDate: 2019/07/06*******...
2019-07-20 11:51:28
502
原创 数据结构考研之路
数据结构--线性表什么是线性表根据课本上的解释，线性表就是n(n >= 0)个相同数据元素的有限序列,其中n为表长，当n==0时先行表示空表。课本的上的说法往往是很难理解的，对于本科就是计算机专业的同学来说还行，但是对于本科非计算机专业同学理解起来可能就有点吃力了。那么，一句话简单的来说，其实线性表就是一些相同类型的数据挨个的排列着，就像一条线在牵引着一样。如果你还不懂，或者是不是太...
2019-07-07 09:54:17
430
原创 自制Android 音乐播放器
自制音乐播放器说明:本音乐播放app只是为了完成课程设计的作业而已，不能作为真正的项目来使用更不能代替音乐播放该播放器只有学习价值没有使用价值。由于我本人就是学习Android开发的学生，因此闲来无事写了个音乐播放app，一方面能够完成自己的课程作业，另一方面也可以给大家的学习提供一份参考。当然，由于我本人水平有限，app写的难免有不合理之处，如果阁下能找到不足之处，本人必定第一时...
2019-06-17 15:28:17
2180
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人