数据结构
python的男人
这个作者很懒,什么都没留下…
展开
-
数据结构 python实现 栈
栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。 由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In F...原创 2020-02-13 21:15:03 · 117 阅读 · 0 评论 -
数据结构python实现 单 双循环链表
这里使用python实现单,双链表。作为简单链表的改进,操作和链表大致相同 单循环链表 """ @author: LSY123 @file: maina.py @time: 2020/02/13 @desc: 单项循环链表 单链表的一个变形是单向循环链表, 链表中最后一个节点的next域不再为None,而是指向链表的头节点。 """ # 操作 # •is_empty() 判断链表是否为空 # ...原创 2020-02-13 19:46:03 · 182 阅读 · 0 评论 -
数据结构 python实现 线性表
线性表:一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。 根据线性表的实际存储方式,分为两种实现模型: •顺序表,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。 •链表,将元素存放在通过链接构造起来的一系列存储块中。‘ 下文将分开介绍两种不同的结构 顺序表 上图表示的是顺序表的基本形式,数据元素本身...原创 2020-02-13 15:20:48 · 2215 阅读 · 2 评论