码迷,mamicode.com
首页 > 编程语言 > 详细

算法相关

时间:2017-10-14 18:28:49      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:return   span   size   切片   字符串   eve   evel   stack   list   

  1. 实现一个栈算法,要求实例对象能够进行切片操作

#!/usr/bin/python #coding=utf-8 class Stack(object) :  def __init__(self,size):    #类的构造函数    self.size = size    self.stack = []  def __str__(self):    #类的字符串输出方法,类似于java的.toString()方法    return str(self.stack)  def getSize(self) :    #获取栈当前大小    return len(self.stack)  def push(self, x) :    #入栈,栈满抛异常    if self.isfull() :      #return -1      raise Exception("Stack is full")    self.stack.append(x)  def pop(self) :    #出栈,栈空抛异常    if self.isempty() :      #return -1      raise Exception("Stack is empty")    topElement = self.stack[-1]    self.stack.remove(topElement)    return topElement  def isempty(self) :    #判断栈空    if len(self.stack) == 0 :      return True    return False  def isfull(self) :    #判断栈满    if len(self.stack) == self.size :      return True    return False  


算法相关

标签:return   span   size   切片   字符串   eve   evel   stack   list   

原文地址:http://www.cnblogs.com/syketw23/p/7667872.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!