算法分析与设计第一二三章3[基本数据结构].pptVIP

第一章 数学预备知识 第二章 导引与基本数据结构第三章 递归算法 武汉科技大学理学院信息与计算科学系 杨 波 cookie_yb73@126.com 2008年9月 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 基本数据结构 栈和队列 线性表： n个元素的有序表 栈和队列：特殊的线性表 利用动态数据结构——链表实现栈或队列 利用静态数据结构——数组实现栈或队列 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 树 定义1.4 树（tree）是一个或多个结点的有限集合，它使得： 有一个指定为根（root）的结点 剩余结点被划分成m≥0个不相交的集合： T1，…，Tm 这些集合的每一个又都是一棵树，并称T1，…，Tm为根的子树。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 A