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实现 栈操作


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

相关文章推荐

栈(Stack)的python实现及应用

栈的说明 栈是一个线性的数据结构 栈遵循LIFO的原则,Last In First Out , 即后进先出 栈顶为top,栈底为base 栈的函数列表代码实现# author: HuYong # co...

python模拟栈的操作实现非递归方式的快速排序算法

今天在做题的时候突然想到一个问题,递归写出来的算法是否可以改成非递归的形式,查了一些资料发现:网上很多都说只要是递归可以写成的程序都是可以改成非递归形式的,关于递归的算法有很多的说法 递归的优点: ...

python实现stack(栈)和队列(queue)

栈和队列是两种基本的数据结构,同为容器类型。两者根本的区别在于: stack:后进先出 栈示意图queue:先进先出 队列示意图 注意,stack和queue是没有查询具体某一个位置的...

Python实现栈和队列

我只是书的搬运工。栈和list有很大相似之处,所以实现起来简单一些。class Empty(Exception): """Error attempting to access an eleme...
  • WUTab
  • WUTab
  • 2016年08月05日 21:23
  • 198

Python 实现栈

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

Python学习之路15——列表实现栈和队列

一个Python小白的学习之路

数据结构之栈的定义及python实现

栈是一个逻辑结构,通俗的讲,是一个有“纪律”的线性表,栈只允许一端进行插入和删除操作,即“先进后出”规则。如下图所示:        红箭头代表栈顶,即只允许插入和删除的那一端。绿箭头代...

Python笔记——几种数据结构的实现:栈、队列及二叉树

Python笔记 几种数据结构的实现:栈、队列、二叉树
  • wklken
  • wklken
  • 2011年04月11日 14:46
  • 24096

Python实现栈,及栈的应用实例

Python实现栈 栈(stack),是限定在表尾进行插入或删除操作的线性表。因此,对于栈来说,表尾端有其特殊含义,称为栈顶(top),表头被称为栈底(bottom)。 class stack(o...

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

栈是一种先进后出的数据结构,在计算机中应用广泛,比如函数的调用就是一个入栈出栈的过程,本文介绍使用python实现一个简单栈的过程。栈的调用过程以及内部数据变化如下: stack.py的定义如下: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Python 实现栈
举报原因:
原因补充:

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