![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python数据结构
weixin_43735332
这个作者很懒,什么都没留下…
展开
-
栈、队列和排序
文章目录python数据分析学习笔记第五节1、栈2、队列3、双端队列4、排序4.1 冒泡排序4.2 选择排序4.3 插入排序 python数据分析学习笔记 第五节 1、栈 栈,顺序表和链表都能实现 Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数 2、队列 队列和栈同理 Queue() 创建一个空的队列 enqueue(item) 往队列中添加一个原创 2020-12-29 14:00:19 · 124 阅读 · 0 评论 -
双向链表
文章目录python数据分析学习笔记第四节1、双向链表定义 python数据分析学习笔记 第四节 1、双向链表定义 双向链表又叫双面链表。每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。 具体如下操作: is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置添加 re原创 2020-12-24 15:47:59 · 43 阅读 · 0 评论 -
单链表
文章目录python数据分析学习笔记第三节1、链表定义2、单向链表3、单链表的基本操作4、单向循环链表 python数据分析学习笔记 第三节 1、链表定义 链表为常见的数据结构,也叫线性表。不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。 2、单向链表 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。 注: 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置(python中的原创 2020-12-23 09:53:52 · 95 阅读 · 1 评论 -
顺序表
文章目录python数据分析学习笔记第二节1、顺序表及链表概念2、顺序表基本公式3、顺序表结构4、顺序表的操作 python数据分析学习笔记 第二节 1、顺序表及链表概念 顺序表: 将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。 链表: 将元素存放在通过链接构造起来的一系列存储块中。 2、顺序表基本公式 存储区的起始地址Loc(e0)加逻辑地址第i个元素与存储单元大小c乘积 Loc(ei) = Loc(e0) + c*i 通过公式,可以计算出元素链接的存储位置,而后顺着链接原创 2020-12-21 15:56:32 · 69 阅读 · 0 评论 -
数据结构算法的认识
文章目录python数据分析学习笔记第一节1、算法的概念2、时间复杂度与“大O记法”2.1. 分析算法2.2. 时间复杂度基本计算规则3、常见时间复杂度表格4、算法与数据结构的区别 python数据分析学习笔记 第一节 1、算法的概念 算法: 算法是计算机处理信息的本质,是一个算法来告诉计算机确切的步骤执行一个指定的此程序 算法的特征 ①输入:算法具有0个或多个输入 ②输出:算法至少有一个或者多个输出 ③有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成 ④确定性:原创 2020-12-20 16:45:49 · 84 阅读 · 1 评论