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个下标开始 

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

 //2.入栈操作
 void Push_Stack(PSTACK S, char *data)  //参数1：表明插入的栈     参数2： 要插入的数据
 {
     //2.1 判断栈是否是满的  如果是满的就退出   满了你还要插入 会报错
     if (S->top >= SIZE)
     {
         printf("栈满!无法继续插入\n");
         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 + ); //name它是一个指针数组  申请多大要按照你传进来的参数定制
     //+1 是防止斜杠0
     strcpy(S->name[S->top], data); //字符串拷贝函数
     S->top++;   //在执行插入操作之后 我的top要+1
 }

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

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

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

     S->top--;
 }

 //5.判断是不是空的栈
 int Stack_Empty(PSTACK S)  //函数返回1 说明什么栈是空的  如果返回0说明栈是有元素的
 {
     return S->top == ;   //等于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\t", GetStackTop(&MyStack));  //打印栈顶元素   如果都不出栈  栈顶是不是永远都是广广
             //在这里要进行出栈操作
             Pop_Stack(&MyStack);  //都出栈完之后  栈为空 结束循环
         }
         printf("\n");
     return ;
 }

2019-03-31  21:04:47