![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Parallax_2019
初极狭,才通人。复行数十步,豁然开朗。----T
展开
-
Python数据结构之栈(LIFO)
Stack仅支持以下操作(栈的性质)创建栈:Stack() 返回空栈添加新元素到顶部(最右侧):push(item) 无返回删除顶部元素:pop() 无需参数 返回被删除元素查询(返回)顶部元素: peek() ...原创 2018-10-08 13:03:13 · 1056 阅读 · 0 评论 -
栈实现简单括号匹配
#后来的开括号先被闭括号匹配掉,因此栈中仅缓存开括号,后进先出(匹配)#如果栈空了还有闭括号那错误,如()),否则将“(”踢出栈from pythonds import Stackdef parChecker(symbolString): s = Stack() balanced = True #定义一个布尔变量 index = 0 while index...原创 2018-10-11 16:21:33 · 839 阅读 · 0 评论 -
python栈之多符号类型的匹配
from pythonds import Stackdef parChecker(symbolString): s = Stack() balanced = True #声明一个布尔变量 index = 0 while index < len(symbolString) and balanced: #len函数定下标 symbol =...原创 2018-10-12 00:45:37 · 362 阅读 · 0 评论 -
python栈实现十进制转换成x进制
from pythonds import Stackdef devideBybase(decnumber,base): #base==x remstack = Stack() #空栈用来存储余数。 while decnumber>0: #eg. 2进制是一直除以2,直到商为0,将余数逆向排列,最后得到的是转换后的顶(最左边) ...原创 2018-10-12 11:06:03 · 1618 阅读 · 0 评论 -
python之字典dict
dict1={ 'key1': value1, 'abc': 123, 98.6: 37 }键:唯一性(若出现两次,则后一个值有效),且不可变,比如用字符串,数字或元组(列表除外)。值:任何数据类型. 访问字典里的值:dict1 [ 'key' ]更新/添加字典值:dict1 [ 'key' ] = newvalue删除字典里的键/删除整个字典:del dict1 [...原创 2018-11-10 00:32:37 · 129 阅读 · 0 评论 -
python之集合set
集合是无序的,无重复元素的序列。创建方式:set(value) 只能给一个参数value { } set(tuple), set(list) 将元组和列表转成集合(附带升序效果) # 下面展示两个集合间的运算.创建集合a = set('abracadabra') b = set('alacazam')A = set(('abracadabra')) a...原创 2018-11-10 01:51:22 · 121 阅读 · 0 评论 -
python之列表list
序列:每个元素都分配一个数字作位置(索引),0,1,2,3. . . 序列都可以进行的操作:索引,切片,加,乘,检查成员。此外,python中内置确定序列的长度以及确定最大和最小的元素的方法。python有6个有序列的内置类型:最常见的有列表和元组。列表 [ ] ; 元组() 创建列表=[ , , , ](列表==[ ]), 列表元素可以是不同类型,可以有相同元素。(方括号类被p...原创 2018-11-09 02:36:23 · 93 阅读 · 0 评论 -
python之 tuple元组
tuple使用(), 与list最大区别:元组中元素不能修改。 元组: 序列类型。 元组中只包含一个元素时,需要在元素后面添加逗号,否则括号会被当作运算符使用>>>tup1 = (50) >>> type(tup1)→<class 'int'> # 不加逗号,类型为整型 >>>tup1 = (5...原创 2018-11-09 02:58:14 · 88 阅读 · 0 评论