教大家最简单的方法来学习Stack栈

本文链接：https://blog.csdn.net/John_miko/article/details/82625763

学习日志2
姓名：缪志超日期：2018.9.11
今日学习任务：
1、什么是栈？
2、线性结构存储有几种方式？
3、栈有哪些信息？
4、理解栈的用法
5、如何编写进栈、出栈、读取栈中元素以及清空栈？

今日任务完成情况：
1、按照课上老师的要求已经全部完成了所有的任务，并且实现了调试。
2、今天的代码开发量已经达到200多行。

今日开发中出现的问题
今天开发中一共出现了2个问题，2个问题最后都已经解决了。我将我所出现的问题与大家分享下：
1、当在main.c文件程序写完之后，需要进行保存，我当时按保存按错了，按成ctrl+z z了，导致出现了中文界面，我采取的方法是：敲回车，按下方向键，把光标移动到最后，按一个Q键退出到原始界面，输入命令行ls - a,会出现除了.c文件还有.swp文件，需要的做的是输入命令行：rm - rf 文件名含（.swp）的文件，然后再次输入vim 文件名.c就可以正常打开，不会出现错误了；正确的保存方法是：先按esc,再按shift+z z /输入：w回车
2、我在编译 gcc *.c -o main的时候出现了错误，自己一开始并没有思考而是选择了问老师问题的所在，这是一个程序员最大的忌讳，在出现报错的时候，我们应该查找错误在哪个文件里，根据提示查找错误源，这样才能提高自己的发开能力和检验错误能力。我上面错误原因比较简单，在stack.c文件中清空栈函数clearstack(S *s)漏写了*s,所以导致了错误。

今日开发收获
学会了如何进栈、出栈、读取栈中元素以及清空栈

自我感觉
感觉不错，每天都能学到一些在学校学不到的知识，有成为程序员的潜力。

程序代码
下面我将我今天写的程序与大家共勉，如有错误还请大家指出，谢谢！（3个程序）

首先大家需要建一个文件名：stack.h

#ifndef STACK_H
#define STACK_H

#define MAXSIZE 10
#define SUCCESS 1000
#define FAILURE 1001

struct stack
{   
    int data[MAXSIZE];  //数组
    int top;            //栈顶指针（数组下标）
};
typedef struct stack S;  //重新定义新的数据类型

#endif

然后再建一个文件名:main.c

#include <stdio.h>
#include "stack.h"

int main()
{   
    S stack;                      //定义一个栈
    int ret,i;
    ret = InitStack(&stack);      //初始化栈
    if(SUCCESS == ret)
    {
        pintf("Init Success!\n");
    }
    else
    {
        printf("Init Failure!\n");
    }
    for(i=0;i<5;i++)
    {
        ret = push(&stack, i+1);
        if(SUCCESS == ret)
        {
            printf("push %d success!\n",i+1);
        }   
        else
        {
            printf("push failure!\n");
        }
    }
    for(i=0;i<3;i++)
    {
        ret = pop(&stack);
        if(ret == FAILURE)
        {
            printf("pop failure!\n");
        }
        else
        {
            printf("pop %d success!\n",ret);
        }
    }

    ret = EmptyStack(stack);
    if(ret == SUCCESS)
    {
        printf("stack is empty!\n");
    }
    else
    {
        printf("stack is not empty!\n");
    }

    ret =GetTop(stack);
    if(ret == FAILURE)
    {   
        printf("Get Top Failure!\n");
    }
    else 
    {   
        printf("Top %d\n",ret);
    }

    ret = ClearStack(&stack);
    if(ret == FAILURE)
    {   
        printf("clear failure!\n");
    }
    else
    {
        printf("clear success!\n");
    }
    ret = EmptyStack(stack);
    if(ret == SUCCESS)
    {
        printf("stack is empty!\n");
    }
    else
    {
        printf("stack is not empty!\n");
    }
    return 0;
}

最后大家再建一个文件名：stack.c

#include "stack.h"
#include <stdlib.h>

int InitStack(S *s)
{
    if(NULL == s)        //入参判断
    {
        return FAILURE;
    }
    s->top = -1;        //空栈，栈顶指针为-1
    return SUCCESS;
}

int push(S *s,int e)
{   
    if(NULL == s) 
    {
        return FAILURE;
    }
    if(s->top == MAXSIZE - 1)   //栈满
    {
        return FAILURE;
    }

    s->data[s->top + 1] = e;
    s->top++;
    return SUCCESS;
}

int pop(S *s)                 //出栈
{
    if(NULL == s)
    {
        return FAILURE;
    }
    if(-1 == s->top)        //空栈
    {
        return FAILURE;
    }

    int e = s->data[s->top];   //记录栈顶元素
    s->top--;

    return e;
}

int EmptyStack(S s)
{
    return (s.top == -1)?SUCCESS ：FAILURE;
}

int GetTop(S s)
{
    if(s.top == -1)
    {
        return FAILURE;
    }
    return s.data[s.top];
}

int ClearStack(S *s)
{
    if(NULL == s)
    {
        return FAILURE;
    }
    s->top = -1;
    return SUCCESS;
}