随笔分类 - DS
05树
摘要:目录1.树的定义2.树的存储结构1.前言2.双亲表示法3.孩子表示法4.孩子兄弟表示法3.二叉树1.二叉树的定义2.二叉树的顺序存储结构3.二叉树的链式存储结构4.二叉树的创建5.线索二叉树6.二叉排序树7.AVL树8.红黑树4.树,深林,二叉树的转化(概念不详述) 1.树的定义 树(Tree):树
阅读全文
04字符串
摘要:目录1.串的定义2.串的基本操作3.串的存储结构1.串的顺序存储结构2.串的链式存储结构4.朴素的模式匹配算法,亦称Brute-Force(暴力)算法5.KMP模式匹配算法 1.串的定义 串(string)的定义:串是由零个或者多个字符组成的有限序列,又叫做字符串。串中的字符数目称为串的长度,零个字
阅读全文
03栈和队列(特殊的线性表)
摘要:目录1.栈1.栈2.栈的顺序存储结构及实现3.共享栈4.栈的链式存储结构定义及实现(简称链栈)2.栈的应用1.递归2.四则表达运算式求值3.队列1.队列的定义2.队列的顺序存储结构实现3.队列的链式存储结构及其实现4.总结 1.栈 1.栈 栈:栈是限定仅在表尾进行插入和删除操作的特殊的线性表。线性表
阅读全文
02线性表
摘要:目录1.线性表的定义2.线性表的顺序存储结构1.顺序存储结构定义2.简单实现一个顺序表3.线性表使用顺序性存储结构的优缺点3.线性表的链式存储结构1.线性表的链式存储结构定义2.单链表3.单链表链式存储结构的优缺点4.静态链表5.循环链表6.双向链表(double linked list)7.双向循
阅读全文
01算法
摘要:目录1.算法定义2.算法的特性1.输入输出2.有穷性3.确定性4.可行性3.算法设计的要求1.正确性:2.可读性:3.健壮性:4.时间效率高和存储量低4.算法效率的度量方法1.事后统计方法2.事前分析估计法5.时间复杂度和空间复杂度1.时间复杂度2.空间复杂度3.推导大O阶方法6.实例7.总结 1.
阅读全文