
算法
python-行者
这个作者很懒,什么都没留下…
展开
-
python实例:双向循环链表的实现
使用python实现双向循环链表双向循环链表: 将所有的数据存放到节点中,每一个节点相连接,首尾链接,每一个节点中有一个数据存储区,和两个链接区,一个链接前一个节点,一个链接下一个节点双向链表操作链表是否为空链表的长度遍历链表链表头部添加元素链表尾部添加元素链表指定位置添加元素链表删除节点查找节点是否存在代码实现# Functions 函数声明class Node(): """实例化节点类""" def __init__(self, item):原创 2020-12-16 22:24:01 · 319 阅读 · 0 评论 -
python实例: 单向循环链表的实现
使用python实现单向循环链表单向循环链表将所有的链接在一起,每一个节点分为数据存储区和链接区,数据区存储数据,链接区链接下一个节点item: 存储数据的地方next: 链接下一个节点注意: 单向循环链表是首位链接,即尾部的节点要和头部的节点链接双向链表操作链表是否为空链表的长度遍历链表链表头部添加元素链表尾部添加元素链表指定位置添加元素链表删除节点查找节点是否存在代码实现# Functions 函数声明class Node(): """实例化节点类""原创 2020-12-16 22:18:48 · 485 阅读 · 1 评论 -
python实例: 双向链表的实现
使用python实现双向链表双向链表: 指的是讲数据链接在一起,每个数据是一个节点,每一个节点都有一个数据区,两个链接区,分别链接上一个节点和下一个节点数据区: 存放数据的地方prev: 链接上一个节点next: 链接下一个节点双向链表操作链表是否为空链表的长度遍历链表链表头部添加元素链表尾部添加元素链表指定位置添加元素链表删除节点查找节点是否存在代码实现# Functions 函数声明class Node(): """实例化节点类""" def _原创 2020-12-16 22:13:52 · 552 阅读 · 0 评论 -
python实例:单向链表的实现
使用python实现单向链表单向链表:是将所有的数据作为一个个节点,将所有的节点链接在一起。每一个节点中又分为: 存储数据区,链接区存储数据区: 存储具体的数据链接区: 指向下一个节点分析实现:1、 分析:根据链表的特性,首先要存放有数据的容器,还要有存放节点的容器2、 节点类中:要有数据区和next区3、 链表类中:存放所有节点单链表操作链表是否为空链表的长度遍历链表链表头部添加元素链表尾部添加元素链表指定位置添加元素链表删除节点查找节点是否存在代码实现# Func原创 2020-12-16 22:09:13 · 724 阅读 · 0 评论 -
python实例:双向队列的实现
使用python实现双向队列双向队列: 指结合了栈和队列的特点,可以先进先出,也可以先进后出实现方式: 可以使用两个栈来实现实现创建一个双向队列顶部添加一个元素尾部添加一个元素顶部返回一个元素尾部返回一个元素判断队列是否为空返回队列的大小代码实现# Functions 函数声明class Dequeue(): def __init__(self): # 实例化一个双向队列 self.dequeue = [] def push_he原创 2020-12-16 22:00:11 · 433 阅读 · 0 评论 -
python实例: 队列的实现
python中使用顺序表实现队列,先进先出原则在这里使用的是列表实现创建一个队列队列顶部添加一个数据返回队列一个数据判断队列是否为空返回队列的大小代码实现# Functions 函数声明class Queue(): def __init__(self): # 初始化一个队列 self.queue = [] def push(self, item): # 往队列中添加一个元素 self.queue.in原创 2020-12-16 21:54:28 · 401 阅读 · 0 评论 -
python实例: 栈的实现
使用python 实现栈栈:先进先出特性,指的就是只有一个进口和出口,先进后出原则实现:使用列表实现一个栈添加元素返回栈顶元素判断栈是否为空返回栈的大小代码实现# Functions 函数声明class Stack(): def __init__(self): self.stack = [] pass def add(self, item): """往栈顶添加一个数据""" self.stack.a原创 2020-12-16 21:48:33 · 341 阅读 · 0 评论