学习笔记 栈（一.栈的顺序存储结构）

快考试了 来整理。
栈中的数据元素用一个预设的足够长度的一维数组来实现

datatype data[MAXSIZE];

用一个int 类型的数据来作为栈顶的指针 指明栈顶的位置
因为是数组吗实际就是用他来表示栈顶的下标

int top;

顺序栈的类型描述如下

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

这里要说的是因为我的data类型就是int 所有我就直接用了int来定义data[],
定义一个指向顺序栈的指针

SeqStack *s;

0的下标端设为栈底 所以控制空栈的时候让

s->top = -1;

如果有入栈元素那就让栈顶指针加一

s->top++;

下来看一下下顺序栈的基本操作
1.置空栈：建立一个栈空间 然后初始化栈顶指针

SeqStack *Init_SeqStack()
{
    SeqStack *s;
    s = (SeqStack *)malloc(sizeof(SeqStack));//申请空间
    s->top = -1;//栈顶指针指向-1
    return s;
}

2.判空栈：判断他的栈顶指针是不是等于-1

int Empty_SeqStack(SeqStack *s)//判空栈
{
    if(s->top==-1)
    {
        return 1;//是空栈返回-1
    }
    else
        return 0;//不是空栈返回0
}

3.判满栈：要看他的栈顶指针是不是已经到了数组的最后一个 因为数组下标是从0开始的 所以最后一个下标就是MAXSIZE-1

int Full_SeqStack(SeqStack *s)//判断栈是否满了
 {
    if(s->top==MAXSIZE-1)
    {
        return 1;//满返回1
    }
    else
        return 0;不满返回0
 }

4.入栈：先判断是不是满栈了 然后把指针指到要入的位置 然后赋上数据

int Push_SeqStack(SeqStack *s, int x)//入栈操作
{
    if(Full_SeqStack(s))//判断是否满栈 如果满栈则不能入栈 返回0
    {
        return 0;
    }
    else
    {
        s->top++;//指针+1
        s->data[s->top]=x;//赋值
        return 1;
    }
}

5.出栈 ：先判断栈是否为空 然后用一个数据指针带回 s->top–；只能从栈顶出栈

int Pop_SeqStack( SeqStack *s,int *x)//出栈
{
    if(Empty_SeqStack(s))//判断是否为空
    {
        return 0;
    }
    else
    {
        *x = s->data[s->top];//带回
        s->top--;栈顶下移一个
        return 1;
    }
}

6.得到栈顶元素：判空 然后返回栈顶元素就好了

int Top_SeqStack(SeqStack *s)
{
    if(Empty_SeqStack(s))//判空栈
    {
        return 0;
    }
    else
    {
        return(s->data[s->top]);//返回栈顶元素但并没有丢失
    }

}

要注意出栈和得到栈顶元素的区别 出栈改变了栈顶而得到栈顶元素并没有改变栈顶
基础大概就是这么多