C语言版：链栈的建立和基本操作

C语言版：数据结构链栈的建立和基本操作

---

前言

文章介绍：主要是针对初学习数据结构的同学的一些参考，后续也会更新一些思路， 本文章主要介绍的 链栈如何建立？，链栈的压栈， 出栈以及栈空和取栈顶元素， 在内存允许的情况，链栈没有栈满的情况

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、链栈的建立

链栈的建立其实链表有相似之处，只不过本次我用的链栈的建立方法与链表的前插法一样，可能会有更好的方式，我会继续摸索，后续会继续更新。

二、链栈的基本操作

1.进栈

代码如下（示例）：

//进栈（此方法与前插法类似）
void stack_push(RStackNode *S, int x)
{
	RStackNode* p = initStacknode();   //生成一个栈结点
	p->data = x;
	if (S->next == NULL)
	{
		S->next = p;
		p->next = NULL;
	}//只有一个空栈
	else
	{
		p->next = S->next;
		S->next = p;
	}
}

2.出栈

代码如下（示例）：

//出栈
int stack_pop(RStackNode* S)
{
	if (isEmpty(S))
	{
		printf("栈空");			//判断栈是否为空
		exit(0);
	}
	RStackNode* p;
	p = S->next;
	S->next = p->next;
	int e = p->data;
	delete p;
	return e;
}

3.判断是否为空栈

//判断栈空
bool isEmpty(StackNode *S)
{
	if (S->next == NULL)
	{
		return true;
	}
	return false;
}

4. 取栈顶元素

//取栈顶元素
int get_top_elem(RStackNode *S)
{
	if (isEmpty(S))
	{
		printf("栈空");
		exit(0);        //栈空退出程序
	}
	S = S->next;
	return S->data;
}

---

三、代码实现

``` ```

//链栈的基本操作： 入栈和出栈， 判断栈空， 和取栈顶元素

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

typedef struct StackNode 
{
	int data;      //数据域
	struct StackNode* next;   //指针区域
}RStackNode;

//生成一个栈
RStackNode* initStacknode()
{
	RStackNode* p;
	p = (struct StackNode*)malloc(sizeof(struct StackNode));   //申请空间
	p->next = NULL;
	return p;
}

//进栈（此方法与前插法类似， 只不过多一个头结点）
void stack_push(RStackNode *S, int x)
{
	RStackNode* p = initStacknode();   //生成一个栈结点
	p->data = x;
	if (S->next == NULL)
	{
		S->next = p;
		p->next = NULL;
	}//只有一个空栈
	else
	{
		p->next = S->next;
		S->next = p;
	}
}

bool isEmpty(StackNode *S)
{
	if (S->next == NULL)
	{
		return true;
	}
	return false;
}

//出栈
int stack_pop(RStackNode* S)
{
	if (isEmpty(S))
	{
		printf("栈空");			//判断栈是否为空
		exit(0);
	}
	RStackNode* p;
	p = S->next;
	S->next = p->next;
	int e = p->data;
	delete p;
	return e;
}
//取栈顶元素
int get_top_elem(RStackNode *S)
{
	if (isEmpty(S))
	{
		printf("栈空");
		exit(0);        //栈空退出程序
	}
	S = S->next;
	return S->data;
}

//打印函数（结果展示）
void display(RStackNode* S)
{
	while (S->next != NULL)
	{
		S = S->next;
		printf("%d->", S->data);
	}
	printf("NULL");
}

int main()
{
	RStackNode* S;
	S = initStacknode();
	//进栈
	printf("链栈的入栈: \n");
	for (int i = 1; i < 5; i++)
	{
		stack_push(S, i);
	}
	display(S);
	printf("\n取栈顶元素:%d", get_top_elem(S));
	printf("\n");
	//出栈
	printf("链栈的出栈：\n");
	for (int i = 0; i < 5; i++)
	{
		printf("%d->", stack_pop(S));
	}
	system("pause");
	return 0;
}

结果：
链栈的入栈:
4->3->2->1->NULL
取栈顶元素:4
链栈的出栈：
4->3->2->1->栈空