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;
}