博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

python 数据结构

Posted on 2017-11-11 14:32  遇见龙卷风  阅读(230)  评论(0)    收藏  举报
 1 #python list
 2 
 3 #reverse 倒序排列
 4 #remove  删除指定
 5 #clear   移除所有
 6 #index   该元素的第一个下标
 7 #count   该元素出现的次数
 8 #pop     删除指定元素并将其返回
 9 #insert  在指定位置插入一个元素
10 #append  将元素添加到列表的结尾
11 #sort    从小到大排列
12 
13 
14 #堆栈 特性 (先进后出, 后进先出)
15 #队列 特性 (先进先出, 后进后出)
16 #队列缺点= 每取出一个或插入一个元素,其他的元素位置都要一个一个的移动,因此运算会慢很多
17 
18 #堆栈操作
19 stack = [3,4,5]
20 stack.append(6)
21 stack.append(7)
22 
23 print(stack)
24 print(stack.pop())
25 print(stack.pop())
26 print(stack)
27 
28 
29 #队列操作
30 from collections import deque
31 
32 queue = deque(["Eric", "John", "Michael"])
33 queue.append("Terry")
34 queue.append("Graham")
35 
36 print(queue)
37 print(queue.popleft())
38 print(queue.popleft())
39 print(queue)