数据结构02

链式表：
元素的数据项：
数据域：可以是各种类型的若干个数据项
指针域：指向下一元素
由若干个元素通过指针域连接在一起形成链式表。

不带头节点：第一个元素的数据域存储的就是有效的数据。
插入删除时可以会修改头节点指针，参数需要使用二维指针。
同时需要获取到上一个节点的指针，而头节点没有上一个节点，因此需要额外处理。

• List item

  带头节点：第一个元素不使用，仅仅是为了用它来指向下一元素。
  进入插入、删除操作时会比不带头节点的链表方便。
  注意：其它操作要从第二节点开始

功能爱限的表：对表结构的加以限制，形成特殊的表结构。
栈：只有一个进去出口的表结构，先进后出
顺序栈：
数据域：
存储元素的内存首地址
栈的容量
栈顶位置
运算：
创建、销毁、入栈、出栈、栈满、栈空、栈顶

链式栈：
数据域：
栈顶
节点数量
运算：
创建、销毁、入栈、出栈、栈空、栈顶
栈的应用：
1、函数的调用（栈内存）
2、生产者与消费者模型(栈作为仓库)
3、表达式解决（中缀表达式转后缀表达式）
常见的笔试面试题：
某序列为入栈顺序，某序列是否是出栈顺序（边入边出）。
1 2 3 4 5
3 1 2 4 5 NO
实现一个函数，判断序列b是否是序列a的出栈顺序。
bool is_p