数据结构与算法
无
一只小汤姆
本人还处于学习阶段,且习惯于打下知识框架再慢慢填充,所有部分篇博文可能无主要内容,只有目录大纲,希望大家谅解。而且本人的文章按专栏从上到下看最好,这样知识层层递进,由浅入深。最好再配合着习题,建立知识框架。
2022.4.23更新:一年前用onenote记笔记,没管这个平台了,以后开始整理一下。
展开
-
线性表
定义抽象数据类型顺序存储结构定义顺序存储方式数据长度与线性表长度区别插入与删除线性表的链式存储结构单链表的读取单链表的插入与删除单链表的整表创建原创 2020-06-20 21:30:13 · 126 阅读 · 0 评论 -
栈
栈的定义栈的抽象数据类型栈的顺序存储结构及实现两栈共享空间栈的链式结构及实现栈的作用——四则运算表达式栈的应用——递归队列的定义队列的抽象数据类型循环队列队列的链式存储结构及实现...原创 2020-06-25 22:45:08 · 70 阅读 · 0 评论 -
串
串的定义串的比较串的抽象数据类型串的存储结构朴素的模式匹配算法发KMP模式匹配算法原创 2020-06-25 22:41:22 · 61 阅读 · 0 评论 -
树
算法的定义两种算法的比较算法的特性算法设计的要求算法效率的度量方法函数的渐进增长算法时间复杂度常见的时间复杂度算法空间复杂度原创 2020-06-20 21:27:57 · 2560 阅读 · 0 评论 -
图
坑原创 2020-05-28 13:38:16 · 90 阅读 · 0 评论 -
队列
目录1. 数据类型按取值不同分类原子类型结构类型2. 抽象数据类型1. 数据类型类型用来说明变量或表达式的取值范围和所能进行的操作。不同的数据类型能满足不能情况的需要按取值不同分类原子类型不可分解的基本类型结构类型2. 抽象数据类型什么是抽象:指抽取出事物具有的普遍性的本质。什么是抽象数据类型:指一个数学模型及定义在该模型上的一组操作。...原创 2020-06-21 10:39:45 · 121 阅读 · 0 评论 -
算法
目录定义特征输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计方法事前分析估计方法定义特征输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计方法通过设计好的测试程序和数据,利用计算机时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。事前分析估计方法在计算机程序编制前,依据统计方法对算法进行估计。高级语言编写的程序在计算机上运行所消耗的时间取决于:原创 2020-06-21 12:16:53 · 77 阅读 · 0 评论 -
查找
查找概论顺序表查找有序表查找线性索引查找二叉排序树平衡二叉树多路查找树散列表函数的构造方法处理散列冲突的方法散列表查找实现原创 2020-06-25 22:33:24 · 105 阅读 · 0 评论 -
排序
排序的基本概念和分类冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序原创 2020-06-25 22:29:33 · 63 阅读 · 0 评论