数据结构将计算机中的存储组织起来,以便无涯教程可以轻松访问和更改数据。堆栈和队列是计算机科学中定义的最早的数据结构。一个简单的Python列表也可以充当队列和堆栈。队列遵循FIFO规则(先进先出),并在编程中用于排序。通常使用数组或链表来实现堆栈和队列。
堆栈是遵循LIFO(后进先出)原理的数据结构。要实现堆栈,需要两个简单的操作:
操作:
# stack using list x = ["Python", "C", "Android"] x.push("Java") x.push("C++") print(x) print(x.pop()) print(x) print(x.pop()) print(x)
输出:
['Python', 'C', 'Android', 'Java', 'C++'] C++ ['Python', 'C', 'Android', 'Java'] Java ['Python', 'C', 'Android']
队列遵循先进先出(FIFO)原则。它的两端都是敞开的,因此无涯教程可以轻松地在背面添加元素,也可以从正面移除元素。
要实现队列,需要两个简单的操作:
操作
import queue # 队列被创建为对象'L' L = queue.Queue(maxsize=10) # 最后使用 put() 将数据插入到“L”中 L.put(9) L.put(6) L.put(7) L.put(4) # get() takes data from # from the head print(L.get()) print(L.get()) print(L.get()) print(L.get())
输出:
9 6 7 4
祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)