数据结构

数据结构：逻辑结构，物理结构

逻辑结构：线性和非线性。线性即线性表，非线性即树和图。

线性表：

顺序：插入删除需要移动大量元素，表容量不可扩充。适宜做查找

栈 ：应用于重整序，回溯问题的求解，递归过程的实现。

如1.任意表达式的正确计算：2+3*5=？设立两个堆栈，1操作数堆栈2操作符堆栈。

2.背包问题

队列：插入在一头，删除在另一头。应用于多用户资源竞争问题，离散事件模拟

链式：适宜做插入删除

物理结构：顺序结构，链式结构