zoukankan      html  css  js  c++  java
  • python 堆栈队列

    数组与链表是数据存储方式的概念,数组在连续的空间中存储数据,而链表可以在非连续的空间中存储数据;
    
    队列和堆栈是描述数据存取方式的概念,队列是先进先出,而堆栈是后进先出;队列和堆栈可以用数组来实现,也可以用链表实现。
    '''
    栈的理解:先进后出,后进先出
    
    栈也可以实现先进先出,前提是添加一个,删除一个
    '''
    
    mystack=[]
    
    mystack.append('1')
    print(mystack)
    mystack.append('2')
    print(mystack)
    mystack.append('3')
    print(mystack)
    mystack.append('4')
    print(mystack)
    mystack.pop()
    print(mystack)
    mystack.pop()
    print(mystack)
    mystack.pop()
    print(mystack)
    mystack.pop()
    print(mystack)

    输出结果:

    ['1']
    ['1', '2']
    ['1', '2', '3']
    ['1', '2', '3', '4']
    ['1', '2', '3']
    ['1', '2']
    ['1']
    []

     队列的简单理解

    import collections #数据结构的集合
    a=[1,2,3,4,5]
    queue=collections.deque(a)
    print(queue)
    
    queue.append(6)
    print(queue)
    
    queue.append(7)
    print(queue)
    print(queue.popleft())#获取要弹出的左侧第一个数的值
    print(queue)
    
    
    #打印出来的结果
    
    deque([1, 2, 3, 4, 5])
    deque([1, 2, 3, 4, 5, 6])
    deque([1, 2, 3, 4, 5, 6, 7])
    1
    deque([2, 3, 4, 5, 6, 7])
  • 相关阅读:
    HDU
    稀疏表(ST / Sparse Table)
    HDU
    HDU
    树状数组
    用 BitArray 来编写埃拉托斯特尼筛法
    BitArray 内置是逆序存储, 因此要自行实现正序输出
    位运算,位移,窗体
    按位运算,窗体程序,And,Or,Xor
    基数排序
  • 原文地址:https://www.cnblogs.com/liangliangzz/p/11340613.html
Copyright © 2011-2022 走看看