【C语言】20191011 栈的数组实现

数据结构——栈的数组实现

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 5

typedef struct Stack//定义栈结构体
{
	int Array[MaxSize];//数组，用于存放元素
	int top;//作为数组下标
}Stack;

Stack* CreateStack()//创建一个空栈
{
	Stack* s;

	s = (Stack*)malloc(sizeof(Stack));//给栈分配内存空间

	if (s == NULL)
		printf("分配内存空间失败！");
	
	s->top = 0; //注意：栈的链表实现中我们使用top指针记录栈顶，创建空栈时我们令s->top=NULL;而数组实现中定义的top为数组下标，是整型变量，此时我们让s->top=0

	return s;
}

Stack* Push(int X, Stack* s)//Push进栈
{
	s->Array[s->top] = X;
	s->top++;

	return s;
}

Stack* Pop(Stack* s)
{
	if (s->top == 0)
		printf("该栈是空栈！");
	else
		s->top--;
}

void Display(Stack* s)
{
	int p;
	p = s->top;

	while (p != 0)
	{
		printf("%d", s->Array[p-1]);
		p--;
	}

	printf("\n");
}

void main()
{
	int i;
	Stack* s;

	s = CreateStack();

	for (i = 0; i < MaxSize; i++)
	{
		s = Push(i, s);//将0~4依次进栈
		Display(s);//每次进栈后打印当前栈中元素
	}

	s = Pop(s);//栈顶元素4出栈

	Display(s);//打印出栈后栈中元素
}