顺序栈的完整实现

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

 

#define STACK_INIT_SIZE 15//栈的初始空间大小

#define STACKINCREMENT 5//栈的追加空间大小

 

typedef struct MyStruct

{

    int* top;       //top指针记录栈顶元素在栈中的位置

    int* base;      //base指针，始终指向栈底

    int stacksize; //当前已分配的存储空间大小

}SqStack;

 

void InitStack(SqStack *s)//初始化空栈

{

    s->base = (int*)malloc(STACK_INIT_SIZE *sizeof(int));//分配int大小的（STACK_INIT_SIZE）个连续存储空间

    if (!(s->base))

    {

        printf("分配失败！！\n");

    }

    else

    {

        s->top = s->base;

        s->stacksize = STACK_INIT_SIZE;

        printf("空栈初始化完成！！\n");

    }

}

 

void IsEmpty(SqStack *s)//判断栈是否为空

{

    if (s->top ==s->base)

    {

        printf("栈为空！！\n");

    }

    else

    {

        printf("栈非空！！\n");

    }

}

 

int IsFull(SqStack *s)//判断栈是否已满

{

    if (s->top -s->base == s->stacksize - 1)

    {

        printf("栈已满！！\n");

    }

    else

    {

        printf("栈不满！！\n");

    }

    return 0;

}

 

 

void PushStack(SqStack *s)//元素入栈

{

    //InitStack(s);

    int x;

    if (s->top -s->base >= s->stacksize)

    {

        s->base = (int*)realloc(s->base, (s->stacksize +STACKINCREMENT) * sizeof(int));

 

    }

    printf("请输入要入栈的元素：\n");

    scanf("%d", &x);

    *(s->top) = x;

    s->top++;

}

 

void PopStack(SqStack *s)//元素出栈

{

    //InitStack(s);

    printf("**********\n");

    if (s->top ==s->base)

    {

        printf("判断:栈为空，不能操作出栈\n");

    }

    else

    {

        int x;

        x= *(s->top - 1);//先把top位置上的值赋给x,再让top往下移动一位

        s->top--;

        printf("%d 出栈\n", x);

    }

}

 

void GetTop(SqStack *s)//获取栈顶元素

{

    if (s->top >s->base)

    {

        printf("**********\n");

        printf("栈顶元素为：%d\n", *(s->top - 1));

        printf("**********\n");

    }

    else

    {

        printf("栈为空！！\n");

    }

}

 

void Show(SqStack *s)//该函数用来在元素都完成出栈后进行原来位置打印，对比效果

{

    printf("栈中元素原来位置上的值为：");

    printf("%d  ", *(s->top));

}

 

void GetLength(SqStack *s)//获取栈长

{

    int size;

    size= (s->top) - (s->base);

    printf("栈长为：%d\n", size);

}

 

void Display(SqStack *s)//遍历栈，从栈底开始遍历

{

    while (s->base <=s->top)

    {

        printf("%d  ", *(s->base++));

    }

}

 

 

void Menue()

{

    SqStack s;

    int flag;

    printf("\t\t\t**********\n");

    printf("\t\t\t1：初始化\n");

    printf("\t\t\t2：判断是否为空\n");

    printf("\t\t\t3：判断是否为满\n");

    printf("\t\t\t4：元素入栈\n");

    printf("\t\t\t5：元素出栈\n");

    printf("\t\t\t6：取栈顶元素\n");

    printf("\t\t\t7：获取栈长度\n");

    printf("\t\t\t8：遍历栈元素\n");

    printf("\t\t\t9：遍历位置元素\n");

    printf("\t\t\t0：退出\n");

    printf("\t\t\t**********\n");

    printf("请输入相应的序号操作：\n");

    scanf("%d", &flag);

    while (1)

    {

 

        switch (flag)

        {

        case1:InitStack(&s);

            break;

        case 2:IsEmpty(&s);

            break;

        case 3:IsFull(&s);

            break;

        case 4:PushStack(&s);

            break;

        case 5:PopStack(&s);

            break;

        case 6:GetTop(&s);

            break;

        case7:GetLength(&s);

            break;

        case 8:Display(&s);

            break;

        case 9:Show(&s);

            break;

        case 0:exit(0);

            break;

        default:printf("输入指令有误！！\n");

            break;

        }

        printf("请输入相应的序号操作：\n");

        scanf("%d", &flag);

 

    }

}

 

void main()

{

    Menue();//主函数调用

    system("pause");

}