• 1.1 什么是数据结构 • 1.2 算法及其描述 • 1.2.1 什么是算法 • 1.2.2 算法描述 • 1.3 算法分析 1.3.2 算法效率分析 1.3.3 算法存储空间分析 1.3.1 算法设计的目标 • 1.4 数据结构＋算法＝程序（略）

程序是建立在数据结构基础上使用计算机语 言描述的算法，因此简单地讲，程序也可以 表示成：算法＋数据结构。 介绍算法的概念及常用算法。并通过数组、 链表、栈、队列等数据结构以及Java对象容 器，讨论算法的应用及算法的Java程序实现

第一章绪论 一、什么是数据结构(定义) 二、数据结构的内容 三、算法 四、算法描述的工具 五、对算法性能评价 六、关于学习数据结构

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等

第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

第1章绪论 要求 1、基本概念:数据结构、数据元素等 2、算法及其时间复杂度; 3、数据结构的抽象数据类型表示

第9章排序 要点: 1、熟练掌握各种排序方法的排序过程; 2、掌握各种排序的算法(简单插入、交换、选择法,希尔排序,快速排序,堆排序) 3、哪些排序算法是稳定排序,哪些是不稳定排序; 4、各排序算法的时空性能分析

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

1.1数据结构的基本概念 1.2数据结构类型 1.3抽象数据类型 1.4数据与数据结构 1.5算法 1.6算法分析