使用链表实现堆栈和队列

Question

我正在尝试在我的计算机科学课上复习之前关于链接列表的一些家庭作业问题。这个问题真的困扰着我应该如何解决这个问题，它希望我使用我不久前制作的 Linked List 类来实现一个“Stack”和一个“Queue”类。这就是所有的问题状态，所以我必须使用我的 ListNode 类吗？

class ListNode(object):

    def __init__(self, item = None, link = None):

        '''creates a ListNode with the specified data value and link
        post: creates a ListNode with the specified data value and link'''

        self.item = item
        self.link = link

我将如何制作一个可以推送和弹出的堆栈类？我的代码会是这样吗？还是会离题？

from ListNode import ListNode

class LinkedStack(object):
    def __init__(self, ListNode.item):
        stack = []
    def push(self,item):
        self.append(ListNode.item)
        self.size += 1
    def isEmpty(self):
        return not self

我只是基于我在此网页上看到的示例代码。根据链表制作一个简单的堆栈类有什么帮助吗？出于某种原因，它希望我使用给我的这个类来测试我的代码。

def isPalindrome(phrase):
    forward = Queue()
    reverse = Stack()
    extractLetters(phrase, forward, reverse)
    return sameSequence(forward, reverse)

#------------------------------------------------------------

def extractLetters(phrase, q, s):
    for ch in phrase:
        if ch.isalpha():
            ch = ch.lower()
            q.enqueue(ch)
            s.push(ch)

#------------------------------------------------------------

def sameSequence(q, s):
    while q.size() > 0:
        ch1 = q.dequeue()
        ch2 = s.pop()
        if ch1 != ch2:
            return False
    return True

感谢任何提前帮助我的人！

Answer 1

使用 python list 创建堆栈的一种方法是使用 list 的 append 和 pop 函数。

示例堆栈类：

class stack(object):
    def __init__(self):
        self.data = []

    def pop(self):
        if self.isEmpty():
            print "Nothing to remove from stack"
            return None
        return self.data.pop()

    def push(self, item):
        self.data.append(item)

    def isEmpty(self):
        if len(self.data) == 0:
            return True
        return False


s = stack()
s.push(1)
s.push(2)
s.push(3)
print s.pop()
print s.pop()
print s.pop()
print s.pop()

输出：

3
2
1
Nothing to remove from stack
None