![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
用于整理数据结构的学习笔记
福尔摩斯帅双
追求卓越,成功就会出其不意找上门。
展开
-
链表
来源:王道考研https://www.bilibili.com/video/BV1b7411N798?p=11&t=4原创 2021-01-28 17:04:34 · 125 阅读 · 0 评论 -
数组和链表的区别
两种最基本的数据结构:数组和链表在内存中的存储方式1.数组中的元素在内存中是连续的;2.链表中的元素可以存储在内存中的任何地方,链表的每一个元素都存储了下一个元素的地址,从而使得一系列随机的内存地址串在一起。读取元素1.读取链表最后一个元素时,不能直接读取,因为不知道它的地址,必须先访问链表的第一个元素,从而获取元素2的地址,以此类推,直到访问到最后一个元素;2.随机读取元素时,数组的效率很高,因为可以迅速地找到数组中的任何元素。在中间插入元素1.在链表中间插入元素只需修改它前面的那个元素指原创 2020-09-12 19:21:16 · 91 阅读 · 0 评论 -
选择排序
算法步骤首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕。时间复杂度第一次需要检查n个元素,随后需要检查的次数依次是n-1,n-2,…,2和1,等差数列求和,因此运行时间为O(n* 1/2 n)。但大O表示法省略1/2这样的常数,因此记为O(nn)。...原创 2020-09-12 19:43:53 · 69 阅读 · 0 评论 -
递归
每个递归函数都有两部分:基线条件和递归条件,递归条件指的是函数调用自己,而基线条件指的是函数不再调用自己,从而避免形成无限循环。def countdown(i): print i if i <= 0: #基线条件 return else: #递归条件 countdown(i-1) ...原创 2020-09-13 10:53:03 · 66 阅读 · 0 评论 -
顺序表
来源:王道考研顺序表的定义顺序表的实现–静态分配原创 2020-11-02 22:03:32 · 103 阅读 · 0 评论 -
线性表的定义和基本操作
来源:王道考研原创 2020-11-02 21:35:52 · 83 阅读 · 0 评论