数据结构 - C语言版 - 顺序栈 所有基本操作

C语言 - 顺序栈 所有基本操作

//结构体 定义为 数组 的方式
#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 5

typedef struct Stack{
	int data[MAXSIZE];
	int top;
}Stack;


Stack *Init_SeqStack()
{
    Stack *s;
    s=malloc(sizeof(Stack));
    s->top = -1;
    return s;
}

void Push_Stack(Stack * S)
{
	int i;

	for(i=0; i<MAXSIZE; i++)
	{
		if(S->top== (MAXSIZE-1) )
		{
			printf("栈满，无法继续输入!\n");
			break;
		}
		
		S->top++;       

		scanf("%d", &S->data[S->top] );
	}
}


void Pop_Stack(Stack * S)
{
	
	while(S->top != -1)
	{
		printf("%d ",S->data[S->top]);

        S->top--;
	}
}

int main(void)
{
	Stack *S;
      
    S = Init_SeqStack();

	Push_Stack(S);
	Pop_Stack(S);

	printf("\n");
	system("pause");
	return 0;
}

//结构体 定义为 数组基地址 的方式
#include <stdio.h>
#define MAXSIZE 100
typedef int SElemType;
typedef struct
{
    SElemType *base;
	SElemType *top;
    int stacksize;
}SqStack;
SqStack S;
int  InitStack(SqStack *S)
{
    S->base= malloc(sizeof(SElemType[MAXSIZE]));
    if(!S->base) return 0;
    S->top = S->base;
    S->stacksize=MAXSIZE;
	return 1;
}

int Push(SqStack *S,SElemType e)
{
    if((S->top)-(S->base) == S->stacksize) 
		return 0;
    else
    {
        *S->top++=e;
       
        return 1;
    }
}
int Pop(SqStack *S,SElemType *e)
{
    if(S->top==S->base) return 0;
    else
    {
        *e = *--S->top;
       
        return 1;
    }
}

main()
{
    int a;
	InitStack(&S);
    Push(&S,1);
	Push(&S,2);
	Push(&S,3);
	Push(&S,4);
	Push(&S,5);
	Pop(&S,&a);
	printf("%d\n",a);
	Pop(&S,&a);
	printf("%d\n",a);
	Pop(&S,&a);
	printf("%d\n",a);
	Pop(&S,&a);
	printf("%d\n",a);
	Pop(&S,&a);
	printf("%d\n",a);

}