Python 实现栈

原创 2016年06月01日 23:15:58

#coding=utf-8
class Stack():
    def __init__(st,size):
        st.stack=[];
        st.size=size;
        st.top=-1;

    def push(st,content):
        if st.Full():
            print "Stack is full!"
        else:
            st.stack.append(content)
            st.top=st.top+1
    def Full(st):
        if st.top==st.size:
            return True
        else:
           return  False
    def Empty(st):
         if st.top==-1:
            print "Stack if Empty!"
    def pop(st):
        if st.Empty():
             print "Stack is Empty!"
        else:
             st.stack.pop(content)
             st.top=st.top-1


Q=Stack(7)
print Q.Empty()
Q.push("hello")
Q.push(5)
Q.push(4)
Q.push(3)
Q.push(2)
Q.push(1)
#print Q.Empty()




Python实现 栈操作


版权声明:本文为博主原创文章,欢迎指教~

Python :用两个栈实现队列

牛客网上的剑指 offer的在线编程: 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class...
  • Lynette_bb
  • Lynette_bb
  • 2017年07月13日 21:17
  • 749

Python 实现栈

栈(stacks)是一种只能通过访问其栈尾来实现数据存储与检索的线性数据结构,具有后进先出(last in first out,LIFO)的特征。 下面是python实现栈的代码:#!/usr/bi...
  • SeeTheWorld518
  • SeeTheWorld518
  • 2015年09月13日 09:53
  • 2634

栈(Stack)的Python实现

前言Python本身已有顺序表(List、Tupple)的实现,所以这里从栈开始。 什么是栈想象一摞被堆起来的书,这就是栈。这堆书的特点是,最后被堆进去的书,永远在最上面。从这堆书里面取一本书出来,取...
  • xuqiang20121991
  • xuqiang20121991
  • 2017年01月06日 16:26
  • 3896

Python中栈的实现

话不多说直接上代码class Stack(): def __init__(self, size): self.size = size self.stack = ...
  • baidu_34045013
  • baidu_34045013
  • 2016年11月04日 23:30
  • 437

Python队列、栈学习

本来打算学习一下python中队列和栈的实现的。 搜索了一下,发现python中没有类似java中的Stack或者是Queue的结构。 在py中,完全可以通过列表来实现队列和栈的操作。 列表的p...
  • imzoer
  • imzoer
  • 2013年03月12日 14:52
  • 16556

容易理解的python用列表(栈)实现深度优先遍历文件

上片文章介绍了广度优先,下面介绍一下深度优先。 深度的应用方向和上片文章广度差不多,大家可以看看。 深度很明显,只追求其深度,不考虑广度。下面还是画张图形容一下: 看图分析:对(深度遍历测试...
  • m0_38124502
  • m0_38124502
  • 2017年09月02日 18:27
  • 97

简单题_用两个栈实现队列和用两个队列实现一个栈

题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template class CQu...
  • u010003835
  • u010003835
  • 2016年06月07日 09:28
  • 1142

用栈实现表达式计算

这是第一次创建博客 ,我想把它当成 成长日记的存在  保存自己的代码  并且和别人分享英语不好    见谅/**栈的后进先出,运算符的优先级,*当运算符和栈中运算符比较 优先级小 ,字符出栈进行计算,...
  • qq_22327273
  • qq_22327273
  • 2015年04月30日 17:53
  • 702

使用python实现数据结构 -- Stack(栈)

栈是一种先进后出的数据结构,在计算机中应用广泛,比如函数的调用就是一个入栈出栈的过程,本文介绍使用python实现一个简单栈的过程。栈的调用过程以及内部数据变化如下: stack.py的定义如下: ...
  • sjhuangx
  • sjhuangx
  • 2016年10月29日 21:44
  • 1380

利用单链表实现栈

栈是一种仅限于在头尾操作的数据结构,和队列相反,栈的特点是“现金后出”,因此又称为LIFO。和队列一样,栈也有链表和数组两种实现方式,各自的优缺点和介绍队列时提到的基本相同。以下介绍使用链表实现栈的方...
  • keheinash
  • keheinash
  • 2016年04月15日 18:40
  • 1839
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Python 实现栈
举报原因:
原因补充:

(最多只允许输入30个字)