Python数据结构:堆栈与队列

堆栈 在堆栈这种数据结构中,数据的存取会服“先进后出”原则。 生活中最多见的例子就是打开抽屉,假若有一排抽屉咱们须要一一打开检查,咱们会从下往上打开抽屉,再从上往下关闭——“先进后出”,先打开的抽屉最后再关闭。 再好比和人下棋,发现本身下错了,须要悔棋,执行的也是堆栈操做。 堆栈有两种常见的实现方式:列表和链表。node 用列表实现堆栈 top指定堆栈最上层元素。 每当压入数据时,top+=1 每
相关文章
相关标签/搜索