数据结构
康de哥
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》学习笔记(二)
1、算法 解决特定问题 求解步骤描述 指令的有限序列 单指令可有多个操作 2、算法特征 输入 输出 有穷性 确定性 可行性 3、算法设计要求 正确性 可读性 健壮性 时间效率高 存储量低原创 2017-07-28 16:34:00 · 210 阅读 · 0 评论 -
《大话数据结构》学习笔记(三)
1、线性表 有限序列 前驱 后继 空表 位序 2、线性表操作 重置为空表 位序得到元素 查找元素 线性表长度 插入和删除元素 其他操作可由基本操作组合而成 3、线性表存储 顺序存储 起始位置 最大容量 当前长度 数组长度 地址 4、LOC(ai) = LOC(a1) + (i - 1) * c 线性表存取时间性能O(1) 随机存储结构 5、插入 删除 时间复杂度O(n) 部分代码:#de原创 2017-07-31 16:46:18 · 206 阅读 · 0 评论 -
《大话数据结构》学习笔记(一)
1 数据-数据对象-数据元素-数据项 对应 所有人-一些人-一个人-头/手/脚2 逻辑结构:集合结构-线性结构-树形结构-图形结构3 物理结构:顺序存储结构-链表存储结构4 抽象数据类型:数据-可执行的操作原创 2017-07-28 15:00:14 · 210 阅读 · 0 评论