编程语言
首页 > 编程语言> > python 链栈及基本操作

python 链栈及基本操作

作者:互联网

链栈,即用链表实现栈存储结构

链栈的实现思路同顺序栈类似,顺序栈是将顺序表(数组)的一端作为栈低,另一端为栈顶;链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈低,如图1所示:
在这里插入图片描述

将链表头部作为栈顶的一端,可以避免在实现数据"入栈"和"出栈"操作时做大量遍历链表的耗时操作。

链表的头部作为栈顶,意味着:

因此,链栈实际上就是一个只能采用头插插入或删除数据的链表

链栈元素入栈

在这里插入图片描述
python代码实现为:

class Node(data):
    self.data = data
    self.next = None

class ListStack:
    def __init__(self):
        self.head = None
        
	def push(self, val):
		# 头部插入节点
		node = Node(val)
		node.next = self.head
		self.head = node

链栈元素出栈

在这里插入图片描述
实现栈顶元素出栈的python代码为:

def pop(self):
	if self.head:
    	self.head = self.head.next
    	return self.head
    else:
    	return -1

总结

通过采用头插法操作数据的单链表实现了链栈结构,这里给出链栈的基本操作python完整代码:

class Node(data):
    self.data = data
    self.next = None

class ListStack:
    def __init__(self):
        self.head = None
        
	def push(self, val):
		# 头部插入节点
		node = Node(val)
		node.next = self.head
		self.head = node
	
	def pop():
	    # 删除头节点元素
	    cur = self.head
	    if cur:
	    	cur = cur.next
	    	return cur
	    else:
	    	return -1

标签:node,链表,head,python,self,next,链栈,基本操作
来源: https://blog.csdn.net/python_tian/article/details/121606957