Python 链表(linked list)
摘要：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 链表由一系列结点组成，结点可以在运行时动态生成 优点 由于不必须按顺序存储，链表在插入、删除的时候可以达到O(1)的复杂度，比线性表快得多 缺点 相比于线性表顺序结构操作复杂，查找一个节点或者访问特
阅读全文
posted @ 2019-08-20 13:41
随笔分类 - 数据结构与算法
Python 栈(stack)
摘要：Python 栈(stack) 栈（stack）又名堆栈，它是一种运算受限的线性表 栈只能在一端进行插入和删除操作，它按照先进后出(FILO)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶 栈也可以看成是 [FILO 的队列 0: if stack.gettop() == check_di
阅读全文
posted @ 2019-07-31 17:33
Python 基础排序算法
摘要：冒泡排序（bubble sort） 思路 以升序为例： 从第一个数开始向后两两对比，将大的数一直向后移动，直至最大的数移到最后，再找第二大的数 最好情况：O(n) 一般情况：O(n^2) 最坏情况：O(n^2) 代码 选择排序（selection sort） 思路 以升序为例： 从第一个位置开始向后
阅读全文
posted @ 2019-07-18 18:27
Python queue (队列)
摘要：queue (队列) 主要作用 1. 解耦，使程序实现松耦合（一个模块修改不会影响其他模块） 2. 提高效率 队列与列表的关系 队列中数据只有一份，取出就没有了，区别于列表，列表数据取出只是复制了一份 分类 FIFO (先入先出) queue.Queue(maxsize=0) 示例： 输出结果： 1
阅读全文
posted @ 2019-07-02 09:47
Python 字典
摘要：字典是另一种可变容器模型，且可存储任意类型对象。 字典是无序的 (Python3.7 中字典变为有序) 字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 键必须是唯一的，但值则不必。 值可以取任何数据类型，但键必须是不可变的，如字符
阅读全文
posted @ 2019-06-07 09:59
