python中的线性数据结构

'''
https://www.bilibili.com/video/av19992545/?p=1

python中的线性数据结构

线性数据结构是计算机组织数据的一种方式

必须满足以下四个要求才是线性数据结构：
（1）有唯一的首元素
（2）有唯一的尾元素
（3）除了首元素和尾元素，每个元素都有唯一的前驱
（4）除了首元素和尾元素，每个元素都有唯一的后继

常用的线性数据结构包括：数组，栈，队列，链表
树结构不是线性数据结构（因为其中的节点可能有多个后继，
比如二叉树中每个节点后继包含左孩子和右孩子）
'''

#1.python中的数组：由列表实现
#数组可以随机访问


#2.栈，只有一个出口，后进先出的数据结构
#python中的栈也用列表实现
#入栈push：list的append方法，在列表尾部添加一个元素
#出栈pop：list的pop方法，从列表尾部删除一个元素（每次删除的就是最后一个元素）
stack=[]
stack.append(1)
stack.append(2)

stack.pop()
print(stack)
stack.pop()
print(stack)
'''
[1]
[]
'''

#3.队列:有两端开口，先进先出，后进后出
'''
deque是由collections包提供的双端队列，支持从deque对象的任意一端
插入元素和删除元素

从队列的左边添加元素    deque.appendleft()
从队列的右边添加元素    deque.append()
从队列的左边删除元素    deque.popleft()
从队列的右边删除元素    deque.pop()
'''
from collections import deque
dq=deque([])
dq.appendleft(1)
print(dq)
dq.appendleft(2)
print(dq)
dq.pop()
print(dq)
dq.pop()
print(dq)
'''
deque([1])
deque([2, 1])
deque([2])
deque([])
'''