标准C数据结构
学如逆水
慢就是快!
展开
-
标准C数据结构学习day05 算法
2.选择排序算法采用先确定位置然后找对应数字的方法(这个位置只能在最前面或者最后面)把选定位置里的数字和所有其它数字依次进行顺序调整直到把合适的数字放在选定位置里3.插入排序采用先确定数字然后找位置的方法假设前面一组数字已经排列好顺序了,把和它们相邻的后面那个数字作为选定数字把选定数字向前插入到合适的位置上(每次把选定数字向前移动一步,直到不能移动为止)4.快速排序算...原创 2019-05-11 17:14:27 · 77 阅读 · 0 评论 -
标准C数据结构学习day01 数据结构的基本概念 堆栈
数据结构研究如何使用存储区记录数字逻辑结构(逻辑关系)指现实生活里数字之间的关系,这个关系和计算机无关逻辑结构分为以下几种1.集合结构:所有数字可以看做一个整体2.线性结构:可以用一条有顺序的线把所有数字串起来3.树状结构:所有数字都是从一个数字开始向一个方向扩展出来的,任何数字可以扩展出多个其它数字4.网状结构:任何两个数字之间都可以有直接的联系,不同数字之间的联系互相无...原创 2019-05-11 17:12:56 · 105 阅读 · 0 评论 -
标准C数据结构学习day03 链表 树
如果单向线性链式物理结构中每个节点可以同时扩展出多个其它节点就成为了树可以把树里的节点分层,不同层之间符合线性规则任何树的最上面一层都只有一个节点,这个节点叫做树的根节点根节点可以代表整棵树如果树里的两个节点之间存在直接的联系就表示它们之间存在父子关系.其中靠近根节点的叫父节点,另外一个叫子节点任何节点最多只能有一个父节点(根节点没有父节点)如果树里任何节点最多只有两个...原创 2019-05-11 17:14:01 · 115 阅读 · 0 评论 -
标准C数据结构学习day04 树
树的遍历指依次处理树中的每个节点树的遍历需要通过递归实现遍历树的时候一定先遍历左子树然后遍历右子树根据根节点处理时机的不同可以把树的遍历分为三种在两个子树之前处理根节点叫前序遍历在两个子树之后处理根节点叫后序遍历在两个子树中间处理根节点叫中序遍历算法是解决常见问题的通用方法多种算法可以用来解决一个问题,不同算法适合用在不同的环境下排序算法可以按照某种顺序把一组数字排列好...原创 2019-05-11 17:14:13 · 101 阅读 · 0 评论 -
标准C数据结构学习day02 队列 链表
队列也是一种数据结构它也可以用来存放数字每次只能向队列里加入一个数字,每次只能从队列里获得一个数字队列里的数字也有前后顺序,先进入的在前,后进入的在后每次从队列里获得的数字都是最先进入的数字这个规则叫先进先出编写队列的时候也需要提供一个push函数用来向队列里加入数字编写队列的时候也需要提供一个pop函数用来从队列里获得数字链表实现对线性链式物理结构的管理链表可以把管理...原创 2019-05-11 17:13:42 · 72 阅读 · 0 评论