- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 栈和队列以及双端队列的实现
以下为栈，队列，以及双端队列构造。 双端队列 class Deque(object): def __init__(self): self._list=[] def add_front(self,item): self._list.insert(0,item) def add_rear(self,item): self._list.append(item) def pop_front(self): ...
2022-05-27 22:46:09
75
原创 单列表与双链表的构造
单链表的构造 class Node(object): '''节点''' def __init__(self,elem): self.elem=elem self.next=None class SingleLinkList(object): def __init__(self,node=None): self._head=node def is_empty(self): return se...
2022-05-27 13:58:24
82
原创 python数据结构
这章节介绍一下顺序表 所谓顺序表就是按照顺序去排放数据，计算机是用内存在存放数据的，内存是以一个字节为基本单位，一个字节是8位。不同类型的数据占的存储单元是不一样的例如，一个整型占4个字节，一个字符占两个字节。 计算机是根据地址去寻找元素。通常有两个地址，分别是逻辑地址和物理地址。 有两种不同的存储方式，分别为元素内置以及元素外置，最大的区别就是元素内置的存储是直接存储元素，然后直接根据地址去寻找元素。元素外置是存储地址，在跟据存储的地址去找到对应的元素，即相对于多了一个跳板。 顺序表有两个信息，
2022-05-26 14:53:35
63
原创 python数据结构与算法第一天
a+b+c=1000，a²+b²=c²，求a,b,c 程序实现: 有上图的两种方法。 得到结果为 结果形式一样但是，算的时间不一样，这就是要考察的时间复杂度的问题。时间复杂度看的是基本的运算数量以也即运算的步骤。 一般我们考虑的是最坏的时间复杂度，即最多要完成的步骤，考虑时间复杂度的最高项次数。 tiemti模块可以检验程序运行的时间效率，然后可以为选择最优的方案提供参考：如下四种列表生成器的时间运用效率 数据结构简单就是值，对数据进行一系列的组织以及保存的形式，如列表里面嵌套元祖
2022-05-25 17:56:46
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人