pq258280920的专栏

数据结构：逻辑结构，物理结构逻辑结构：线性和非线性。线性即线性表，非线性即树和图。线性表：顺序：插入删除需要移动大量元素，表容量不可扩充。适宜做查找栈 ：应用于重整序，回溯问题的求解，递归过程的实现。如1.任意表达式的正确计算：2+3*5=？设立两个堆栈，1操作数堆栈2操作符堆栈。2.背包问题队列：插入在一头，删除在另一头。应用于多用户资源竞争问题，离散事件模拟

二叉树具有以下重要性质：性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。证明：用数学归纳法证明：　    归纳基础：i=1时，有2i-1=20=1。因为第1层上只有一个根结点，所以命题成立。    　归纳假设：假设对所有的j(1≤jj-1个结点，证明j=i时命题亦成立。    　归纳步骤：根据归纳假设，第i-1层上至多有2i-2个结点。由于二叉树的每个结点至多有两个孩

图的两种常用的存储结构是邻接矩阵和邻接表，选用哪一种种存储结构，取决于具体的应用。要实现图的遍历操作则用邻接表作为存储结构比较方便。