hnsfdxyc

#### 二、栈的基本操作
- ##### 栈的定义
```c
typedef struct LinkNode
{
 	ElemType data;
	struct LinkNode *next;
}LStack;
```
##### 栈的建立
```c
Status InitStack(LStack* &s)
{
	s = (LStack*)malloc(sizeof(LStack));
	s->next = NULL;
	return OK;
}
```
##### 入栈
```c
Status Push(LStack* &s, ElemType e)
{
	LStack *p;
	p = (LStack*)malloc(sizeof(LStack));
	p->data = e;
	p->next = s->next;
	s->next = p;
	return OK;
}
```
##### 出栈
```c
Status Pop(LStack* &s, ElemType &e)
{
 	LStack *p = s->next;
	if (s->next == NULL)
	{
		return ERROR;
	}
	else
	{
		e = p->data;
		s->next = p->next;
		free(p);
		return e;
	}
}
```
##### 获取栈顶元素
```c
Status GetTop(LStack* &s, ElemType &e)
{
	LStack *p = s->next;
	if (s->next == NULL)
		return ERROR;
 	e = p->data;
	return e;
}
```
##### 遍历链栈
```c
Status StackTraverse(LStack* &s)
{
	 LStack *p = s->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
 		p = p->next;
	}
	printf("\n");
	return OK;
}
```
#### 完整代码
```c
#include<stdio.h>  
#include<stdlib.h> 
#define OK 1  
#define ERROR 0  
typedef int Status;
typedef int ElemType;
typedef struct LinkNode
{
 	ElemType data;
	struct LinkNode *next;
}LStack;
//空栈的建立
Status InitStack(LStack* &s)
{
	s = (LStack*)malloc(sizeof(LStack));
	s->next = NULL;
	return OK;
}
//入栈
Status Push(LStack* &s, ElemType e)
{
	LStack *p;
	p = (LStack*)malloc(sizeof(LStack));
	p->data = e;
	p->next = s->next;
	s->next = p;
	return OK;
}
//出栈
Status Pop(LStack* &s, ElemType &e)
{
 	LStack *p = s->next;
	if (s->next == NULL)
	{
		return ERROR;
	}
	else
	{
		e = p->data;
		s->next = p->next;
		free(p);
		return e;
	}
}
//获得栈顶元素
Status GetTop(LStack* &s, ElemType &e)
{
	LStack *p = s->next;
	if (s->next == NULL)
		return ERROR;
 	e = p->data;
	return e;
}
//遍历链栈
Status StackTraverse(LStack* &s)
{
	 LStack *p = s->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
 		p = p->next;
	}
	printf("\n");
	return OK;
}
int main()
{
 	LStack *S;
	int i, e;
	InitStack(S);
	printf("在链栈中插入1-10十个数:\n");
	for (i = 1; i <= 10; i++)
	{
		Push(S, i);
	}
	printf("此时链栈中元素为:\n");
	StackTraverse(S);
	printf("栈顶元素为:");
	printf("%d\n", GetTop(S, e));
	printf("删除栈顶元素\n");
	printf("删除的元素为:");
	printf("%d\n", Pop(S, e));
	printf("此时链栈中元素为:\n");
	StackTraverse(S);
	return 0;
}
```
#### 运行结果
![](/image_editor_upload/20190711092121_33243.png)

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

hnsfdxyc

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C++代码）

A+B for Input-Output Practice (III) （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

栈的基本操作（附有完整代码）

评论区

精彩推荐

A+B for Input-Output Practice (IV) （C++代码）

简单的a+b （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

字符逆序（C语言代码）

矩形面积交（C++代码）

Hello, world! （C语言代码）

The 3n + 1 problem （C语言代码）

剪刀石头布（C语言代码）

勾股数（C语言代码）

hnsfdxyc

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C++代码）

A+B for Input-Output Practice (III) （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

栈的基本操作（附有完整代码）

评论区

精彩推荐

A+B for Input-Output Practice (IV) （C++代码）

简单的a+b （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

字符逆序 （C语言代码）

矩形面积交 （C++代码）

Hello, world! （C语言代码）

The 3n + 1 problem （C语言代码）

剪刀石头布 （C语言代码）

勾股数 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

字符逆序（C语言代码）

矩形面积交（C++代码）

剪刀石头布（C语言代码）

勾股数（C语言代码）