【数据结构-栈】C语言实现链栈基本操作

链栈基本操作

在这里插入图片描述

链栈储存结构

//链栈储存结构 
typedef struct StackNode
{
	ElemType data;
	struct StackNode *next;
}StackNode,*LinkStack;

初始化

//初始化
Status InitStack(LinkStack *S)
{
	*S = NULL;   //头指针置空 
	return OK;
}

入栈

//入栈
Status push(LinkStack *S,ElemType e)
{
	StackNode *p;   //开辟新结点 
	p = (StackNode *)malloc(sizeof(StackNode));
	p->data = e;    //元素赋值 
	p->next = *S;  //压栈(结点连接) 
	*S = p;   //头指针指向栈顶(指向新结点) 
	return OK;
}

出栈

//出栈
Status pop(LinkStack *S,ElemType *e)
{
	if(*S == NULL) return ERROR;   //空栈 
	StackNode *p;    //临时指针 
	*e = (*S)->data;     //数据出栈 
	p = *S;     //临时指针 
	*S = (*S)->next;  //栈顶指针指向上一个元素 
	free(p);   //释放临时指针指向的栈顶空间 
	return OK;
}

判断是否为空

//判断链栈是否为空
int isEmpty(LinkStack S)
{
	if(S == NULL) return TRUE;   //指向栈顶的指针为空 
	return FALSE;
}

一次入栈n个元素

//一次入栈n个元素(基于入栈函数)
void pushElems(LinkStack *S,int n)    //链栈基本上不会有满栈的情况,所以就不需要返回状态码了 
{
	int i;
	ElemType e;
	printf("请输入压栈的%d个元素:",n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&e);
		push(S,e);
	}
}

遍历

//遍历(遍历就不能基于出栈函数,因为出栈就等于删除栈空间)
Status showElems(LinkStack S)
{
	if(S == NULL) return ERROR;
	StackNode *p = S;
	printf("当前链栈:");
	while(p != NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	return OK;
}

清空链栈

//清空链栈 
Status clearStack(LinkStack *S)
{
	if(*S == NULL) return ERROR;
	ElemType e;
	while(*S != NULL)
		pop(S,&e);
	free(&e);
	return OK;
}

测试代码整合

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int ElemType;
typedef int Status;

//链栈储存结构 
typedef struct StackNode
{
	ElemType data;
	struct StackNode *next;   //指向下一个同类型结点 
}StackNode,*LinkStack;

//初始化
Status InitStack(LinkStack *S)
{
	*S = NULL;   //头指针置空 
	return OK;
}

//入栈
Status push(LinkStack *S,ElemType e)
{
	StackNode *p;   //开辟新结点 
	p = (StackNode *)malloc(sizeof(StackNode));
	p->data = e;    //元素赋值 
	p->next = *S;  //压栈(结点连接) 
	*S = p;   //头指针指向栈顶(指向新结点) 
	return OK;
}

//出栈
Status pop(LinkStack *S,ElemType *e)
{
	if(*S == NULL) return ERROR;   //空栈 
	StackNode *p;    //临时指针 
	*e = (*S)->data;     //数据出栈 
	p = *S;     //临时指针 
	*S = (*S)->next;  //栈顶指针指向上一个元素 
	free(p);   //释放临时指针指向的栈顶空间 
	return OK;
}

//判断链栈是否为空
int isEmpty(LinkStack S)
{
	if(S == NULL) return TRUE;   //指向栈顶的指针为空 
	return FALSE;
}

//一次入栈n个元素(基于入栈函数)
void pushElems(LinkStack *S,int n)    //链栈基本上不会有满栈的情况,所以就不需要返回状态码了 
{
	int i;
	ElemType e;
	printf("请输入压栈的%d个元素:",n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&e);
		push(S,e);
	}
}

//遍历(遍历就不能基于出栈函数,因为出栈就等于删除栈空间)
Status showElems(LinkStack S)
{
	if(S == NULL) return ERROR;
	StackNode *p = S;
	printf("当前链栈:");
	while(p != NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	return OK;
}

//清空链栈 
Status clearStack(LinkStack *S)
{
	if(*S == NULL) return ERROR;
	ElemType e;
	while(*S != NULL)
		pop(S,&e);
	free(&e);
	return OK;
}

int main()
{
	LinkStack S;
	ElemType e;
	printf("-------已初始化链栈---------\n");
	InitStack(&S);
	printf("\n-------链栈是否为空?-------\n");
	printf("当前链栈情况:"); 
	if(isEmpty(S)) printf("空栈\n");
	else printf("非空栈\n");
	printf("\n--------一次压栈n个元素--------\n");
	pushElems(&S,5);
	printf("\n-------链栈是否为空?-------\n");
	printf("当前链栈情况:"); 
	if(isEmpty(S)) printf("空栈\n");
	else printf("非空栈\n");
	printf("\n---------遍历栈内元素---------\n");
	showElems(S);
	printf("\n\n---------清空链栈-----------\n");
	clearStack(&S);
	printf("当前链栈情况:"); 
	if(isEmpty(S)) printf("空栈\n");
	else printf("非空栈\n");
	printf("\n-----------100 压栈--------------\n");
	push(&S,100);
	printf("\n-----------出栈--------------\n");
	pop(&S,&e);
	printf("%d",e);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值