数据结构
对于一个足球运动员来说,只有基本功扎实,才能突破重重阻挠,带球射门。程序员就相当于足球运动员,数据结构就相当于基本功,而数据就相当于足球,只有数据结构学好了,才能操控数据,达到自己的目标
风吹我亦散
这个作者很懒,什么都没留下…
展开
-
C语言数据结构--线性表
严蔚敏老师的C语言数据结构一书中,使用的都是伪代码,实际运行总是会出现问题,这里将线性表的伪代码补全,还有完整的程序代码原创 2020-05-30 23:32:40 · 3724 阅读 · 0 评论 -
C语言数据结构--栈
基本概念顺序栈链栈数制转换括号匹配行编辑程序表达式求解汉诺塔原创 2020-06-02 13:36:56 · 838 阅读 · 0 评论 -
C语言数据结构--队列
队列的基础概念和基础操作。链队列的原理链队列的入队列,出队列操作循环队列的原理循环队列的入队列,出队列操作原创 2020-06-02 14:32:16 · 740 阅读 · 0 评论 -
C语言数据结构之树超全详解
一.二叉树的一些基本概念度:结点拥有的子树数称为该结点的度分支结点(非终端结点): 度不为0的结点叶子(终端结点):度为0的结点树的度:树内各结点的度的最大值孩子:结点的子树的根,该结点称为孩子的双亲兄弟:同一个双亲的孩子之间互称兄弟祖先:从根到该节点所经分支的所有结点子孙:以某结点为根的子树中任一结点都是该结点的子孙堂兄弟:双亲在同一层的结点互为堂兄弟结点的层次:从跟开始定义...原创 2020-07-06 23:35:13 · 5785 阅读 · 1 评论 -
C语言数据结构--排序之直接插入排序、希尔排序、起泡排序、快速排序、简单选择排序和堆排序
代码前面的声明:#include <stdio.h>#include <stdlib.h>#include <time.h> //顺序表我是随机生成的伪随机数,引入time.h头文件#define MAXSIZE 20 //顺序表的最大长度#define EQ(a,b) ((a) == (b)) //a = b#define LT(a,b) ((a) < (b))//a<b#define LQ(a,b) ((a) <= (b))/a<原创 2020-05-15 18:21:02 · 2179 阅读 · 2 评论 -
LeeCode刷题 二叉树 C语言
LeeCode上关于二叉树部分的题目答案原创 2020-07-12 08:18:03 · 159 阅读 · 0 评论 -
C语言--伪随机数--笔记
一直以为C语言中随机数直接用一个函数就可以得到,而且平时也用不到生成随机数。等到老师布置的作业需要用到生成随机数时发现自己还不会。做一下笔记。需要注意的时,C语言中生成的随机数并不是真正的随机数,我们称之为伪随机数由上面的定义可知,rand() 函数根据一个"种子"生成一个随机数,这个种子就是rand() 里面的参数写如下的代码:#include <stdio.h>#include <stdlib.h>#include <time.h>int main()原创 2020-05-14 19:30:08 · 1096 阅读 · 0 评论 -
C语言数据结构--直接插入排序
直接插入排序,是一种最简单的排序方法,它的基本操作是将一个记录插入到已排序的有序表中,从而得到一个新的,记录数增1的有序表我的理解是:将表中的第一个数视为只有一个数的表,然后依次将后面的数插入该表并排序先放一个用直接插入排序数组的代码方便理解:int main(){ int array[6]={5,1,4,3,6,8}; for(int i=1;i<6;i++){ int j...原创 2020-05-14 21:03:29 · 711 阅读 · 0 评论