摘要: 什么是线性表 线性表是具有相同的数据类型的n个数据元素的有限序列。 忘记说了:数据元素:可以理解为学生表那样的 线性表的样子: (上面就是) 线性表的特点: 除了表头大家都有一个唯一的前驱 除了表尾大家都有一个唯一的后继 线性表的性质: 表中元素是有限的 表中的元素在逻辑上具有顺序性,表中的元素具有 阅读全文
posted @ 2020-08-15 16:21 赚钱买个打印机 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 算法的理解: 算法是对特定问题的求解步骤的描述,它是指令的有限序列,其每条指令表示一个或多个操作 算法的特性: 有穷性 确定性 输入 输出 可行性 算法怎么算好: 看 时间复杂度 和空间复杂度 时间复杂度:是指算法最坏情况下的运行时间 空间复杂度:是否用到别的空间 时间复杂度的求法(很重要) 看情况 阅读全文
posted @ 2020-08-15 16:11 赚钱买个打印机 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 数据结构是什么 数据结构是数据元素之间存在的关系 它主要是由: 逻辑结构 存储结构 数据的运算 逻辑结构 线性:一般线性表,受限线性表,线性表的推广 (栈和队列 串 数组和广义表) 非线性:图、树、集合 (一般树、二叉树 有向图和无向图) 数据的存储结构: 顺序:随机存取。会产生碎片 链式:不会产生 阅读全文
posted @ 2020-08-15 16:06 赚钱买个打印机 阅读(77) 评论(0) 推荐(0) 编辑