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