数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。
比如：列表、集合与字典等都是一种数据结构。

“程序=数据结构+算法”

li = []
li.append(1)
li.append(2)
li.append(3)
print(li)
print(li.pop())
print(li.pop())
print(li.pop())
# print(li.pop())  #当栈空的时候就会报错
# print(li[-1]) #查看栈顶元素

()()[]{}        匹配
([{()}])        匹配
[](        不匹配
[(])        不匹配

# 方式一
def brace_match(s):
    ‘‘‘括号匹配问题‘‘‘
    stack = []
    # {()}[]
    match = {‘)‘: ‘(‘, ‘}‘: ‘{‘, ‘]‘: ‘[‘}
    match2 = {‘(‘: ‘)‘, "{": "}", "[": "]"}
    for ch in s:
        # print(i)
        if ch in {‘(‘, ‘{‘, ‘[‘}:  # 如果左括号在里面就把左括号添加进去，等待和右括号匹配
            stack.append(ch)
        elif len(stack) == 0:  # 如果再次进来括号的时候，这时候发现栈空了，说明缺少了左括号了
            print(‘缺少了%s‘ % match[ch])
            return False
        elif stack[-1] == match[ch]:  # 比如栈顶元素是(,ch=‘)‘
            stack.pop()
        else:
            print(‘括号不匹配‘)
            return False

    if len(stack) > 0:  # 如果栈剩余了，说明缺少了右括号
        print(‘缺少了%s‘ % match2[stack[-1]])
        return False
    return ‘匹配成功‘

# 方式二
def check_kuohao(s):
    stack = []
    for char in s:
        if char in {‘(‘, ‘[‘, ‘{‘}:
            stack.append(char)
        elif char == ‘)‘:
            if len(stack) > 0 and stack[-1] == ‘(‘:
                stack.pop()
            else:
                return False
        elif char == ‘]‘:
            if len(stack) > 0 and stack[-1] == ‘[‘:
                stack.pop()
            else:
                return False
        elif char == ‘}‘:
            if len(stack) > 0 and stack[-1] == ‘{‘:
                stack.pop()
        else:
            return False
    if len(stack) == 0:
        return True
    else:
        return False

ret = brace_match(‘{()}]‘)
print(ret)

print(check_kuohao(‘{()}]‘))

from collections import deque
queue = deque()#创建队列
queue.append(‘first‘)
queue.append(‘second‘)
queue.append(‘third‘)
print(queue.popleft())
print(queue.popleft())
print(queue.popleft())#出队,,先进先出
print([i for i in queue])  #查看队列里的元素

queue.appendleft(‘one‘)#双向队列队首进队
queue.appendleft(‘two‘)#双向队列队首进队
queue.appendleft(‘five‘)#双向队列队首进队
print(queue.pop())
print(queue.pop())#双向队列从队尾出队
print([i for i in queue])



#单向队列
from queue import Queue
q = Queue()
q.put(‘a‘)
q.put(‘b‘)
q.put(‘c‘)
print(q.get())  #a

class Node(object):
    def __init__(self, item):
         self.item = item
         self.next = None
        

# 插入：
p.next = curNode.next
curNode.next = p

#删除：
p = curNode.next
curNode.next = p.next  #当前节点的下一个指向就指向他下一个的下一个
del p 

class Node(object):
    def __init__(self,item):
        self.item = item  #数据
        self.next = None  #下一个指向 
        self.prior = None #上一个指向

#插入
p.next = curNode.next
curNode.next.prior = p 
p.prior = curNode
curNode.next = p

#删除
p = curNode.next
curNode.next = p.next
p.next.prior = curNode
del p