Python实现基本数据结构中栈的操作示例
2017-12-04 10:59
806 查看
本文实例讲述了Python实现基本数据结构中栈的操作。分享给大家供大家参考,具体如下:
#! /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__': print "脚本之家测试结果:" 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加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- Python实现基本数据结构---队列操作
- Python实现基本数据结构---栈操作
- python数据结构之链表——基本操作实现
- Python实现基本数据结构中队列的操作方法示例
- [Python] 实现基本数据结构——栈
- javascript实现数据结构: 树和二叉树,二叉树的遍历和基本操作
- [C++]数据结构:有序链表SortedChain的基本实现与操作
- python xml解析之ElementTree 基本读操作示例
- 数据结构--串的操作基本实现程序代…
- 重学数据结构004——栈的基本操作及实现(数组实现)
- 算法与数据结构--图的实现、基本操作及应用
- [数据结构][C语言]图的基本介绍和操作实现之基本概念
- python ElementTree 基本读操作示例
- PHP数据结构之五:栈的PHP的实现和栈的基本操作
- 【数据结构】双向循环线性表的基本操作--C++/C实现
- python fabric实现远程操作和部署示例
- 基本数据结构的python实现---队列
- 用Python实现基本数据结构——栈与队列
- 【数据结构】双向循环线性表的基本操作--C++/C实现
- 重学数据结构004――栈的基本操作及实现(数组实现)