摘要：
定义 字符串简称串，是一种特殊的线性表，它的数据元素仅由一个字符组成。 串(String)是由零个或多个字符组成的有限序列 \[ s=' a_1a_2\cdots a_n ' \] 串的长度: 一字符串中，字符的个数 空串: 长度为零的字符串 空格串(blank string)：由一个或多个空格组成 阅读全文
摘要：
数据结构与算法(3-4)--矩阵的压缩存储 一维数组存储结构 二维数组存储结构 普通矩阵的存储 特殊矩正压缩存储 对称矩阵压缩存储 三角矩阵压缩存储 带状矩阵压缩存储 稀疏矩阵压缩存储 阅读全文
摘要：
队列的应用 树的层次遍历 图的广度优先遍历 队列在操作系统中的应用 阅读全文
摘要：
栈的应用 括号匹配 用栈实现括号匹配： 依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配。 匹配失败情况： 1.左括号单身；2右括号单身；3左右括号不匹配 表达式求值问题 三种表达式 **算术表达式由三部分组成：**操作数、运算符、界限符 中缀表达式转后缀表达式(手算) 使用“ 阅读全文
摘要：
栈 python版实现 定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为栈顶，表头端称为栈底。不含元素的空表称为空栈。栈顶实现元素的进出，栈的修改遵循后进先出的原则。因此，栈又称为**后进先出（last in first out）**的线性表（简称LIFO结构 阅读全文
摘要：
定义及特性 定义 是n个数据元素的有限序列，若将线性表记为$(a_1,...,a_,a_i,a_{i+1},...,a_n)$，则表中$a_$领先于$a_i$，$a_i$领先于$a_i+1$，称$a_$是$a_i$的直接前驱元素，$a_{i+1}$是$a_i$的直接后继元素。 线性表元素的个数$n( 阅读全文
摘要：
时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想： 求解一个问题步骤的描述 是求解问题的方法 它是指令的有限序列 其中每条指令表示一个或者多个操作 对于算法而言，实现的语言并不重要，重要的是思想 算法特性 确定性：无二义 有穷性：合适时间内可以执行 输入项 输出项 可行性： 阅读全文