美文网首页
数据结构之栈和队列

数据结构之栈和队列

作者: 繁花似锦之流年似水 | 来源:发表于2019-05-30 18:27 被阅读0次

栈和队列都是线性数据结构

栈:又称堆栈,是一种容器,它的特点是只允许一端输入、输出数据,类似与杯子

栈的实现有多种,比如说通过顺序表和链表来实现,无论是哪种数据存储方式,只要禁掉部分方法,使得容器只能从一端加入、删除数据,那么 这种结构就是栈。

栈的操作

class stack(object):

    def __init__(self):

        self.__list = []

    def push(self,item):

        self.__list.append(item)

    def pop(self):

        self.__list.pop()

    def peek(self):

        if self.__list:

            return self.__list[-1]

        else:

            return None

    def is_empty(self):

        if     self.__list:

            return False

        else:

            return True

    def size(self):

            return self.__list.__len__()

队列:只能在一端插入,另外一端删除。

用列表实现队列如下

测试代码

双端队列

相关文章

  • 实战PHP数据结构基础之栈

    栈和队列 栈和队列和之前讲到的实战PHP数据结构基础之双链表 一样都是线性结构。 栈有什么特点 栈遵循后进先出的原...

  • Algorithm小白入门 -- 队列和栈

    队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...

  • 栈和队列—什么是栈

    栈和队列是两种重要的数据结构 从数据结构角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子...

  • 栈和队列—什么是队列

    栈和队列是两种重要的数据结构 从数据结构角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子...

  • 队列和栈的应用

    队列和栈的使用 标签(空格分隔): algorithm 队列和栈的应用 1.队列的应用 队列是一种常见的数据结构,...

  • 泡杯茶,我们坐下聊聊javascript事件环

    栈和队列 在计算机内存中存取数据,基本的数据结构分为栈和队列。 栈(Stack)是一种后进先出的数据结构,注意,有...

  • 算法导论 基本数据结构

    MIT公开课没有讲到的内容,介绍几种基本数据结构- 栈和队列- 链表- 二叉树 栈和队列 栈和队列都是动态集合,元...

  • 栈、队列和链表

    基本数据结构 栈和队列 栈和队列都是动态集合。栈实现的是一种后进先出策略。队列是一种先进先出策略。 栈 栈上的in...

  • 数据结构:栈和队列

    栈和队列 栈和队列是软件设计中常用的两种数据结构,逻辑结构和线性表相同。 特点: 栈: "先进后出"队列:"先进先...

  • 数据结构 栈和队列

    数据结构 栈和队列 栈 顺序栈 top = -1 链栈 初始化 判断队空 入队: 头插法 出队: 单链表删除 队列...

网友评论

      本文标题:数据结构之栈和队列

      本文链接:https://www.haomeiwen.com/subject/pyyvtctx.html