C语言 实现 顺序栈

SeqStack.h 头文件声明如下：

#include <stdio.h>

typedef int DataType;             //自定义数据类型,假定为整型

typedef struct SeqStack           //顺序栈定义
{
    int MAXNUM;     //栈存储容量标识
    int top;        //栈顶位置
    DataType *data; //栈存储的元素的指针，可看作一个数组名
}SeqStack;

typedef struct SeqStack * PSeqStack;    //顺序栈的指针类型

//创建一个容量为m的空栈
PSeqStack createEmptyStack(int m);

//判断栈是否为空栈
int isEmptyStack(PSeqStack stack);

//判断栈是否已满
int isFullStack(PSeqStack stack);

//进栈,成功返回1，失败返回0
int push(PSeqStack stack,DataType x);

//出栈，成功返回1，失败返回0
int pop(PSeqStack stack);

//取栈顶元素
DataType getTop(PSeqStack stack);

//显示栈内所有元素 
void showStack(PSeqStack stack);

//把栈置空
void setEmpty(PSeqStack stack);

//把栈销毁
void destroyStack(PSeqStack stack);

SeqStack.cpp 定义代码如下：

#include <stdio.h>
#include <malloc.h>
#include "SeqStack.h"

//创建一个容量为m的空栈
PSeqStack createEmptyStack(int m)
{
    PSeqStack stack=(PSeqStack)malloc(sizeof(struct SeqStack));
    if(stack == NULL)
    {
        printf("存储分配失败，请重建栈！\n");
        return NULL;
    }
     //初始并分配栈元素存储空间,数组第一个元素不使用
    stack->data = (DataType *)malloc( (m+1) * sizeof(DataType));
    if(stack->data == NULL)
    {
        printf("存储分配失败，请重建栈！\n");
        return NULL;
    }
    
    stack->MAXNUM = m;     //栈容量
    stack->top = 0;        //栈内还未存储有元素
    return stack;    
}

//判断栈是否为空栈
int isEmptyStack(PSeqStack stack)
{
    return (stack->top == 0);
}

//判断栈是否已满
int isFullStack(PSeqStack stack)
{
    return (stack->top == stack->MAXNUM);
}

//进栈,成功返回1，失败返回0
int push(PSeqStack stack,DataType x)
{
    if(isFullStack(stack))
    {
        printf("栈溢出！\n");
        return 0;
    }
    
    stack->top =stack->top + 1;
    stack->data[stack->top]=x;  //存储栈元素数组从下标1开始
    return 1;
}

//出栈，成功返回1，失败返回0
int pop(PSeqStack stack)
{
    if(isEmptyStack(stack))
    {
        printf("栈为空！\n");
        return 0;
    }
    stack->top=stack->top-1;
    return 1;
}

//取栈顶元素
DataType getTop(PSeqStack stack)
{
    if(isEmptyStack(stack))
    {
        printf("栈为空！取栈顶元素失败！\n");
        return NULL;
    }
    return (stack->data[stack->top]);
}


//显示栈内所有元素 
void showStack(PSeqStack stack)
{
    if(isEmptyStack(stack))
        printf("当前栈为空！无内容。\n");
    else
    {
        int i;
        printf("顶--> ");
        for(i=stack->top; i>0; i--)
        {
            printf("%d ",stack->data[i]);
        }
        printf("-->底\n");
    }
}

//把栈置空
void setEmpty(PSeqStack stack)
{
    stack->top=0;
}

//把栈销毁
void destroyStack(PSeqStack stack)
{
    if(stack)
    {
        free(stack->data);
        stack->top=0;
        free(stack);
    }
}

main.cpp main函数调用顺序栈操作：

#define _CRT_SECURE_NO_DEPRECATE    //解决在VS环境里出现的警告问题
#include <stdio.h>
#include "SeqStack.h"

int main( )
{
    char input;
    int m;
    DataType data;
    PSeqStack stack;
    do
    {
        printf("---------------------------------------------\n");
        printf("---------------------------------------------\n");
        printf("----       输入对应字符执行以下操作      ----\n");
        printf("----                                     ----\n");
        printf("----         \"0\"：创建一个空栈           ----\n");
        printf("----         \"1\"：检查栈是否为空         ----\n");
        printf("----         \"2\"：检查栈是否已满         ----\n");
        printf("----         \"3\"：执行入栈操作           ----\n");
        printf("----         \"4\"：执行出栈操作           ----\n");
        printf("----         \"5\"：打印栈顶元素           ----\n");
        printf("----         \"6\"：打印栈内所有元素       ----\n");
        printf("----         \"7\"：把栈清空               ----\n");
        printf("----         \"8\"：把栈销毁               ----\n");
        printf("----         \"q\"：退出程序               ----\n");
        printf("---------------------------------------------\n");
        printf("---------------------------------------------\n");
        printf("选择操作：");
        scanf("%c",&input);
        
        switch(input)
        {
            case '0':
                printf("请输入要创建的栈的容量大小：");
                scanf("%d",&m);
                stack=createEmptyStack(m);
                printf("成功创建一个容量为%d的栈。\n",m);
                break;
                
             case '1':
                if(isEmptyStack(stack))
                    printf("该栈当前为空栈！\n");
                else
                    printf("该栈当前不为空栈！\n");
                break;
               
            case '2':
                if(isFullStack(stack))
                    printf("该栈存储已满！\n");
                else
                    printf("该栈存储未满！\n");
                break;
                
            case '3':
                fflush(stdin);
                printf("请输入要入栈的值：");
                scanf("%d",&data);
                if( push(stack,data))
                {
                    printf("入栈成功，栈当前内容：");
                    showStack(stack);
                }
                else
                {
                    printf("入栈失败，请检查！\n");
                }
                break;
                
            case '4':
                if( pop(stack))
                {
                    printf("出栈成功，栈当前内容：");
                    showStack(stack);
                }
                else
                {
                    printf("出栈失败，请检查！\n");
                }
                break;
                
             case '5':
                data=getTop(stack);
                printf("栈顶值为：%d\n",data);
                break;
                
             case '6':
                printf("栈当前内容：");
                showStack(stack);
                break;               
                
             case '7':
                setEmpty(stack);
                printf("栈当前内容：");
                showStack(stack);
                break;
                
             case '8':
                destroyStack(stack);
                printf("成功将栈销毁！\n");
                break;
             
            default:
                break;
        }
        
        printf("\n");
        fflush(stdin);   /*清空缓冲区，也可以使用rewind(stdin);*/
    }while( input != 'q' );
    
    return 0;
}

好！大功告成！！！