文章分类 - 数据结构
用类实现数据结构与算法
参考，严蔚敏《数据结构与算法》第二版
博客园 武神酱`
知乎 不止思考(奎哥)
摘要：串 定义 由零个或多个字符组成的有限序列 串中任意个连续的字符组成的子序列称为该串的子串 由一个或多个空格组成的串称为空格串，空格串不是空串 串也有两种存储结构，顺序存储和链式存储，但考虑到存储效率和算法的方便性，串多采用顺序存储结构 串的存储实现不难，但是串的模式匹配很重要 模式匹配算法 子串的定
阅读全文
摘要：上一篇:(三)线性表 1,栈 1.1顺序栈 1.2链式栈 1.3栈的应用 2,队列 2.1顺序队列 2.11顺序队列 2.12循环队列 2.2链式队列 2.21链式队列 栈和队列 栈和队列都是受限的线性表，栈只能从一端进出，队列只能一端进一端出 栈 栈有两个端，表尾端称为栈顶(top),表头端称为栈
阅读全文
摘要：上一篇:(二)时间复杂度和空间复杂度 1,顺序表 1.1静态顺序表 1.2动态顺序表 2.链表 2.1单链表 2.2循环链表 2.3双向链表 3.总结 3.1顺序表和链表的比较 顺序表 基本操作 InitList (&L) ：构造一个空的线性表L。 DestroyList(&L) ：销毁线性表L。
阅读全文
摘要：上一篇:(一)算法 大O表示法： T(n)=O(f(n)) f(n)是程序运行次数和的函数，一般和循环结构次数n相关 O(),取级数，取函数的数量级：去掉常数和系数,取最大的级数 eg：4n²+2n+5取级数： O(f(n))=O(n²) 常见的时间复杂度量级： 常数阶O(1)：无循环结构
阅读全文
摘要：算法 算法 (Algorithm) 是为了解决某类问题而规定的一个有限长的操作序列。 一个算法必须满足以下五个重要特性。 (1)有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 (2) 确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性， 使算法
阅读全文
