python栈的实现

#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 out(st):#出栈的操作        if st.Empty():            print "Stack is Empty!"        else:            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:            return True        else:            return False

时间： 2024-10-08 11:13:26

python栈的实现的相关文章

Python 栈(stack)

Python 栈(stack) 栈(stack)又名堆栈,它是一种运算受限的线性表栈只能在一端进行插入和删除操作,它按照先进后出(FILO)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶栈也可以看成是 FILO 的队列 <- 点击查看操作进栈出栈取栈顶示例: class Stack(object): def __init__(self): self.stack = [] def push(self, data): """ 进栈函数 "&

【12】python 栈型数据结构模拟、队列型数据结构模拟

一.压栈操作模拟 #__author:"吉*佳" #date: 2018/10/21 0021 #function:栈 # 栈:即是先进后出的一种数据结构 # (1)模拟压栈操作 stack=[] flag=True while flag: temp = input("请输入压栈元素[输入0代表退出]:") if temp!=str(0): stack.append(temp) else: print('压栈结束,栈内元素为:', stack) # 借助flag退出

python 栈

Django https://www.djangoproject.com/ https://docs.djangoproject.com/en/1.10/ http://www.ziqiangxuetang.com/django/django-tutorial.html http://python.usyiyi.cn/django/index.html

python - 栈与队列(只有代码)

1. 栈: - 后进先出 class Stack(object): def __init__(self): self.stack = [] def peek(self): return self.stack[len(self.stack)-1] def empty(self): return self.stack == [] def push(self, values): self.stack.append(values) return values def pop(self): try: re

python 栈和队列（使用list实现）

5.1.1. Using Lists as Stacks The list methods make it very easy to use a list as a stack, where the last element added is the first element retrieved ("last-in, first-out"). To add an item to the top of the stack, use append(). To retrieve an it

python栈

class StackEmptyError(Exception): pass class StackFullError(Exception): pass class Stack: def __init__(self, size): self.index = 0 self.size = size self.lst = [] def pop(self): if self.index > 0: ret = self.lst[self.index] return ret else: raise Stac

成员变量,局部变量，栈，堆的关系

变量主要有类变量.成员变量.局部变量三种. 变量主要有类变量.成员变量.局部变量三种. 类变量的的格式如下 class ClassA: static int age; 也就是说,类变量是定义在类中(而不是方法中)并且有static 修饰的变量. 成员变量的格式如下: class ClassB: int age; 也就是说,成员变量是定义在类中,但是没有static 修饰的变量. 局部变量呢,则是定义在方法中的(注意:JAVA中不怎么用函数这种说法的).比如最常见的. class ClassC:

python 学习总结

背景:本文类似文章的目录部分,以系统学习python 新知识和复习总结用摘要: python 基本语法 numpy库 matplotlib绘图库 pandas库 scikit-learn 机器学习库内容: python 基本语法 python 栈和队列(使用list实现) yield 生成器廖学峰 py2.7 numpy库 matplotlib绘图库十分钟入门Matplotlib pyplot使用部分:pyplot_api;color_api;markers_api pandas库 10

Python 数据图表工具的比较

Python 的科学栈相当成熟,各种应用场景都有相关的模块,包括机器学习和数据分析.数据可视化是发现数据和展示结果的重要一环,只不过过去以来,相对于 R 这样的工具,发展还是落后一些. 幸运的是,过去几年出现了很多新的Python数据可视化库,弥补了一些这方面的差距.matplotlib 已经成为事实上的数据可视化方面最主要的库,此外还有很多其他库,例如vispy,bokeh, seaborn, pyga, folium 和networkx,这些库有些是构建在 matplotlib 之上,还有