一、栈
1.栈的概念与结构
⼀种特殊的线性表,其只允许在固定的一端进行插⼊和删除元素操作。
进行数据插入和删除操作的⼀端称为栈顶 ,另⼀端称为栈底。
栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
逻辑结构:一定是线性
物理结构:取决于栈的底层结构
实现方式:数组或链表;数组实现通常更简单,链表实现更灵活

压栈:栈的插入操作叫做进栈/压栈/入栈。入数据在栈顶
出栈:栈的删除操作叫做出栈。出数据也在栈顶
2.关于栈的代码实现
stack.h


stack.c



test.c

3.关于栈的算法题练习
有效的括号
https://leetcode.cn/problems/valid-parentheses/description/
二、队列
1.概念与结构
概念 :只允许在一端进行插入数据操作,在另一端进行数据删除的特殊线性表,队列具有先进先出FIFO(First In First Out)
入队列:进行插入操作的一端称为队尾
出队列:进行删除操作的一端称为队头

逻辑结构:线性的
物理结构:由底层的存储结构决定
底层结构:数组/链表
2.队列的代码实现
queue.h

queue.c



3.队列的算法题
3.1 用队列实现栈
https://leetcode.cn/problems/implement-stack-using-queues/description/
3.2 用栈实现队列
https://leetcode.cn/problems/implement-queue-using-stacks/description/
3.3 设计循环队列(***比较重要***)
https://leetcode.cn/problems/design-circular-queue/description/