顺序堆栈

初学数据结构，一个小程序（包括写时修改的过程）

SeqStack.h

//栈底位置为 0             //也就是在 top 位置没有元素

typedef struct SeqStack
{
	DataType *stack;     //定义一个顺序堆栈数组    /* 也许用这个 stack[maxSize] 会更好 （下面就不用动态申请空间了）*/
	int top;             //栈顶指示器
	int maxSize;          //最大尺码
}SeqStack;

/*初始化一个堆栈*/
SeqStack* Initiate(int maxSize)
{
	SeqStack *S = (SeqStack*)malloc(maxSize * sizeof(DataType));    /*不知道为什么要这个（与下面注释的这个感觉不正确）*/
	
	/*DataType *stack = (DataType*)malloc(maxSize * sizeof(DataType));
	if(stack == NULL)
	{
		printf("内存分配失败退出！");
		exit(0);
	}*/

	if(S == NULL)
	{
		printf("内存分配失败退出！");
		exit(0);
	}

	S->stack= (DataType*)malloc(maxSize * sizeof(DataType));        /*这样测试也能行*/
	if(S->stack == NULL)
	{
		printf("内存分配失败退出！");
		exit(0);
	}

	S->top = 0;
	S->maxSize = maxSize;
	//int maxSize;

	return S;
}

/*入栈*/
void Push(DataType data,SeqStack *S)
{
	if(S->top == S->maxSize)
	{
		printf("堆栈已满无法入栈！");
		//return 0;
	}
	else if(S->top < S->maxSize)
	{
		S->stack[S->top] = data;
		S->top ++;
	}
}

/*出栈*/
DataType Pop(SeqStack *S)
{
	if(S->top == 0)
	{
		printf("堆栈为空，无法出栈！");
		return 0;
	}
	else
	{
		S->top--;                     // top 先减 1 然后返回栈顶元素

		return (S->stack[S->top]);
	}
}

/*取栈顶元素*/
DataType GetTop(SeqStack *S)
{
	if(S->top == 0)
	{
		printf("堆栈为空！");
		return 0;
	}
	else
	{
		return (S->stack[S->top-1]);      //此时 top 无元素，顶部元素是在 top-1 的位置
	}
}

/*判断栈顶是否非空*/
int NotEmpty(SeqStack *S)
{
	if(S->top == 0)
	{
		return 0;        //堆栈为空
	}
	if(S->top > 0)
	{
		return 1;        //堆栈非空
	}

	return 1;        /*不知道有这个对不对，如果没有这个会有警告信息*/
}

main.c

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

typedef int DataType;
#include "SeqStack.h"

#define mymaxSize 10

void main()
{
	DataType data;
	SeqStack *myStack = Initiate(mymaxSize);

	while(1)
	{
		printf("请输入要入栈的数据元素（输入 0 时结束输入）：");
		scanf("%d",&data);
		if(data == 0)
		{
			break;
		}

		Push(data,myStack);
	}

	if(NotEmpty(myStack)== 0)
	{
		printf("堆栈为空！\n");
	}
	while(NotEmpty(myStack) == 1)
	{
		printf(" %d ",GetTop(myStack));         //必需要 printf()
		Pop(myStack);
	}
}