C语言-顺序栈的基本操作（Clean）

1.创建顺序栈并初始化
2.入栈
3.出栈
4.取栈顶元素

#include <stdio.h>
#include <stdlib.h>
#define M 10 /*定义M为存放10个变量的空间，需要更改空间大小，只需要更改数值*/

typedef int dataType;  /*定义了栈中存放的元素类型为int，若需存放其他类型的元素可直接将int替换成其他类型*/
typedef struct Stack /*定义顺序栈的结构*/
{
	dataType *top; /*栈顶指针*/
	dataType *base; /*栈底指针*/
	int stacksize; /*栈的尺寸*/
}sqstack;

void creat(sqstack *s) /*1.创建顺序栈并初始化*/
{
    s->base=(dataType *)malloc(M*sizeof(dataType));  /*此处需注意顺序栈 申请空间并不能直接申请到一个数组，
                                                      需要用元素个数乘以单个元素所占字节数，
                                                      即M * dataType所占字节数*/
     if(!s->base)
     {
    	printf("Space allocation failed!\n");
    	return;
	 }
    s->top=s->base;  /*初始化*/
    s->stacksize=M;
    return;
}

int push_in(sqstack *s,dataType value) /*2.入栈，需要判断栈是否满*/
{
	if(s->top-s->base==s->stacksize)
	{
		printf("Stack is full!\n");
		return;
	}
	*s->top=value; //"*s->top++=value;"也对
	s->top++;
	return;
}

int pop_out(sqstack *s,dataType *elem) /*3.出栈，需判断栈是否为空*/
{
	if(s->base==s->top)
	{
		printf("Stack is empty!");
		return;
	}
	s->top--;
	*elem=*s->top;  //"*elem=*--s->top;"也对
	return;
}

int GetTop(sqstack *s) /*4.取栈顶元素*/
{
	if(s->base==s->top)
	{
	    printf("Stack is empty!\nUnable to fetch top stack element!\n");
	    return;
	} 
	return *(s->top-1); /*返回栈顶元素，而不修改栈顶指针，
	                     即此处不能使用“s->top--” */
}

int main()
{
	sqstack s;
	dataType x;
	creat(&s);
	return 0;
}