![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
从小白开始学数据结构
子问
人生啊,总要拼搏一下,万一,搏着搏着,就NB了呢?
展开
-
从小白开始自学数据结构——第十一天【线索二叉树】
线索二叉树就是增加了线索的二叉树,那么什么是线索呢?线索就是事情发展的头绪和脉络,能够作为二叉树的头绪和脉络的,自然就是指向ta的前驱和后继的指针。简而言之:我们把指向前驱和后继的指针的称为线索,加上线索的链表就是线索链表例如双向链表,加上了线索的二叉树,自然就是线索二叉树了。线索二叉树的实现在于定义两个指针指向前驱和后继,那么,怎么告诉计算机爸爸ta有没有前驱和后继呢?我看书上的办法是增加俩原创 2018-01-30 18:12:30 · 209 阅读 · 0 评论 -
从c小白开始自学数据结构——第三天【链表的基本操作】
链表的基本操作: 遍历 空判断 查找 清空 销毁 求长度 删除结点 插入结点算法: 狭义的算法是与数据的存储方式密切相关的 广义的算法是与...原创 2018-01-20 18:49:28 · 180 阅读 · 0 评论 -
从c小白开始自学数据结构——第二天【链表开始】
今天因为去了医院照顾奶奶,所以只学了一上午,不过在医院做了一道题叫打印沙漏还挺好耍的。链表简单的需要记忆的知识点: 定义: n个结点离散分配 彼此通过指针相连 每个结点只有一个前驱结点,只有一个后续结点 首节点没有前驱,尾结点没有后续 专业术语: 首结点 第一个有效结点 尾结点 ...原创 2018-01-19 20:29:49 · 220 阅读 · 0 评论 -
从c小白开始自学数据结构——第一天【数组及其简单算法】
自学第一天,茫茫然一头雾水,不过对于连续储存数组的算法判断,插入,删除,排序这些比较基本的东西了解了许多。吃饭去了,不bb,上代码#include <stdio.h>#include <malloc.h>#include <stdlib.h>//定义一个结构体struct array{int* pBase; //数组首地址int...原创 2018-01-18 17:21:01 · 322 阅读 · 0 评论 -
从小白开始自学数据结构——第十天【二叉树的基本操作】
二叉树的很多的基本操作包括:创建一个二叉树 前序遍历 中序遍历 后序遍历 层序遍历,感觉好像和前面三个不一样,那就不急了,当今天的算法题来做吧。 销毁二叉树 清空二叉树 空判断 求二叉树的深度 求二原创 2018-01-29 16:37:49 · 272 阅读 · 0 评论 -
从小白开始自学数据结构——树的遍历
树操作 遍历 先序遍历 先访问根结点 再先序访问左子树 再先序访问右子树 中序遍历 中序遍历左子树 再访问根结点 再中序遍历右子树原创 2018-01-28 20:54:15 · 158 阅读 · 0 评论 -
从小白开始自学数据结构——第十三天【简单选择排序】
简单选择排序算法原理:每次从左至右扫描序列,记下最小值的位置。 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。 //不稳定,时间复杂度O【n^2】 //时间复杂度略优于冒泡,但是不稳定。 //不是一个很好的排序算法。/****************原创 2018-02-04 09:28:51 · 209 阅读 · 0 评论 -
从小白开始自学数据结构——第九天【树的基本概念和定义】
树分类 一般树 任意一个结点的子结点的个数都不受限制 二叉树 任意一个结点的子结点个数最多两个,且子结点的位置不可更改 分类: 一原创 2018-01-26 19:13:23 · 168 阅读 · 0 评论 -
从小白开始自学数据结构——第八天【串】
串(string) 定义:由多个或者0个字符组成的有限序列,又名字符串。 一般记做s = a[1]a[2]a[3].....a[n](n>=0). 概念: 空串: 0个字符的串(null string),长度为0 可以直接用""原创 2018-01-25 19:54:19 · 163 阅读 · 0 评论 -
从小白开始自学数据机构第七天——递归
递归 定义: 一个函数直接或间接调用自己 递归满足的三个条件 1.必须有一个明确的终止条件 2.该函数所处理的数据规模(值可以增,规模要减)必须递减 3.程序必须是可解的 4.递归是必须有返回值的 循环和递归原创 2018-01-24 23:07:12 · 209 阅读 · 0 评论 -
从小白开始自学数据结构——第十二天【图及其基本概念和邻接表的定义】
图的定义 图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E). 其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 图的基本概念: 顶点: 图的数据元素(就像线性表中的元素,树中的结点) 无向边: 若顶点V[i]到V[j]之间的边没有方向,原创 2018-01-31 22:02:00 · 536 阅读 · 0 评论 -
从小白开始自学数据结构——第六天【队列】
线性结构的应用–队列 定义: 一种可以实现“先进先出”的存储结构 分类: 链式队列——用链表实现 比静态队列简单。。。真的,循环太打脑壳了 静态队列——用数组实现 静态队原创 2018-01-23 21:15:46 · 209 阅读 · 0 评论 -
从小白开始自学数据结构——第四、五天【栈及其基本操作】
电脑死机了、、、昨天的笔记凉了,今天重新梳理了一次。 数据结构 狭义: 数据结构是专门研究数据存储的问题 数据的存储包含两个方面:个体存储 + 个体关系存储广义: 数据结构既包含了数据的存储,也包含了对数据的操作 对存储数据的操作即为算法算法 狭义: 算法是和数据存储方式密切相原创 2018-01-22 18:37:56 · 139 阅读 · 0 评论