- 博客(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
187
原创 数据结构--树
利用前序序列和中序序列建立一棵二叉树并遍历 #include <iostream> #include <cstdio> #include <stdlib.h> #include <string> #include <queue> using namespace std; struct TreeNode{ char data; ...
2020-04-11 06:51:19
198
原创 数据结构--二叉排序树
构造一棵二叉排序树并以三种方式进行输出 #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
250
原创 数据结构--哈夫曼树
构造一棵哈夫曼树并计算最短路径长度 #include <iostream> #include <queue> #include <string> #include <vector> using namespace std; //构造一棵哈夫曼树， //并求其带权路径长度 void HafumanTree(){ //构建封装小根堆的优先...
2020-04-11 06:50:27
197
原创 数据结构--栈的应用之括号匹配问题
对于括号匹配的练习 /* * 关于栈和队列的应用的练习 * 主要是包括 括号匹配问题 */ #include "stdlib.h" #include "stdio.h" #define MAX_SIZE 10 typedef char ElemType; /** * 定义用于存放括号的栈 */ typedef struct { ElemType data[MAX_SIZE];...
2020-04-10 20:14:23
227
原创 数据结构--循环队列
对于循环队列的练习 /********************************************************** * 对于数据结构中的循环队列的练习 * 本次练习主要是针对王道书上的内容进行简单练习 * 本次练习的主要内容有 队列的初始化操作 * 队列的判空和判断是否满了的操作 * 入队、出队、获取队头元素以及获取队列中的所有的元素 * 注意：本次练习将会...
2020-04-10 20:11:55
246
原创 数据结构--链式队列
对于队列的链式存储的练习 /***************************************** * 对于队列的链式存储结构的练习 * 主要包括 队列的初始化 * 队列的判空和判满 * 入队 * 出队 * 获取队头元素 **************************************...
2020-04-10 20:09:51
231
原创 数据结构--线性队列
对于线性队列的练习 /* * Description: 队列的顺序存储方式的练习 * 主要是关于队列的基本的操作 * 包括初始化队列、判空队列、入队、出对 * 读对头元素以及读队中的所有的元素 * 本次练习采用的是 队尾指针指向队尾元素的下一个位置 * Author:qichao...
2020-04-10 20:08:27
221
原创 数据结构--共享栈
对于共享栈的简单练习 /*********************************************************************** * Description: 对于栈和队列中的共享栈的练习 * 主要是包括对于共享栈的初始化、进栈、出栈、查看栈中的元素的练习 * Author:qichaoqun * Date:2019/08...
2020-04-10 20:06:35
327
原创 数据结构--链式栈
链式栈的简单练习 /*********************************************************************** * Description：栈的链式存储结构 * 本次练习主要是对于栈的链式存储结构的练习 * 主要包括栈的初始化、出栈、入栈、判空栈、输出栈中的内容等等 * Author...
2020-04-10 20:05:03
176
原创 数据结构--线性栈
对于栈的简单练习 /*********************************************************** * Description: 对于栈的练习 * 本次主要是栈和队列中的顺序栈的练习 * 主要是针对王道书上的内容进行练习 * 包括栈的初始化、判空栈、出栈、入栈、读栈顶元...
2020-04-10 20:00:55
130
原创 数据机构排序算法--计数排序
计数排序 #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
118
原创 数据结构排序算法--归并排序
归并排序 #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
72
原创 数据结构排序算法--快速排序
快速排序 话不多说，直接看代码： #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
91
原创 解决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
1097
原创 循环链表实现方式
/************************************ * 对于带头节点的循环双链表的练习 * Description:对于考验中的循环链表的简单性的练习 * 因为在我们的408的考研中对于这个知识点并不是也别的重视 * 因此我们在这里只是做一些简单的增删改查 * Author:qichaoqun * Da...
2019-07-20 12:00:35
330
原创 双链表实现方式
/******************************************* * Description:对于双链表的练习 * Author:qichaoqun * Date:2019/07/13 *******************************************/ #include "stdio.h" #include "stdlib.h" /*定义双链...
2019-07-20 11:59:16
139
原创 单链表--尾插法创建方式
/********************************************** * 单链表的操作 * Description:对于不带头指针的单链表的尾插法操作 * Author:qichaoqun * Date:2019/07/13 * ********************************************/ #include "stdlib.h" #...
2019-07-20 11:57:36
313
原创 单链表--头插法创建方式
/***************************************************** * 对于单链表的练习 * Description: 利用头插法建立具有头节点的单链表，并对其进行基本的操作 * Author:qichaoqun * Date:2019/07/11 *************************************************...
2019-07-20 11:56:17
591
原创 顺序表--动态创建方式
/********************************************************** 对于线性表中动态创建数组的方式的练习 Description: 主要要求有： （1）建立一个顺序表，含有n个数据元素。 （2）输出顺序表。 （3）在顺序表中删除值为x的结点或者删除给定位置i的结点。 （4）实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。 （5）输...
2019-07-20 11:54:22
1083
原创 顺序表-静态创建方式
/*********************************************** Description: 对于线性表的练习 第一部分关于线性表中的顺序存储结构的练习 本部分主要是包括对于线性表顺序存储结构的各种操作（增、删、该、查） 本次采用的数据结构为静态方式，下一节介绍动态的方式 Author: qichaoqun Date: 2019/07/06 *******...
2019-07-20 11:51:28
476
原创 数据结构考研之路
数据结构--线性表 什么是线性表 根据课本上的解释，线性表就是n(n >= 0)个相同数据元素的有限序列,其中n为表长，当n==0时先行表示空表。课本的上的说法往往是很难理解的，对于本科就是计算机专业的同学来说还行，但是对于本科非计算机专业同学理解起来可能就有点吃力了。那么，一句话简单的来说，其实线性表就是一些相同类型的数据挨个的排列着，就像一条线在牵引着一样。如果你还不懂，或者是不是太...
2019-07-07 09:54:17
398
原创 自制Android 音乐播放器
自制音乐播放器 说明:本音乐播放app只是为了完成课程设计的作业而已，不能作为真正的项目来使用更不能代替音乐播放 该播放器只有学习价值没有使用价值。 由于我本人就是学习Android开发的学生，因此闲来无事写了个音乐播放app，一方面能够完成自己的课程作业，另一方面也可以给大家的学习提供一份参考。 当然，由于我本人水平有限，app写的难免有不合理之处，如果阁下能找到不足之处，本人必定第一时...
2019-06-17 15:28:17
2023
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人