1.1 什么是数据结构 1.2 算法的描述 1.3 算法分析 1.4 本章作业

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

数据结构：是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等等的学科

数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度

数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学 科的核心课程,而且已成为其他理工专业的热门选修课。本书是为“数据结 构”课程编写的教材,其内容选取符合教学大纲要求,并兼顾学科的广度和深 度,适用面广

1、什么是数据结构 2、基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261

第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径