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实现stack(栈)和队列(queue)

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

Python 实现栈

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

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

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

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

一个Python小白的学习之路

Python实现栈和队列

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

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

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

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

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

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

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

python数据结构学习笔记-2016-11-01-01-栈ADT及其实现

7.1 栈ADT        栈(stack)是只允许在一端进行插入或删除元素操作的储存容器,其特点是后进先出(last-in first-out, LIFO)。        其允许插入删除的一端...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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