![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
初学者liangpeng
这个作者很懒,什么都没留下…
展开
-
数据结构之---队列(顺序队列、循环队列、链队列、优先级队列)
1 链队列# 定义一个头结点,左边指向队列的开头,# 右边指向队列的末尾,保证我们插入一个元素和取出一个元素都是O(1)的操作class Head: def __init__(self): self.left = None self.right = Noneclass Node: def __init__(self, value):...转载 2019-10-29 11:21:59 · 284 阅读 · 0 评论 -
数据结构之栈(顺序和链式)
栈(顺序存储结构)#!/usr/bin/python3.5#_*_coding:utf-8_*_class Stack(): def __init__(self,capacity): self.stack = [None] * capacity self.capacity = capacity self.top = -1...转载 2019-10-28 19:58:16 · 262 阅读 · 0 评论 -
数据结构-----线性表(链表)
单向链表1.定义:将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块,称为结点,每个结点(尾节点除外)中都持有一个指向下一个节点的引用,这样所得到的存储结构为链表结构。2.特点逻辑上相邻的元素 ai, ai+1,其存储位置也不一定相邻; 存储稀疏,不必开辟整块存储空间。 对表的插入和删除等运算的效率较高。 逻辑结构复杂,不利于遍历。"""linkl...转载 2019-10-28 16:28:29 · 322 阅读 · 0 评论