数据结构0-3.ppt

数 据 结 构 预备知识 第一章 绪论 随着各学科的发展，计算机的处理对象将不断出新， 针对每种应用领域新的处理对象，我们面临： 1.1 数据结构的基本概念 1.3 算法和算法的时间复杂度 第二章 线性表 线性表是最简单、最常用的一种数据结构， 比较适合于描述具有自然顺序的数据。线性结构 的基本特点是除第一个和最后一个数据元素外每 个数据元素只有一个前驱数据元素和一个后继数 据元素。 本章重点为线性表的顺序存储结构、链式存 储结构以及相关操作。 2.1 线性表抽象数据类型 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 静态链表 2.5 算法设计举例 第三章 堆栈与队列 堆栈与队列是两种特殊的线性表，其上的插 入、删除操作受到某种特殊限制。堆栈与队列也 称为操作受限的线性表。它们在各种类型的软件 系统中应用十分广泛，它们可以用来完成数据序 列的特定变换。 3.1 堆 栈 3.2 堆栈的应用 3.3 队 列 ?例2-7 设带头结点单链表的头指针为head，编写算法 将单链表中的数据元素按递增有序进行就地排序。 void LinListSort ( SLNode * head ) { SLNode * curr , * pre