![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python数据结构
文章平均质量分 83
菜菜子爱学习
这个作者很懒,什么都没留下…
展开
-
Python-算法基础
算法基础 基础概念特征 1.定义 算法(Algorithm )是一个有穷规则(或语句、指令)的有序集合。它确定了解决某一问题的一个运算序列。对于问题的初始输入,通过算法有限步的运行,产生一个或多个输出。 数据的逻辑结构与存储结构密切相关: 算法设计:取决于选定的逻辑结构 算法实现:依赖于采用的存储结构 2.算法的特性 有穷性——算法执行的步骤(或规则)是有限的; 确定性——每个计算步骤无二义性; 可行性——每个计算步骤能够在有限的时间内完成; 输入,输出——存在数据的输入和出输出 3.评价算法好原创 2021-05-14 14:48:18 · 117 阅读 · 0 评论 -
Python-数据结构
文章目录数据结构基本概念什么是数据结构?1.数据2.数据元素3.数据结构数据之间的结构关系1.逻辑结构2.存储结构逻辑结构(关系)1.特点:2.逻辑结构分类线性结构树形结构(层次结构)图状结构(网状结构)其他结构存储结构(关系)1.特点:2.存储结构分类顺序存储链式存储索引存储线性表线性表的顺序存储线性表的链式存储 数据结构基本概念 什么是数据结构? 1.数据 数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。 2.数据元素 数据元素是数据的基本单位,又称之为记录(Rec原创 2021-05-09 18:58:45 · 203 阅读 · 0 评论 -
python-栈和队列
栈和队列 栈 1.定义 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为**“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈”**。 2.特点 栈只能在一端进行数据操作 栈模型具有先进后出或者叫做后进先出的规律 3.栈的代码实现 *顺序存储代码实现: * # 自定义异常 class StackError(Exception): pass # 顺序栈类 class SStack: def __init__(self):原创 2021-05-10 14:31:10 · 146 阅读 · 0 评论 -
Python-树形结构
树形结构 基础概念 1.定义 树( Tree )是n( n≥0 )个节点的有限集合T ,它满足两个条件:有且仅有一个特定的称为根( Root )的节点;其余的节点可以分为m ( m≥0 )个互不相交的有限集合T1、T2、Tm,其中每-一个集合又是一棵树,并称为其根的子树( Subtree )。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Tu23YYuB-1620871210833)(D:\自律\markdown笔记\image-20210512173529078.pn原创 2021-05-13 18:48:13 · 2044 阅读 · 0 评论