数据结构
qq_41864652
这个作者很懒,什么都没留下…
展开
-
数据结构一:python实现简单的单向链表
参照python基本数据类型list实现部分功能 : #!/usr/bin/env python # -*- coding: utf-8 -*- class BaseNode(object): """ 结点 """ def __init__(self, item): # 结点的值 self.item = item ...原创 2018-07-19 16:59:14 · 192 阅读 · 0 评论 -
数据结构二:python实现简单的双向链表
1.双向链表的结点只是比单向链表的结点多一个属性前置结点 这里双向结点的类继承了(上一篇)单向链表使用的结点的类 class DoubleLinkedNode(BaseNode): """ 双向链接结点 """ def __init__(self, item): """双向链表的结点,就是比单向链表多一个前置结点的属性"""原创 2018-07-19 19:47:48 · 244 阅读 · 0 评论 -
数据结构三:python实现简单的单向循环链表
单向循环链表只有对头结点和尾部结点有增删操作的时候跟单向链表不同 这里继承了之前的单向链表的类 实现代码: from node import BaseNode from single_linked_list import SingleLinkedList class OneAwayLoopLinkedList(SingleLinkedList): """单向循环链表""" ...原创 2018-07-24 19:08:50 · 195 阅读 · 0 评论 -
数据结构之栈:python实现简单的堆栈
栈:是一种容器,可存入数据元素、访问元素、删除元素 特点:只能从顶部插入(入栈)数据和删除(出栈)数据 原理:LIFO(Last In First Out)后进先出 栈可以使用顺序表实现也可使用链表实现 使用python列表实现代码: class Stack(object): """ 栈 使用python列表实现 """ def __in...原创 2018-07-25 11:39:16 · 344 阅读 · 0 评论 -
数据结构之队列:python实现简单的队列
队列同栈一样是一个容器 队列的原理:FIFO(First in First OUt)先进先出 队列同样可以用顺序表和链表实现 使用python列表实现代码: class Queue(object): """队列""" def __init__(self): self.items = list() def is_empty(self): ...原创 2018-07-25 11:51:34 · 301 阅读 · 0 评论 -
数据结构之双端队列:python实现简单的双端队列
双端队列:是一种具有栈和队列性质的数据结构 栈和队列只能从一端添加元素,也只能从一端删除元素 双端队列可以从任意一端添加或删除元素 使用python列表实现代码: class Deque(object): """双端队列""" def __init__(self): self.items = list() def is_empty(self):...原创 2018-07-25 12:15:20 · 297 阅读 · 0 评论