C语言算法与数据结构全套教案.ppt

第一章 概论 基础知识 时间复杂度 空间复杂度 第2章 线性表 2.1.2 线性表的逻辑结构 2.1.3 线性表的抽象数据类型定义 2.5 一元多项式的表示和相加 1 一元多项式的表示 一元多项式 p(x)=p0+p1x+p2x2+ … +pnxn ，由n+1个系数唯一确定。则在计算机中可用线性表(p0 ，p1 ，p2 ，… ，pn )表示。既然是线性表，就可以用顺序表和链表来实现。两种不同实现方式的元素类型定义如下： 第3章 栈和队列 第5章 数组和广义表 数组是一种人们非常熟悉的数据结构，几乎所有的程序设计语言都支持这种数据结构或将这种数据结构设定为语言的固有类型。数组这种数据结构可以看成是线性表的推广。 科学计算中涉及到大量的矩阵问题，在程序设计语言中一般都采用数组来存储，被描述成一个二维数组。但当矩阵规模很大且具有特殊结构(对角矩阵、三角矩阵、对称矩阵、稀疏矩阵等)，为减少程序的时间和空间需求，采用自定义的描述方式。 广义表是另一种推广形式的线性表，是一种灵活的数据结构，在许多方面有广泛的应用。 第6章 树和二叉树 树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。 树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源