Python实现基本数据结构---栈操作
2015-04-25 14:14
501 查看
#! /usr/bin/env python #coding=utf-8 #Python实现基本数据结构---栈操作 class Stack(object): def __init__(self,size): self.size = size self.stack = [] self.top = 0#初始化,top=0时则为空栈 def push(self,x): if self.stackFull():#进栈之前检查栈是否已满 raise Exception("overflow !") else: self.stack.append(x) self.top=self.top+1#push进去的第一个元素下标为1 def pop(self): if self.stackEmpty(): raise Exception("underflow !") else: self.top=self.top-1 return self.stack.pop()#利用Python内建函数pop()实现弹出 def stackEmpty(self): if self.top == 0:#判断栈空 return True else: return False def stackFull(self): if self.top == self.size:#判断栈满!!! return True else: return False if __name__ == '__main__': s=Stack(10) for i in range(3): s.push(i) print s.stack print s.pop() print s.stack print s.pop() print s.pop() print s.stack print s.stackEmpty() print s.stackFull() for i in range(10): s.push(i) print s.stackFull()
相关文章推荐
- Python实现基本数据结构---队列操作
- Python实现基本数据结构中栈的操作示例
- python数据结构之链表——基本操作实现
- c/c++ 数据结构-线性表(单链表基本操作的实现)
- Python 数据结构基本操作
- 【数据结构】二叉搜索树的插入,删除,查找等基本操作的实现
- 基本数据结构的python实现
- 数据结构-实现单链表基本操作
- 数据结构基础之单链表基本操作实现
- 编程实现数据结构线性表基本操作
- python实现链表基本操作以及链表成对调换
- 栈和队列数据结构的基本概念及其相关的Python实现
- javascript实现数据结构: 树和二叉树,二叉树的遍历和基本操作
- Python实现双向链表的基本操作
- 数据结构 P62-62 算法实现 单链队列的创建及基本操作
- 数据结构 P64-65 算法实现 循环队列的创建和基本操作
- 数据结构:实验四栈和队列的基本操作实现及其应用
- 小白学数据结构——二、树与堆(基本概念及二叉树、二叉堆的python实现)
- 小白学数据结构——三、图(基本概念及python实现)
- 数据结构笔记(三)静态链表的实现和基本操作