顺序栈的基本操作

一、什么是栈

栈是一种特殊的线性表，所有的插入和删除操作都限制在一段完成（栈顶）。栈顶是表中进行插入和删除操作的一端，不能进行插入和删除的另一端叫栈底。其特点为：后进先出。

二、顺序栈的存储结构

typedef int DataType;
struct seqStack
{
  int MAXNUM;//用于记录顺序栈中能存放的最大元素个数的整型 MAXNUM   
  int top;//用于存放顺序栈的栈顶位置，初始化为0或-1均可整型 top<MAXNUM
  DataType *element;//用于存放顺序栈数据元素的连续空间的起始地址  
};
typedef struct seqStack *PseqStack;//顺序栈类型的指针类型

三、c语言实现

初始化一个空的顺序栈

创建一个空的顺序栈，能存放的最大元素个数为 m,栈顶top设置为0

PseqStack createNullStack_seq(int m)
{
    PseqStack seqStack = (PseqStack)malloc(sizeof(struct seqStack));
    if(seqStackk != NULL)
    {
        if(m != 0)
            seqStack->element = (DataType*)malloc(sizeof(DataType)*m);
        else
            return NULL;//m为0，返回NULL
        if(seqStack->element)
        {
            seqStack->MAXNUM = m;
            seqStack->top = 0;
            return seqStack;
        }
    }
    retuen NULL;
}

栈空判断

当栈中无数据元素时栈为空，栈为空时不能进行弹栈操作。

判断顺序栈是否为空，若为空，返回值为1，否则返回值为0,若栈不存在，则返回-1

int isNullStack_seq(PseqStack L)
{
    if(L == NULL)return -1;
    if(L->top == NULL)return1;
    else return 0;
}

栈满判断

判断顺序栈是否已满，若已满，返回值为1，否则返回值为0

int isFullStack_seq(PseqStack L)
{
    return(L->top==L->MAXNUM-1);
}

压栈

在顺序栈中插入数据元素x，若插入不成功，返回0；插入成功返回值为1

int push_seq(PseqStack L,DataType x)
{
    if(L->top >= L->MAXNUM)return 0;
    else
    {
        L->top = L->top+1;//往上
        L->element[L->top] = x;
        return 1;
    }
}

弹栈

弹栈并返回删除元素，若栈为空，则返回-1

DataType pop_seq(PseqStack L)
{
    if(L->top == 0)
    return -1;
    else
    L->top = L->top-1;
    return (L->element[L->top+1]);
}

取栈顶元素

取栈顶元素返回，若栈为空，则返回-1

DataType top_seq(PseqStack L)
{
    if(L->top == 0)
    return -1;
    else
    return (L->element[L->top]);
}