链表的优点：在任何位置插入删除O(1)

链表的缺点：不支持下标的随机访问，需要通过特定函数实现

顺序表的缺点：在前面部分插入数据，效率是O(N)，需要挪动数据，要求连续的物理空间如果空间不够要扩容，可能出现空间不够的情况

顺序表的优点：尾插尾删效率不错，下标的随机访问

数据结构存在内存中帮助我们管理数据

栈的概念及结构：栈是一个特殊的线性表，其只允许在一端进行插入和删除数据的操作，可进行的一端叫做栈顶，另一端称为栈底，数据进出遵循先进后出（一般用于输出数据的排错与检查，但每次数据输入的时候都可能输出不定数量的其他数据，但整体上仍然遵循这个原则）

入栈：栈的元素输入叫做入栈，压栈，进栈，其数据在栈顶

出栈：栈的元素输出叫做出栈，出数据也在栈顶

实现栈有两种思路：1.数组栈2.链式栈

栈的基本操作栈的基本操作 · 王赫辰/c语言 - Gitee.com