数据结构-栈操作-用链表实现栈基本操作

最新推荐文章于 2024-07-17 15:29:28 发布

Mreden

最新推荐文章于 2024-07-17 15:29:28 发布

阅读量5.4k

点赞数 6

分类专栏：数据结构 Golang 算法文章标签：数据结构链表栈 go golang

本文链接：https://blog.csdn.net/u011816231/article/details/91881890

版权

本文记录了数据结构中栈的基本操作，通过链表实现，包括创建栈、判断栈空、添加元素、删除元素、获取栈顶元素及清除栈元素等。提供了详细的代码示例和测试源码。

摘要由CSDN通过智能技术生成

数据结构中的栈基本操作,我这里是也是为了学习记录我自己的书写的代码过程.其中包含取栈的新建,新增元素,删除元素,取指定索引值,向元素尾部追加元素等等!

//使用链表实现栈的结构
//定义一个链表结构
type node struct {
   
	next *node
	val  interface{
   }
}
//定义一个栈链表结构
type LinkedListStack struct {
   
	topNode *node
}

//新建一个链表栈
func NewLinkedListStack() *LinkedListStack {
   
	return &LinkedListStack{
   nil}
}

//判断栈是否为空
func (this *LinkedListStack) IsEmpty() bool {
   
	if this.topNode == nil {
   
		return true
	}
	return false
}

//向链表栈push加入数据
func (this *LinkedListStack) Push(v interface

关注