Python数据结构之栈的实现

一图胜千言,看图!

 

 

代码code:

#coding:utf-8
#常见数据结构之栈的实现
class Stack():  #创建Stack类
    def __init__(st,size):
        st.stack=[] #栈为列表
        st.size=size  #size就是容量
        st.top=-1#-1看图片解释的很清楚
    def push(st,content):#放入数据进栈的时候
        if st.Full():#如果栈满了是真的事件
            print "Stack is Full"#输出这个
        else:
            st.stack.append(content)#向栈中添加数据
            st.top=st.top+1#每次添加数据长度都会+1
    def out(st):#从栈中拿出数据
        if st.Empty():#如果是栈为空
            print "Stack is Empty"
        else:
            st.top=st.top-1#因为把数据从栈中拿出来,所以每次长度都会-1
    def Full(st):#创建栈满的时候
        if st.top==st.size:#如果长度=容器的长度
            return True#返回真
        else:
            return False#返回假
    def Empty(st):#创建栈为空
        if st.top==-1:#因为栈的初始位置是-1,如果是-1的话
            print "Stack is Empty!"#输出
        else:
            return False#输出假

 

代码运行结果如下:

 

 

完毕!