栈的用法

栈的定义：栈是一种特殊的线性表，栈里面的元素具有线性关系。栈遵从一条规则，先进后出/后进先出。

栈分为栈底，栈顶，和空栈。栈顶是能进行进栈和出栈的一端，也就是能被操作的一端。栈底就是不能被操作的一端。空栈不含任何数据。

如何理解栈：可以将栈看做一个每次只能储存或取出一枚硬币的盒子，如图所示，假如说栈有3个空间，依次往里面储存3枚硬币，当我们想取出硬币使用时，发现每次只能拿出最外面的一枚硬币，也就是最后的储存硬币。

***注意：假如说3个数进栈顺序依次为:1  2  3   出栈顺序有几种？

1. 3  2  1   123进再依次出

2.1  2  3   1先进再出 2和3依次再进再出

3.1  3  2   1先进再出 2和3进

4.2 1  3    12进再出 3最后进

5.2  3  1   12进2出3进再31出

至于312是不可能的，因为先出代表123都进了。

 

 

栈的实现：

栈需要以下功能：

1.初始化栈

2.进栈

3.出栈

4.判断栈是否为满：为满则不能进栈

5.判断栈是否为空：为空则不能出栈

6.清空栈内元素

其余的功能按照需求写，这里就不一一列举了。

实现栈需要数组和下标，数组储存元素，下标表示栈顶。要将两者联系起来就要使用到结构体。

#include<stdio.h>

struct Stack
{
    int buf[32];
    int top;
};
//初始化栈
void InitStack(struct Stack *s)
{
    if(s!=NULL)
    s->top=-1;    //数组下标从0开始
}
//判断是否为满
short IsFull(struct Stack *s)
{
    if(s->top==31)    //下标为5则满
        return 0;
    else
        return 1;
}
//判断是否为空
short IsEmpty(struct Stack *s)
{
    if(s->top==-1)
        return 0;
    else
        return 1;
}
//进栈
short push(struct Stack *s,int data)
{
    if(0==IsFull(s))
        return 0;
    else
    {
        s->buf[++s->top]=data;
        return 1;
    }
}
//出栈
short pop(struct Stack *s,int* data)
{
    if(0==IsEmpty(s))
        return 0;
    else
    {
        *data=s->buf[s->top--];
        return 1;
    }
}

接下来在主函数里面实现如下功能

我们可以使用switch   case分支语句选择功能。

void main()
{
    struct Stack s;
    InitStack(&s);//初始化
    printf("----menu----\n1.进栈\n2.出栈\n3.栈内元素个数\n4.次栈顶元素\
        \n5.清空栈\n0.退出\n");
        int opt,data,value;
        while(1)
        {
                printf("输入选择(0~5):");
                scanf("%d",&opt);
                switch(opt)
                {
                        //进栈
                        case 1:
                        {
                                printf("输入数值:");
                                scanf("%d",&data);
                                if(push(&s,data)==1)
                                        printf("进栈成功\n");
                                else
                                        printf("进栈失败\n");
                        }break;
                        case 2:
                        {
                                if(pop(&s,&value)==1)
                                {
                                        printf("出栈成功\n");
                                        printf("%d\n",value);
                                }
                                else
                                        printf("出栈失败\n");
                        }break;
                        case 3:
                        {
                                printf("栈内元素个数为:%d\n",s.top+1);
                        }break;
                        case 4:
                        {
                                printf("次栈顶元素值为:%d\n",s.buf[s.top-1]);
                        }break;
                        case 5:
                        {
                                if(&s!=NULL)
                                {
                                        s.top=-1;
                //                      memset(s.buf,0,sizeof(s.buf));
                                }
                                printf("栈已清空\n");
                        }break;
                        case 0:
                        {
                                printf("欢迎再次使用\n");
                                return;
                        }
                        default:
                                printf("输入选择错误\n");
                                break;
                }
        }
}

用栈实现二进制：

void main()
{
        struct stack s;
        InitStack(&s);
        int num=0;
        printf("请输入数字:");
        scanf("%d",&num);
//二进制
        while(num!=0)
        {
                if(0==push(&s,num%2))
                        return;
                num=num/2;
        }
        char value=0;
        printf("二进制为:");
        while(0！=pop(&s,&value))
                printf("%d",value);
        printf("\n");
}