栈
栈：类似于一个容器，如我们生活中的箱子，我们向箱子里放东西，那么最先放的东西是最后才能拿出来的
代码实现
#include <stdio.h>
#include <stdlib.h>#define MAX_SIZE 100typedef struct {int* base; // 栈底指针int* top; // 栈顶指针int size; // 栈元素个数
}stack;// 初始化栈
int initStack(stack* s) {s->top = (int*)malloc(sizeof(int) * MAX_SIZE); // 开辟一块数字栈的内存空间，最大存储100个if (s->top == NULL) { // 当内存空间不足时初始化失败printf("init error");return -1;}s->base = s->top; // 初始化栈的栈顶和栈底是同一位置s->size = 0; // 初始化栈的元素个数为0return 1; // 初始化栈成功
}// 压栈
void push(stack* s, int data) {if (s->size >= MAX_SIZE) { // 如果栈的元素超过最大个数则push失败printf("push error");return;}*(s->top) = data; // 将栈顶当前指向的内存空间赋值s->top++; // 栈顶指针向上移动s->size++; // 栈的元素个数增加
}//出栈
int pop(stack* s) {if (s->top == s->base) { // 如果是空栈则pop失败printf("pop error");return -1;}int* tmp = s->top; // 临时指针指向栈的栈顶int result = *(--tmp); // 将临时指针移动下一个位置并取出值（这个位置才是栈顶的元素所在位置）*(tmp + 1) = NULL; // 栈顶元素置空s->top--; // 栈顶指向下一个位置s->size--; // 栈的元素个数减少return result; // 返回栈顶的值
}// 遍历打印栈
void displayStack(stack* s) {stack* tmp = s;for (int i = 0; i < tmp->size; i++) {printf("%d ",*(tmp->base + i)); // 从栈底向栈顶打印元素}printf("\n");
}int main() {stack* s = (stack*)malloc(sizeof(stack));if (s == NULL) {printf("内存不足无法运行");}else {initStack(s);printf("初始化栈成功\n");printf("进栈：1\n");push(s, 1);printf("当前栈为：\n");displayStack(s);printf("进栈：2\n");push(s, 2);printf("当前栈为：\n");displayStack(s);printf("进栈：3\n");push(s, 3);printf("当前栈为：\n");displayStack(s);printf("出栈：%d\n", pop(s));printf("现在栈为：\n");displayStack(s);}return 0;
}作者水平有限，如有错误请批评指正