双端队列
摘要：栈和队列的一种结合
阅读全文
posted @ 2023-05-29 14:52
随笔分类 - 数据结构
队列
摘要：添加操作发生在“尾部”， 移除操作则发生在“头部”：只允许在一端插入，在另一端删除 1、最新添加的元素必须在队列的尾部等待，在队列中时间最长的元素则排在最前面，排序原则：FIFO(先进先出) 2、python实现队列 一样，可以用列表来实现，只不过需要确定列表的哪一端作为头部和尾部 列表的头部作为队
阅读全文
posted @ 2023-05-25 18:14
栈
摘要：在实现栈之前，先了解下线性数据结构 一般而言，有序的数据集合，其元素的顺序取决于添加和移除顺序，一旦某个元素被添加进来，与其左右元素相对位置保持不变，这样的数据集合，被称为线性数据结构 添加、移除操作总是发生在同一端——顶端，另一端则是底端 1、最新添加的元素最先被移除-排序原则：LIFO(后进先出
阅读全文
posted @ 2023-05-25 16:38
排序算法基本思想及实现
摘要：一、插入排序 1、直接插入排序 基本思想：类似抓扑克牌，待排序元素在已排序的序列中从后往前遍历，遇到大于他的元素向后移一位，直至遇到小于或等于他的元素，在其后插入即可 def insert_sort(lst: List): """ 插入排序 :param lst:待排序序列 :return:已排序序
阅读全文
posted @ 2022-09-21 16:43
