栈-stack

数据结构 – 栈

---

---

一、原理

1. 先进后出：放书和取书【last in first out 】【first in last out】
2. 栈的操作只能操作栈顶
   

2. 栈的声明：

1. 声明栈的结构体 ：

typedef struct stack{
   
    int *arr;//数组首地址
    int cap;//容量
    int top;// 栈顶    
}stack_t;

3. 栈的初始化：

1. 给栈分配地址，让arr指向分配的内存的首地址：
2. 把栈初始化为空栈【没有数据】：

#include <stdlib>  //调用malloc
void stack_init(stack_t *stack,int cap)
{
   
    stack->arr=(int *)malloc(cap*sizeof(int)