数据结构--栈的算法

最新推荐文章于 2022-11-24 13:55:12 发布

木子水泽

最新推荐文章于 2022-11-24 13:55:12 发布

阅读量325

点赞数

分类专栏：数据结构文章标签：数据结构栈算法

本文链接：https://blog.csdn.net/muzishuize/article/details/38081669

版权

本文详细探讨了数据结构中的栈，重点讲解了栈的基本操作、工作原理及其实现。通过实例分析，阐述了栈在算法中的应用，如括号匹配、深度优先搜索等，帮助读者深化对栈这一数据结构的理解。

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

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

typedef struct Node//节点的数据类型 
{
	int data;
	struct Node * pNext;	
}NODE,*PNODE;

typedef struct Stack//栈 
{
	PNODE pTop;
	PNODE pBottom;	
}STACK,*PSTACK;

void init(PSTACK);
void push(PSTACK,int);
void traverse(PSTACK);
bool pop(PSTACK ,int *);
bool empty(PSTACK pS); 
void clear(PSTACK pS);

int main(void)
{
	STACK S;  //等价于  struct Stack  分配内存
	
	init(&S); //目的是造出一个空栈 
	push(&S,1);//压栈 
	push(&S,2);
	push(&S,3);
	push(&S,4);
	push(&S,5);
	push(&S,6);
	traverse(&S);//遍历输出 
	
	int val;//保存出栈的元素 
	if(pop(&S,&val))
	{
		printf("出栈成功,出栈的元素是%d\n",val);	
	}
	else
	{
		printf("出栈失败!\n");	
	}
	traverse(&S);
	
	clear(&S);
	traverse(&S);
	printf("清空成功\n"); 
	
	system("pause");
	return 0;	
}

void init(PSTACK pS)
{
	pS->pTop = (PNODE)malloc(sizeof(NODE));
	if(pS->pTop == NULL)