数据结构
pq258280920
这个作者很懒,什么都没留下…
展开
-
数据结构
数据结构:逻辑结构,物理结构 逻辑结构:线性和非线性。线性即线性表,非线性即树和图。 线性表: 顺序:插入删除需要移动大量元素,表容量不可扩充。适宜做查找 栈 :应用于重整序,回溯问题的求解,递归过程的实现。 如1.任意表达式的正确计算:2+3*5=?设立两个堆栈,1操作数堆栈2操作符堆栈。 2.背包问题 队列:插入在一头,删除在另一头。应用于多用户资源竞争问题,离散事件模拟原创 2013-10-02 19:41:25 · 407 阅读 · 0 评论 -
二叉树重要性质
二叉树具有以下重要性质: 性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。 证明:用数学归纳法证明: 归纳基础:i=1时,有2i-1=20=1。因为第1层上只有一个根结点,所以命题成立。 归纳假设:假设对所有的j(1≤jj-1个结点,证明j=i时命题亦成立。 归纳步骤:根据归纳假设,第i-1层上至多有2i-2个结点。由于二叉树的每个结点至多有两个孩转载 2014-04-26 18:12:24 · 467 阅读 · 0 评论 -
图的操作实验
图的两种常用的存储结构是邻接矩阵和邻接表,选用哪一种种存储结构,取决于具体的应用。要实现图的遍历操作则用邻接表作为存储结构比较方便。转载 2014-07-01 10:22:42 · 503 阅读 · 0 评论