码迷,mamicode.com
首页 > 其他好文 > 详细

栈stack

时间:2019-08-17 01:05:29      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:class   定义   sel   添加   lock   col   ini   tac   返回   

栈的概念与数据结构

  栈(有时称为“后进先出栈”)是一个元素的有序集合,其中添加移除新元素总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的底部很重要,因为在栈中靠近底部的元素是存储时间最长的。最近添加的元素是最先会被移除的。这种排序原则有时被称为 LIFO,后进先出。它基于在集合内的时间长度做排序。较新的项靠近顶部,较旧的项靠近底部。  

栈的抽象数据类型定义:栈的抽象数据类型应该由以下结构和操作定义。栈操作如下:
  • Stack() 创建一个空的新栈。 它不需要参数,并返回一个空栈。
  • push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
  • pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
  • peek() 从栈返回顶部项,但不会删除它。不需要参数。 不修改栈。
  • isEmpty() 测试栈是否为空。不需要参数,并返回布尔值。
  • size() 返回栈中的 item 数量。不需要参数,并返回一个整数。

栈的定义  

 1 class Stack(object):
 2     def __init__(self):
 3         self.stack = []
 4 
 5     def __str__(self):
 6         return str(self.stack)
 7 
 8     def push(self, item):
 9         self.stack.append(item)
10 
11     def pop(self):
12         return self.stack.pop() if self.stack else "Stack is empty!"
13 
14     def peek(self):
15         return len(self.stack) - 1
16 
17     def isEmpty(self):
18         return self.stack == []
19 
20     def size(self):
21         return len(self.stack)

栈的使用  

 1 s=Stack()
 2 print(s.isEmpty())
 3 s.push(4)
 4 s.push(dog)
 5 print(s.peek())
 6 s.push(True)
 7 print(s.size())
 8 print(s.isEmpty())
 9 s.push(8.4)
10 print(s.pop())
11 print(s.pop())
12 print(s.size())

 

  

栈stack

标签:class   定义   sel   添加   lock   col   ini   tac   返回   

原文地址:https://www.cnblogs.com/open-yang/p/11366985.html

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