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 请多指教 谢谢

猜你喜欢

转载自blog.csdn.net/Eric_qiushui/article/details/82767934