python数据结构
Celia Wang colar
开始学习
展开
-
树——celia的学习笔记
文章目录二叉树的广度优先遍历先序遍历中序遍历后序遍历 二叉树的广度优先遍历 应用“队列”数据结构,按照广度优先遍历的顺序进行。 先序遍历 根节点-左子树-右子树 中序遍历 左子树-根节点-右子树 从小到大 后序遍历 左子树-右子树-根节点 注意: 不管什么遍历始终是左子树在右子树前面 ...原创 2020-11-19 17:41:39 · 126 阅读 · 0 评论 -
数据结构与算法——排序——Celia
文章目录排序算法的稳定性冒泡排序选择排序插入排序希尔排序快速排序归并排序二分查找 排序算法的稳定性 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 二分查找原创 2020-11-15 15:41:36 · 149 阅读 · 0 评论 -
数据结构与算法——栈——Celia
文章目录栈与队列的概念栈的结构类型队列与双端队列的实现 栈与队列的概念 栈: 队列: 栈的结构类型 class Stack(object): """栈""" def __init__(self): self.__list = [] def push(self,item): """添加一个新的元素item到栈顶""" self.__list.append(item) def pop(self): """弹原创 2020-10-29 18:47:32 · 144 阅读 · 0 评论