C++学习（三十二）（C语言部分）之 栈

栈测试代码笔记如下：

#include<stdio.h>
#include<string.h>
#include <stdlib.h>
#define  SIZE 10

typedef struct Stack
{
    char *name[SIZE];  //栈的容量

    int top;  //栈顶
}STACK,*PSTACK;    //  struct Stack *

//1.初始化栈
void Init_Stack(PSTACK S)  //这里只需要一个参数  把栈传进来初始化
{
    S->top = 0;  //栈顶是从第0个下标开始 

    for (int i = 0; i < SIZE; i++)
    {
        S->name[i] = NULL;  
    }
}

//2.入栈操作
void Push_Stack(PSTACK S, char *data)  //参数1：表明插入的栈     参数2： 要插入的数据
{
    //2.1 判断栈是否是满的  如果是满的就退出   满了你还要插入 会报错
    if (S->top >= SIZE)
    {
        printf("栈满!无法继续插入
");
        return;  //结束这个函数.
    }

    //2.2 栈没有满
    //S->name[S->top] = data; // 这样写有一个bug    data是一个堆内存    这是浅拷贝问题  会造成内存泄漏. C++讲到
    int len = strlen(data);     //我随便申请一个内存不可以吗？   后果：会浪费 或者不够用   1W  现在只需要暂用10个内存大小
    S->name[S->top] = (char *)malloc(sizeof(char)*len + 1); //name它是一个指针数组  申请多大要按照你传进来的参数定制
    //+1 是防止斜杠0
    strcpy(S->name[S->top], data); //字符串拷贝函数
    S->top++;   //在执行插入操作之后 我的top要+1
}

//3.获取栈顶元素
char * GetStackTop(PSTACK S)
{
    return S->name[S->top-1];
}

//4. 出栈
void Pop_Stack(PSTACK S)
{
    //这里我就不判断   判断是不是空

    free(S->name[S->top-1]);

    S->top--;
}

//5.判断是不是空的栈
int Stack_Empty(PSTACK S)  //函数返回1 说明什么栈是空的  如果返回0说明栈是有元素的
{
    return S->top == 0;   //等于0说明栈是空的
}

int main()
{
    STACK MyStack;   //定义一个栈
        Init_Stack(&MyStack);   //调用初始化函数给栈初始化
        //入栈
        Push_Stack(&MyStack, "张三");
        Push_Stack(&MyStack, "李四");
        Push_Stack(&MyStack, "驴");
        Push_Stack(&MyStack, "王麻子");
        Push_Stack(&MyStack, "Danny");
        Push_Stack(&MyStack, "小小");
                    // 出栈
        while (!Stack_Empty(&MyStack)) //如果栈不是空的 就一直循环
        {
            printf(" %s	", GetStackTop(&MyStack));  //打印栈顶元素   如果都不出栈  栈顶是不是永远都是广广
            //在这里要进行出栈操作
            Pop_Stack(&MyStack);  //都出栈完之后  栈为空 结束循环
        }
        printf("
");
    return 0;
}

2019-03-31  21:04:47