分类：python数据结构

2022
05-07

python数据结构的排序算法

目录十大经典的排序算法 一、交换排序1、冒泡排序（前后比较-交换）2、快速排序（选取一个基准值，小数在左大数在右）二、插入排序1、简单插入排序（逐个插入到前面的有序数中）2、希尔排序（从大范围到小范围进行比较-交换）三、选择排序1、简单选择排序（选择最小的数据放在前面） 2、堆排序（利用最大堆和最小堆的特性）四、归并排序 五、其他排序1、计数排序（字典计数-还原）2、桶排序（链表）3、基数排序十大... 继续阅读 >

2021
08-31

Python数据结构之图的存储结构详解

一、图的定义图是一种比树更复杂的一种数据结构，在图结构中，结点之间的关系是任意的，任意两个元素之间都可能相关，因此，它的应用极广。图中的数据元素通常被称为顶点(Vertex)(Vertex)(Vertex)，VVV是顶点的有穷非空集合，VRVRVR是两个顶点之间的关系的集合(可以为空)，可以表示为图G={V,{VR}}G=\{V,\{VR\}\}G={V,{VR}}。二、相关术语2.1无向图给定图G={V,{E}}G=\{V,\{E\}\}G={V,{E}}... 继续阅读 >

2021
06-19

详解python数据结构之栈stack

前言栈（Stack）是一种运算受限的线性表。按照先进后出(FILO，FirstInLastOut)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。栈只能在一端进行插入和删除操作。文章内容包含：（1）栈的基本格式（2）压栈push_stack（3）出栈pop_stack（4）取栈顶peek_stack一、栈的基本格式classStack():def__init__(self,size):self.size=size#栈空间大小self.top=-1#栈中进入一个数据top加... 继续阅读 >

2021
06-19

详解python数据结构之队列Queue

一、前言队列Queue是一种先进先出（FIFO，FirstInFirstOut）的线性表。允许一端进行插入（rear），对应的另一段进行删除（front）。本篇包含以下内容：（1）Queue的基本格式（2）入队列en_queue（3）删除数据函数de_queue二、Queue的基本格式classQueue():def__init__(self,size):self.size=sizeself.front=-1#设置front初始值，每出队列一个数据就加1self.rear=-1#设置rear初始值，... 继续阅读 >