C语言算法基础——栈的实现

栈是只能在一端进行插入和删除操作的线性表(又称为堆栈)
浅谈一下作者实现栈的基本思想：
1、栈是一个线性表，我们可以选择用数组来实现栈；
2、创建一个栈的结构体，*data即是栈使用的数组，top为当前要存入数据的数组下标，len为数组的长度；
3、初始化首先是给结构体分配内存，然后给数组分配内存，再对结构体中的变量赋初值。
总结：在实现栈的过程中，与其说栈是一个线性表，不如说栈的结构体是挂载数组上的一个标识，其中的信息包括当前数组的下标top，数组的长度len和数组的地址data，其中数组的下标用来标识栈顶，数组的地址用来更改数组的值。
个人理解，如有错误还请大佬指正。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//栈的结构体
typedef struct 
{
	int *data;//栈中的数组
	int len;//栈的长度
	int top;//栈顶
}Stack;		
//栈初始化
Stack *init(int len)
{
	Stack *p=malloc(sizeof(Stack));//给栈结构体分配的内存
	p->data=malloc(len*sizeof(int));//给栈中的数组分配内存
	p->len=len;
	p->top=0;
	return p;
}
//判断栈是否为空
int empty_stack(Stack *s)
{
	return s->top==0;//栈顶为0，栈为空
}
//判断栈是否为满
int full_stack(Stack *s)
{
	return s->top==s->len;//栈顶为数组的长度，栈满
}
//进栈，成功返回1，失败返回0
int push_stack(Stack *s,int x)
{
	if(full_stack(s))//判断栈是否满，满则无法进栈
	{
		printf("When x is %d , stack is full\n",x);
		return 0;
	}
	s->data[s->top]=x;//向栈中存入数据
	s->top++;//栈顶加一
	return 1;
}
//出栈
int pop_stack(Stack *s)
{
	if(empty_stack(s))//判断栈是否为空，空则无法出栈
	{
		printf("When s->top=%d , stack is empty\n",s->top);
		return 0;
	}
	s->top--;
	int temp=s->data[s->top];
	s->data[s->top]=0;
	return temp;
}
//清空栈，把栈中的数据重置为0
void clear_stack(Stack *s)
{
	if(s->top<=0)
		return ;
	while(s->top)
	{
		s->top--;
		int temp=s->data[s->top];
		s->data[s->top]=0;
		printf("%d",temp);
	}
	printf("\n");
}
int main()
{
	//测试栈
	Stack *p=init(5);
	push_stack(p,10);
	push_stack(p,20);
	push_stack(p,30);
	push_stack(p,40);
	push_stack(p,50);
	push_stack(p,60);
	printf("%d\n",pop_stack(p));
	printf("%d\n",pop_stack(p));
	printf("%d\n",pop_stack(p));
	printf("%d\n",pop_stack(p));
	printf("%d\n",pop_stack(p));
	printf("%d\n",pop_stack(p));
//用栈将一个十进制数转化为二进制数
/*	Stack *p=init(20);
	int n,temp;
	scanf("%d",&n);
	while(n)
	{
		temp=n%2;
		n=n/2;
		push_stack(p,temp);
	}
	clear_stack(p);*/
}

作者：conspicuous
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。