![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python数据结构
文章平均质量分 66
weixin_43773093
这个作者很懒,什么都没留下…
展开
-
python 在命令行模拟浏览器的进退功能
python 在命令行模拟浏览器的进退功能简介这一讲,我们介绍一种简单的数据结构------栈。栈这种数据结构,就像整齐堆在一起的盘子,你需要用的时候,就从最上面取走一个。当你洗碗餐具,就把洗好的新盘子放在原先盘子的上面。你能拿到的总是最上面的一个盘子,最下面的盘子总是被最后取出。抽象的说,就是 first in last out(先进去的元素,最后出来)。图像解释python 实现...原创 2018-12-27 22:14:37 · 807 阅读 · 0 评论 -
Python 实现简易版成绩管理系统
上一次,公众号介绍了如何使用 Python 实现单链表,下面让我们一探单链表的简单应用:在命令行,实现简易版成绩管理系统。这次的简易版成绩管理系统,主要有六大功能:增加学生信息、删除学生信息、修改学生信息、查找学生信息、显示学生信息、按 ID 排序。实现效果如下:保存与读取信息首先判断当前路径下,是否存在database.txt这个文件。如果不存在的话,就新建一个。如果存在的话,就按行读...原创 2019-01-14 20:40:05 · 7381 阅读 · 8 评论 -
入门单链表
链表简介链表(linked list)作为一种常见的数据结构,通常由数据和指针组合而成。在一些没有指针结构的程序语言中,如 python、java等,指针被引用所代替。链表中的每个节点通过指针或引用相连接,你可以通过指针或者引用来遍历节点。下图为单个节点的构成:链表也有很多种形式,有单链表、循环链表、双向链表,下面我们介绍一种常用的单链表:在单链表中,每个节点包括指向下一个节点的指针。...原创 2019-01-09 23:24:45 · 387 阅读 · 0 评论 -
Python 实现插入排序
插入排序适合于部分有序序列和小规模的数据。其平均时间复杂度为 O(N^2),空间复杂度为 O(1),并且为稳定排序。插入排序将待排序序列分为有序区 (记为 S 区)和无序区(记为 R 区)。以从小到大的顺序为例,每次从 R 区弹出一个元素 O,要将元素 O 插入到 S 区中恰当位置。从 S 区最右端开始,依次比较 S 区元素与元素 O 的大小。如果元素O 比 S 区元素小,就将 S 区元素后移一...原创 2019-02-15 21:17:22 · 408 阅读 · 0 评论 -
超级简单的虚拟机(Python 实现)
我们这次实现的简单虚拟机,和计算机的 cpu 有点类似。无非就是取指令,执行指令之类的操作。常见的虚拟机通常分为两类,一种是栈式虚拟机,另一种是寄存器虚拟机。比如说 CPython, Jvm 就是基于栈的虚拟机,而 lua 则是基于寄存器的虚拟机。我们这次实现的“玩具”虚拟机,就是一种基于栈的虚拟机。虚拟机有三个重要属性,code 代表要执行的指令列表,stack 用于保存临时变...原创 2019-09-01 22:47:41 · 7666 阅读 · 1 评论