数据结构与算法
Jeloys
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】栈和队列
栈的定义 栈是一种重要的线性结构,可以这样说,栈是前面将国的线性表的一种具体形式。 栈是后进先出的数据结构,它要求只在表尾进行删除和插入操作。 所谓的栈其实就是一个特殊的线性表(顺序表、链表),但是它在操作上有一些特殊的要求和限制: 栈的元素必须(后进先出) 栈的操作只能够在这个线性表的表尾进行 注意:对于栈来说,这个表尾称为栈的栈顶(top),相应的表头称为栈底(buttom)。 栈...原创 2019-01-14 09:52:02 · 669 阅读 · 0 评论 -
【数据结构与算法】时间复杂度和空间复杂度
此文为FishC大佬《数据结构与算法》第三、四、五讲时间复杂度的笔记整理。 判断一个算法的效率时,函数中的常数和其他次要项常常可以忽略,而更应该关注主项(最高项)的阶数。 算法时间复杂度 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。 它表示...原创 2019-01-10 08:30:19 · 175 阅读 · 0 评论 -
【数据结构与算法】直接插入排序
直接插入排序 直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。 下标 0 1 2 3 4 5 6 7 8 9 初始 i j 5 2 6 0 3 9 1 ...原创 2019-01-20 10:54:31 · 148 阅读 · 0 评论 -
【数据结构与算法】线性表
此文为FishC大佬《数据结构与算法》线性表的笔记整理。 线性表定义 线性表(List):由零个或多个数据元素组成的有限序列。 这里需要强调几个关键的地方: 首先,它是一个序列,也就是说元素之间是有顺序的 若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素有且仅有一个前驱和后继。 线性表强调是有限的。 数据类型 数据类型:是指一组性质相同的值的集合及定义在此集合上的一...原创 2019-01-11 13:48:24 · 768 阅读 · 0 评论