![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
Oreooooooooo
这个作者很懒,什么都没留下…
展开
-
基础数据结构:顺序表、链表——Python实现
基础数据结构:顺序表、链表(单链表、双向循环链表)——Python实现在最初学习数据结构时,相信大家一定都是从线性表开始的,因为它是最简单、最基本、最常用的一种线性结构,根据存储方法可分为顺序表和链表,基本操作包括插入、删除和检索等。原创 2017-09-14 14:33:59 · 1433 阅读 · 0 评论 -
基础数据结构:栈、队列——Python实现
基础数据结构:栈、队列——Python实现上一节我们重点介绍了数据结构的顺序与链式存储结构,那么这次我们来实现一下栈和队列这两种最基础的线性逻辑结构。对栈和队列最简单的描述,也是它们最核心的性质,就是:栈 —— 后进先出队列 —— 先进先出一个简单的比喻就是: 栈像是将书一本本依次平摞在一个箱子里,后放入箱子的将先被拿出。 队列就如排队,先来排队的人先被接待。这是逻辑上的两种数据原创 2017-09-15 11:23:51 · 610 阅读 · 0 评论 -
算法基础:排序(四)——二叉堆、优先队列、堆排序——Python实现
1. 堆 Heap堆是利用完全二叉树的结构来维护数据的一种的数据结构,因此堆也叫做二叉堆。借助下面这张图可以直观的理解二叉堆的结构和特点: 大家不难发现,元素的标号与其父节点的标号n的关系为: 左节点n’=2n,右节点n’=2n+1。 这为我们递归的查找节点提供了路径。正是因为堆这种二叉树的结构特性,一般利用堆进行一次查找的时间复杂度在O(1)~O(logN)之间,这也正是我们后面利用堆实现优原创 2017-10-17 10:29:12 · 836 阅读 · 0 评论