数据结构
码农-老七
嵌入式
展开
-
数据结构8-哈希表
【代码】数据结构8-哈希表。原创 2023-08-02 11:52:22 · 465 阅读 · 0 评论 -
数据结构7-基本的回调用法
回调函数的使用原创 2023-06-21 16:34:36 · 69 阅读 · 0 评论 -
数据结构6-基本的排序方法
数据结构6-基本的排序方法冒泡:基本思想是,通过2个for循环,将第一个到最后一个数,与数组中的全部数进行对比,将最小/最大值转移到最左/最右边(已经对比后排序的数,不需要再进行对比);直接插入:基本思想通过,依据一个数为基准,对齐进行插入排序(比较大小排序),然后对未进行排序的数,依次的对已经排列好的数进行插入排序,最终排序完成选择:基本思想通过,选择一个index,通过index,将最小的数与第一个元素交换,依次将第二小的数与第二个元素交换…依次进行排序希尔:基本思想是,先将整个待排记录原创 2022-04-12 14:14:22 · 1257 阅读 · 0 评论 -
数据结构5-树与图
数据结构5-树与图树形结构是一类重要的非线性数据结构 树是以分支关系定义的层级结构;数结构在客观世界中广泛存在(如人类社会族谱,社会组织机构关系等),同时在计算机领域以及数据库系统,树形结构也是重要的组织形式;1.树的定义 由n个结点组成的有限集,n=0空树 n>0 有且仅有一个称做根的结点 n>1 互不相交的 2.树中基本的概念 结点的度: 结点的子树个数 度为0的结点 ---> 终端结点 叶子结点 树的度原创 2022-03-25 17:40:08 · 753 阅读 · 0 评论 -
数据结构4-链表
数据结构4-链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的链式结构:链表 元素的类型: struct Node { int data;//存储的数据 数值域 struct Node*next;//下一个结点的地址 地址域 };--------》结点 把头指针和尾指针 结点的数目 保存起来 struct ListNode { struct Node* head;//保存第一个结点地址原创 2022-03-25 17:25:56 · 1607 阅读 · 0 评论 -
数据结构2-算法
数据结构2-算法算法是对特定问题求解步骤的一种描述,它是指令的有线序列,其中每一条指令表示一个或多个操作;特性:有穷性;确定性;可行性;输入;输出;算法设计的要求:1.正确性;2.可读性;3.健壮性;:当输入数据非法时候,算法也能适当的做出反应做出处理,而不会产生莫名其妙的结果;4.效率与低存储量需求;算法效率的度量:时间复杂度: T(n) = O(f(n));一般可以看成算法中基本操作重复执行的次数;更加精细点的话,可直接测出时间来对比;空间复杂度: S(n) = O(f(n)原创 2022-03-24 11:57:46 · 635 阅读 · 0 评论 -
数据结构1-绪论
数据结构原创 2022-03-24 11:41:22 · 1589 阅读 · 0 评论 -
数据结构3-栈与队列
简介:栈和队列是两种重要的线性结构。从数据角度看。栈和队列也是线性表。栈:后进先出。队列:先进先出。示意图:栈的基本操作1.构造栈: InitStack(&s)2.销毁栈:DestoryStack(&s)3.清除栈:ClearStack(&s)4.栈是否为空:StackEmpty(s)5.获取栈长:StackLength(s)6.入栈:Push(&am...原创 2020-02-24 16:08:47 · 107 阅读 · 0 评论