python中基本数据结构(一)
程序员文章站
2022-04-05 11:34:04
1- 什么是栈? 一个栈是一个项的有序集合。添加项和移除项都在同一端,这一端被称为‘栈顶’。另一端被称为‘栈底’。 栈使用的是后进先出原则即‘LIFO’原则,也就是说最新添加的项在移除时是第一个被移除的。在日常生活中有很多例子比如说在餐厅中有一堆餐盘,我们拿走的是最顶上的一个,排在我们后面的人将拿走 ......
1- 什么是栈?
一个栈是一个项的有序集合。添加项和移除项都在同一端,这一端被称为‘栈顶’。另一端被称为‘栈底’。
栈使用的是后进先出原则即‘lifo’原则,也就是说最新添加的项在移除时是第一个被移除的。在日常生活中有很多例子比如说在餐厅中有一堆餐盘,我们拿走的是最顶上的一个,排在我们后面的人将拿走下一个。
例如:有一个栈,栈内元素为(栈底——栈顶)1,2,3,4,5,6,7,8 取出 5 的顺序为
次数 元素 栈内元素
第一次 取出栈顶元素 8 1,2,3,4,5,6,7
第二次 取出栈顶元素 7 1,2,3,4,5,6
第三次 取出栈顶元素 6 1,2,3,4,5
第四次 取出栈顶元素 5 1,2,3,4
第四次取到了栈内元素 5
2- 栈的基本操作
1 class stack(): 2 # 初始化栈 3 def __init__(self): 4 self.__items = [] 5 6 # 将新项添加到堆栈的顶部。它需要参数item并且没有返回值。 7 def push(self,item): 8 self.__items.append(item) 9 10 # 从栈顶删除项它不需要参数,返回item,栈被修改。 11 def pop(self): 12 if self.__items == []: 13 return 14 return self.__items.pop() 15 16 # 返回栈顶的项,不删除它。它不需要参数。堆栈不被修改。 17 def peek(self): 18 if self.__items == []: 19 return 20 return self.__items[len(self.__items)-1] 21 22 # 测试看栈是否为空。它不需要参数,返回一个布尔值。 23 def isempty(self): 24 return self.__items == [] 25 26 # 返回栈的项目数。它不需要参数,返回一个整数。 27 def size(self): 28 return len(self.__items)
栈方法:
- stack()创建一个新的空栈。它不需要参数,并返回一个空栈。
- push(item)将新项添加到堆栈的顶部。它需要参数 item 并且没有返回值。
- pop()从栈顶删除项目。它不需要参数,返回 item。栈被修改。
- peek()返回栈顶的项,不删除它。它不需要参数。堆栈不被修改。
- isempty()测试看栈是否为空。它不需要参数,返回一个布尔值。
- size()返回栈的项目数。它不需要参数,返回一个整数。
推荐阅读
-
Python2.x版本中基本的中文编码问题解决
-
一篇文章彻底搞懂Python中可迭代(Iterable)、迭代器(Iterator)与生成器(Generator)的概念
-
Python统计一个字符串中每个字符出现了多少次的方法【字符串转换为列表再统计】
-
python中时间模块的基本使用教程
-
在Python 中同一个类两个函数间变量的调用方法
-
Python中声明只包含一个元素的元组数据方法
-
Python中endswith()函数的基本使用
-
python中计算一个列表中连续相同的元素个数方法
-
Python的Django框架中URLconf相关的一些技巧整理
-
python找出一个列表中相同元素的多个索引实例