链式栈的基本操作

本文介绍使用链表实现栈的基本原理与操作方法,包括创建、判断是否为空、入栈、出栈、取栈顶等核心功能,并提供具体实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

链式栈本质是链表,只是用链表实现栈特性。

一般操作有:创建栈、栈空、清除、入栈、出栈、释放、取栈顶。

插入删除都是在表头进行,所以表头是栈顶(头指针即栈顶指针),表尾是栈底。

定义链表(栈)节点,参考代码如下:

typedef int datatype;
typedef struct node
{
	datatype data;
	struct node * next;
}listnode, * linklist;

栈的特性操作接口如下:

linklist linkstack_create() //创建栈 
{
	linklist s;
	if((s = (linklist)malloc(sizeof(listnode))) == NULL)
	{
		printf("malloc failed!\n");
		return NULL;
	}
	s->next = NULL;
	return s;	
}
int linkstack_empty(linklist s)  //判断栈是否为空
{
	if(s->next == NULL)
		return 1;
	else 
		return 0;
}

int linkstack_push(linklist s,datatype value) //入栈 
{                       //和单链表的头插入一样的操作
	linklist p;
	if((p = (linklist)malloc(sizeof(listnode))) == NULL)
	{
		printf("malloc failed!\n");
		return -1;
	}
	p->next = s->next;
	s->next = p;
	p->data = value;
	
	return 0;
}

datatype linkstack_pop(linklist s)   //出栈
{                            // 删除头节点 显示头节点的数据
	linklist p;
	datatype ret;

	p = s->next;
	s->next = p->next;
	ret = p->data;
	free(p);
	p =  NULL;
	
	return ret;
}

datatype linkstack_top(linklist s)  //取栈顶  如果为空不会调用此函数
{
	return s->next->data;
}

void linkstack_clear(linklist s)    //清栈 不删头节点
{
	linklist p;
	p = s->next;
	while(p!=NULL)
	{
		s->next = p->next;
		free(p);
		p = s->next;
	}
	puts("");
}

void linkstack_free(linklist s)  //连头节点都删除
{
	linklist p;
	p = s;
	while(p!=NULL)
	{
		s = s->next;
		free(p);
		p = s;
	}
}

 反思:

主要是了解栈的特性,用链表来实现并不算难,要注意链式栈一般不考虑栈满。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值