随笔分类 -  数据结构(c)

数据结构入门-树的遍历以及二叉树的创建
摘要：树定义： 1. 有且只有一个称为根的节点 2. 有若干个互不相交的子树，这些子树本身也是一个树 通俗的讲： 1. 树是有结点和边组成， 2. 每个结点只有一个父结点，但可以有多个子节点 3. 但有一个节点例外，该节点没有父结点，称为根节点 一、专业术语 结点、父结点、子结点、根结点 深度：从根节点到 阅读全文
posted @ 2019-12-25 15:54 达达i 阅读(659) 评论(1) 推荐(0)
数据结构入门-队列
摘要：一种可以实现" 先进先出 "的存储结构 分类： 1. 链式队列：用链表实现 2. 静态队列：用数组实现，静态队列通常都必须是 循环队列 循环队列的讲解： 1. 静态队列为什么是循环队列 减少对内存的浪费 2. 循环队列需要几个参数来确定 两个参数， frant 、rear 但这2个参数不同场合有不同 阅读全文
posted @ 2019-12-15 20:39 达达i 阅读(337) 评论(0) 推荐(1)
数据结构入门-栈
摘要：定义：一种可以实现“ 先进后出 ”的存储结构 分类： 1. 静态栈 2. 动态栈 算法： 1. 出栈 2. 压栈 代码实现： 多敲，多敲 ，后期改进 应用： 1. 函数调用 2. 中断 3. 表达式求值 4. 内存分配 5. 缓冲处理 6. 迷宫 阅读全文
posted @ 2019-12-14 22:45 达达i 阅读(269) 评论(0) 推荐(1)
数据结构入门-离散存储(链表)
摘要：一、预备知识：typedef 基本使用 也可以这样使用，这样更加的方便 还可以把上面的两个结合起来 二、离散存储(链表) 定义：n个节点离散分配，彼此通过指针相连，每一个节点只有一个前驱节点和一个后续节点，首节点没有前驱节点，尾节点没有后续节点 专业术语： 1. 首节点：第一个有效节点 2. 尾节点 阅读全文
posted @ 2019-12-02 22:20 达达i 阅读(600) 评论(2) 推荐(0)
数据结构入门-线性结构
摘要：把所有的节点用一根直线串起来 连续存储[数组] 什么叫做数组：元素类型相同，大小相等 重点看代码吧，需要注意的都在注释里，多敲几遍，当然了，有些功能还没有实现，以后再实现 阅读全文
posted @ 2019-11-09 21:52 达达i 阅读(359) 评论(0) 推荐(0)
数据结构入门
摘要：定义：我们如何把现实中大量而复杂的问题以 特定的数据类型 和 特定的存储结构 保存到主内存器中(内存)，以及在此基础上为实现某个功能(比如查找某个元素，删除某个元素，对所有元素进行排序)而执行的相应操作，这个相应的操作也叫算法 数据结构 = 个体 + 个体的关系 算法 = 对存储结构的操作 算法：解 阅读全文
posted @ 2019-11-03 22:00 达达i 阅读(688) 评论(0) 推荐(2)