数据结构与算法--Python
文章平均质量分 86
数据结构和算法总结
~卷心菜~
这个作者很懒,什么都没留下…
展开
-
栈和队列—Python实现基本操作
目录概述应用栈栈抽象数据类型概述栈和队列都是保存数据元素的容器。这两种结构支持的元素访问操作包括存入、查看、元素弹出。栈和队列主要用于在计算过程中保存临时数据,这些数据是计算中发现或者产生的,在后面的计算中可能需要使用它们。栈和队列也是最简单的缓存结构,它们只支持数据项的存储和访问,不支持数据项之间的任何关系,因此栈和队列的实现结构只需要保证元素存入和取出的顺序,并不需要记录和保证新存入的元素和容器中已有元素之间的任何关系。栈是后进先出关系...原创 2022-02-14 20:00:12 · 1259 阅读 · 0 评论 -
Python字符串—正则表达式
Python语言的正则表达式功能由标准包re提供。利用正则表达式可以较容易地实现许多复杂字符串操作。Python正则表达式采用字符串字面量的形式描述(即引号括起的字符 序列)。从Python语言的角度看它们就是普通的字符串,但在用于re包提供的一些特殊操作时,一个具有正则表达式形式的字符串代表一个字符串模式,描述了一个特定的字符串集合。这类操作就是re包提供的正则表达式匹配操作。原始字符串首先介绍原始字符串(raw string)的概念。原始字符串是在Python里书写字符串文字量的一种形式,这原创 2022-02-12 16:14:45 · 4788 阅读 · 0 评论 -
链表简介—Python实现基本操作
目录单链表链表操作的复杂度单链表类的实现链表的变形和操作选循环单链表双链表线性表的定义:一些元素的序列,维持元素之间的一种线性关系。实现线性表的基本需要是:能够找到表中的首元素(无论直接或者间接) 从表里的任一元素出发,可以找到它之后的下一个元素把表元素保存在连续的存储区里(顺序表),可以满足这两个需求,其中元素间的顺序关联是隐含的。显然,对象之间的链接也可以看作是一种顺序关联,基于它也可以实现线性表。实现线性表的另一种常用方式就是基于链接结构,用链接关系显式表示元素原创 2022-02-09 20:30:32 · 1947 阅读 · 0 评论