堆棧用python（堆棧用什麼表示）

本文目錄一覽：

• 1、python 把列表當作堆棧使用方法是什麼？
• 2、python有沒有堆和棧的概念
• 3、Python記錄詳細調用堆棧日誌的方法
• 4、python 如何用單向循環鏈表實現堆棧
• 5、堆棧 迴文 python

python 把列表當作堆棧使用方法是什麼？

5.1.1. 把列表當作堆棧使用

列表方法使得列表可以很方便的做為一個堆棧來使用，堆棧作為特定的數據結構，最先進入的元素最後一個被釋放（後進先出）。用 append() 方法可以把一個元素添加到堆棧頂。用不指定索引的 pop() 方法可以把一個元素從堆棧頂釋放出來。例如:

stack = [3, 4, 5]

stack.append(6)

stack.append(7)

stack

[3, 4, 5, 6, 7]

stack.pop()

7

stack

[3, 4, 5, 6]

stack.pop()

6

stack.pop()

5

stack

[3, 4]

python有沒有堆和棧的概念

堆與棧是C/C++語言內存管理和編譯優化時使用的。

後來JAVA通常只考慮堆，棧偶爾考慮一下。

python與C密切結合。不過大部分時間你都不需要考慮堆與棧。

因為內存超過500MB會變慢。超過2GB，幾乎不可能。

棧基本上不用考慮。不過，在遞歸時，這個短板就出來了。所以在python里，遞歸層次太多，要改用堆棧，而不能用遞歸。

Python記錄詳細調用堆棧日誌的方法

Python記錄詳細調用堆棧日誌的方法

這篇文章主要介紹了Python記錄詳細調用堆棧日誌的方法,涉及Python調用堆棧日誌的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下

import sys

import os

def detailtrace(info):

retStr = “”

curindex=0

f = sys._getframe()

f = f.f_back # first frame is detailtrace, ignore it

while hasattr(f, “f_code”):

co = f.f_code

retStr = “%s(%s:%s)-“%(os.path.basename(co.co_filename),

co.co_name,

f.f_lineno) + retStr

f = f.f_back

print retStr+info

def foo():

detailtrace(“hello world”)

def bar():

foo()

def main():

bar()

if __name__ == “__main__”:

main()

輸出：

aaa1.py(module:27)-aaa1.py(main:24)-aaa1.py(bar:21)-aaa1.py(foo:18)-hello world

希望本文所述對大家的Python程序設計有所幫助。

python 如何用單向循環鏈表實現堆棧

Node沒什麼問題，就是變數定義的時候是一個下劃線而不是兩個

Stack這裡有點問題，

（不知道你這裡為啥需要做成一個循環的鏈表，不過不管了）

首先你得定義一個head和一個tail，這樣的話才能把tail和head連接形成一個循環

初始化Stack的話把head和tail都設置成None表示這是個空的stack

push的話看你喜歡這麼寫了，比較喜歡的是把push進去的Node作為新的head，然後修改一下self._head為新Node，然後修改新Node的next為老的head，再連接一下Tail和Head便可，這樣就省掉一些循環

pop的話就加一些判定好了，首先看Head是不是None，如果是就說明Stack是空的。如果發現Tail和Head都是同一個的話就說明Stack里就一項了，提取完Head之後就設置Stack為空吧。然後先提取Head，然後讀取Head後面的那一個Node並且設置為新的Head，然後再連接一下Tail和Head便可

附上代碼供參考.

class Node:

    def __init__(self, newData):

        self._data = newData

        self._next = None

    def getData(self):

        return self._data

    def getNext(self):

        return self._next

    def setData(self, newData):

        self._data = newData

    def setNext(self, newNode):

        self._next = newNode

class Stack:

    def __init__(self):

        self._head = None

        self._tail = None

    def push(self, data):

        print ‘Push’,data,’into stack’

        new = Node(data)

        cur = self._head

        end = self._tail

        if cur is None:

            self._head = new

            new.setNext(new)

            self._tail = new

        else:

            new.setNext(self._head)

            self._head = new

            self._tail.setNext(new)

    def pop(self):

        if self._head is not None:

            cur = self._head

            print ‘pop’,cur.getData(),’out of stack’

            if cur.getNext() is not cur:

                self._head = cur.getNext()

                self._tail.setNext(self._head)

            else:

                self._head = None

                self._tail = None

        else:

            print ‘Stack is empty’

my = Stack()

for i in range(5):

    my.push(i)

for i in range(6):

    my.pop()

堆棧 迴文 python

Python沒必要用什麼堆棧，方法很多，如果非要用可以這樣：

import Queue

q = Queue.Queue()

s = ‘ecbe’

[q.put(c) for c in s[::-1]]

i = 0

while not q.empty():

    c = q.get()

    if c != s[i]:

        print ‘no’

        break

    i+=1