![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
始料不及之数据结构
文章平均质量分 91
林夕林夕
这个作者很懒,什么都没留下…
展开
-
数据结构 绪论
文章目录1 什么是数据结构1.1 数据结构2 基本概念和术语2.1 数据(data)2.2 数据元素(data element)2.2.1 数据项(data item)2.3 数据对象(data object)2.4 数据结构(data structure)2.4.1 基本数据结构2.4.1.1 集合2.4.1.2 线性结构2.4.1.3 树形结构2.4.1.4 图状结构(网状结构)2.4.2 形...原创 2018-12-30 21:06:28 · 287 阅读 · 0 评论 -
数据结构 线性表
文章目录1 线性表的类型定义1.1 定义1.2 记录和文件1.3 形式表示1.3.1 前驱后继1.3.2 线性结构的特点1.4 线性表的长度2 线性表的顺序表示和实现2.1 定义2.1.1 静态分配空间2.1.2 动态分配空间2.2 顺序表的三大部分2.2.1 存储空间的起始位置2.2.2 顺序表最大存储容量2.2.3 顺序表当前的长度2.3 数据元素存储位置的计算方法2.4 特点2.5 时空复杂...原创 2018-12-31 13:48:25 · 744 阅读 · 0 评论 -
数据结构 栈和队列
文章目录1 栈1.1 抽象数据类型栈的定义1.1.1 栈顶和栈尾1.1.2 空栈1.1.3 特点1.1.4 上溢和下溢1.2 栈的表示和实现1.2.1 顺序栈1.2.2 链栈1.3 各种栈的判满与判空条件2 栈的应用举例2.1 数值转换2.2 括号匹配的检验2.3 行编辑程序2.4 迷宫求解(深度优先搜索)2.5 表达式求值(逆波兰表达式)3 栈与递归的实现3.1 递归3.1 用分治法求解递归问题...原创 2018-12-31 14:47:20 · 495 阅读 · 0 评论 -
数据结构 串
文章目录1 串类型的定义1.1 串1.2 长度1.3 空串1.4 子串1.5 主串1.6 位置1.7 相等2 串的表示和实现2.1 定长顺序存储表示2.2 堆分配存储表示2.3 串的块链存储表示2.4 存储密度3 串的模式匹配算法3.1 求子串位置的定位函数 Index(S, T, pos)3.1.1 模式匹配3.1.2 BF算法3.1.2.1 算法描述3.1.2.2 时间复杂度3.2 模式匹配的...原创 2018-12-31 15:41:52 · 344 阅读 · 0 评论 -
数据结构 数组和广义表
文章目录1 数组的定义2 数组的顺序表示和实现2.1 二维数组2.2 n维数组2.3 随机存储结构3 矩阵的压缩存储3.1 特殊矩阵3.1.1 对称矩阵3.1.2 对角矩阵3.2 稀疏矩阵3.2.1 稀疏因子3.2.2 三元组顺序表3.2.3 行逻辑链接的顺序表3.2.4 十字链表4 广义表的定义4.1 形式表示4.2 原子和子表4.3 表头与表尾4.4 递归定义4.5 广义表特点5 广义表的存储...原创 2018-12-31 20:07:29 · 1809 阅读 · 0 评论