在python中使用堆棧給出了NoneType錯誤

Question

我試圖推動一個項目在Python的堆棧。下面是試圖推動該項目的代碼：

class Search 
def generalGraphSearch(problem,fringe): 
closed=set() 
    #If no nodes 
    if problem.isGoalState(problem.getStartState()): 
     return problem.getStartState() 
    #Create object of Stack class 
    stackOb = util.Stack() 
    """Push the starting node into the stack. The parameter is the state""" 
    stackOb.push(problem.getStartState()) 
    print stackOb.push(problem.getStartState()) 

The stack implementation is as below : 
class Stack: 
    "A container with a last-in-first-out (LIFO) queuing policy." 
    def __init__(self): 
     self.list = [] 

    def push(self,item): 
     "Push 'item' onto the stack" 
     self.list.append(item) 

在搜索類print語句給出類型爲無

任何建議如何解決這個問題？ 感謝

Answer 1

你要打印push()方法調用的結果，但不返回任何的方法 - 這就是爲什麼你看到None打印。

相反，你的意思是要麼探索list屬性的內容：

stackOb.push(problem.getStartState()) 
print(stackOb.list) 

，或者實現和使用pop()方法從堆棧的頂部得到的元素：

class Stack: 
    # ... 

    def pop(self): 
     return self.list.pop() 

您也可以使用peek()方法，該方法僅從棧中返回頂層元素而不刪除它：

class Stack: 
    # ... 

    def peek(self): 
     return self.list[-1]