![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python算法
今天我牙疼
。。
展开
-
python算法:04 基础数据结构 栈
栈的实现__init__() : 初始化方法,用于创建一个空栈__len__() : 返回栈的长度isempty() :返回栈是否为空push() : 向栈顶压入一个元素gettop() : 获取栈顶元素pop() : 执行一次出栈操作,返回弹出的元素值class Stack: def __init__(self): """创建空栈""" self.data=[] def __len__(self): return len(self.data)原创 2020-11-26 19:49:37 · 181 阅读 · 0 评论 -
python算法:03 基础数据结构 队列
使用python自带的Queue实现队列:类似头尾双口管道,一边进一边出from queue import Queue"""# 使用Python自带的队列:头尾双口管道,一边进一边出put()在队尾添加元素get()在队头取出元素,返回队头元素empty():判断队列是否为空full():判断队列是否已满qsize():队列当前长度"""q = Queue(maxsize=0)q.put(1)q.put(2)q.get()print('长度', q.qsize())pr原创 2020-11-26 17:59:15 · 140 阅读 · 0 评论 -
python算法:02 基础数据结构 单链表
介绍链表有一个个结点Node连接而成每个结点都包含数据域(Data)和指针域(Next),适合插入和删除频繁的结构。头结点:指向链表的第一个结点尾结点:指向链表的最后一个结点None:链表最后一个结点的指针域,为空单链表:每个结点的指针域指向下一个结点,链表无环双向链表:每个结点有两个指针域,分别指向前一个和后一个结点单项循环链表:链表的尾指针域指向头结点,链表有环,遍历不会出现None以单链表为例实现链表的各种操作...原创 2020-11-24 17:11:35 · 351 阅读 · 0 评论 -
python 算法:01 基础数据结构 数组(列表)
python数据结构算法 数组环境:Ubuntu20.04 python3.8文章目录python数据结构算法 数组数组(列表)增加元素删除元素插入查找修改反转排序清空截取(切片)数组(列表)在python中使用列表来表示数组,使用字典来表示键值对在python中定义数组,无需指明数组长度,可以动态增长,不断向后追加元素,一般不会出现数组溢出的情况无需指定类型Array = [1, 2, 3, 4]print(0)增加元素使用addpend()函数在数组末尾增加元素Arra原创 2020-11-23 21:52:24 · 263 阅读 · 0 评论