首页 > 试题广场 > (选做)编程用链表方法实现堆栈数据结构。堆栈(Stack)是
[问答题]

(选做)编程用链表方法实现堆栈数据结构。堆栈(Stack)是指这样一段内存,它可以理解为一个筒结构,先放进筒中的数据被后放进筒中的数据“压住”,只有后放进筒中的数据都取出后,先放进去的数据才能被取出,称为“后进先出”。堆栈的长度可随意增加。堆栈结构可用链表实现。设计一个链表结构需包含两个成员:一个存放数据,一个为指向下一个节点的指针。当每次有一个新数据要放入堆栈时,称为“压入堆栈”,这时动态建立一个链表的节点,并连接到链表的结尾;当每次从堆栈中取出一个数据时,称为“弹出堆栈”,这意味着从链表的最后一个节点中取出该节点的数据成员,同时删除该节点,释放该节点所占的内存。

class Node:
    def __init__(self):
        self.value = 0
        self.next = None
def push(data):
    global top
    new_node = Node()
    new_node.next = top
    new_node.value = ''
    top = new_node
def pop():
    global top
    data = top.value
    top = top.next
    return data

发表于 2019-11-08 17:04:45 回复(0)