数据结构---栈（C语言数组实现）

https://blog.csdn.net/morixinguan/article/details/51374184

数据结构---栈（C语言数组实现）

 

栈的全名称为堆栈，栈其实就是与队列相反的过程，队列是先进先出，而栈便是先进后出了，如下图：

 

栈的基础实现：

1、栈的初始化

2、判断栈是否为空

3、判断栈是否已经满了

4、入栈

5、出栈

 

代码如下：

#include <stdio.h>
#include <stdlib.h>
#define uchar unsigned char
#define uint unsigned int
#define SIZE 1024
static int stack[SIZE] = {0};
static index = 0;
int Is_Empty(void);
int Is_Full(void);
int push(int value);
int pop(int *value);
int top(int *value);

int main(void)
{
	int i;
	int buffer[5] = {1, 2, 3, 4, 5};
	printf("入栈前:\n");
	for(i = 0; i < 5; i++)
	{
		printf("stack[%d]=%d\n", i, stack[i]);
	}
	int temp;
	for(i = 0; i < 5; i++)
	{
		push(buffer[i]);
	}
	printf("入栈后：\n");
	for(i = 0; i < 5; i++)
	{
		printf("stack[%d]=%d\n", i, stack[i]);
	}
	printf("出栈后：\n");
	while(1)
	{
		if (pop(&temp))
			break;
		printf("%d\n", temp);
	}
	printf("top:%d\n", top(&temp));
	
	getchar();
	return 0;
}

int Is_Empty(void)
{
	//判断栈是否为空
	return index == 0; 
}

int Is_Full(void)
{
	//判断栈是否已经满了
	return index == SIZE -1; 
}

int push(int value)
{
	//入栈，先判断是否已经满了，满了就返回1
	if(Is_Full())
		return 1;
	//否则将数值入栈
	stack[index] = value;
	index++;
	return 0; 
}

int pop(int *value)
{
	//出栈，判断是否为空，为空就返回1
	if (Is_Empty())
		return 1;
	//否则出栈
	*value = stack[--index];
	return 0; 
}

int top(int *value)
{
	//判断栈顶的值
	if (Is_Empty())
		return 1;
	*value = stack[index-1];
	return 0; 
}