Python用列表实现堆栈和队列

环境：Ubuntu 16.04.5 LTS (GNU/Linux 4.4.0-105-generic x86_64)

一、 列表

列表(List)是 Python 中非常重要的数据类型，由一组元素组成，可以实现添加、删除和查找操作

1.列表创建

列表由一系列元素组成，所有的元素被包含在一对方括号中

# 列表创建格式：
list_name = [element1, element2, ...]

2.列表的使用方法

• 列表支持负索引、分片以及多元列表等特性

#coding=utf-8
list = ["apple", "banana", "grape", "orange"] 
print list[-2], list[2]
print list[1 : 2]
print list[1 : -2]
list = [["apple", "banana"], ["grape", "orange"], ["watermelon", "grapefruit"]]
for i in range(len(list)):
    print "list[%d]："% i,
    for j in range(len(list[i])):
        print list[i][j], "", 
    print
else:
    print "二元列表已遍历完毕"

运行结果如图：

• 列表的常用方法

方法名	说明
append(object)	在列表的末尾添加一个对象 object
insert(index, object)	在指定的索引 index 处插入对象 object
remove(value)	删除列表中首次出现的 value 值
pop([index])	删除索引 index 的值；如果 index 不指定，则删除列表中最后一个元素
extend(iterable)	将 iterable 指定的元素添加到列表末尾
index(value, [start, [stop]])	返回 value 现在出现在列表中的索引
sort(cmp = None, key = None, reverse = False)	列表的排序
reverse()	列表的反转

二、堆栈的实现

1.堆栈是指最先进入堆栈的元素最后才输出，符合“后进先出”的原则
2.堆栈的实现方法：调用 append() 可以把一个元素添加到堆栈的顶部，调用 pop() 方法可以把堆栈中最后一个元素弹出来
3.演示用列表模拟堆栈的方法

#coding=utf-8
# 堆栈的实现
list = ["apple", "banana", "grape"]
print list
print '''压入元素 "orange"'''
list.append("orange")
print list
print "弹出元素:", list.pop()
print list

运行结果如图：

三、队列的实现

1.队列是指最先进入队列的元素最早输出，符合“先进先出”原则
2. 队列实现方法： 调用 append() 可以把一个元素添加到队列尾部，调用 pop(0) 方法可以把队头元素拿出
3. 演示用列表模拟队列的方法

#coding=utf-8
# 队列的实现
list = ["apple", "banana", "grape"]
print list
print ''' "orange" 元素入队'''
list.append("orange")
print list
print "弹出元素:",list.pop(0)
print list

运行结果如图：

---

初学 Python 请多指教 谢谢