ds200901_绪论方案策划.ppt

数据结构;1.1 什么是数据结构 1.2 基本概念和术语1.3 抽象数据类型的表示与实现 1.4 算法和算法分析;1.1 什么是数据结构 ;例: 数值计算的程序设计问题 ;;概括地说：;● 数据;● 数据;1.2 基本概念和术语;数据结构;● 数据的逻辑结构;● 数据的存储结构（物理结构）;遍历：;1.3 抽象数据类型的表示与实现 ;例如，C 语言中提供的基本数据类型有:; 是指一个数学模型以及定义在此数学模型上的一组操作。;基本操作：;数据抽象;抽象数据类型可用（D，S，P）三元组表示。 其中：D 是数据对象； S 是 D 上的关系集； P 是对 D 的基本操作集。 ;其中基本操作的定义格式为:;抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。;// -----基本操作的函数原型说明;// -----基本操作的实现;1.4 算法和算法分析;事后统计法;1．算法选用的策略;void mult(int a[], int b[], int c[] ) { // 以二维数组存储矩阵元素，c 为 a 和 b 的乘积 for (i=1; i=n; ++i) for (j=1; j=n; ++j) { c[i,j] = 0; for (k=1; k=n; ++k) c[i,j] += a[i,k]*b[k,j]; } //for } //mult; void select_sort(int a[], int n) { // 将 a 中整数序列重新排列成自小至大有序的整数序列。 } // select_sort;void bubble_sort(int a[], int n) { // 将 a 中整数序列重新排列成自小至大有序的整数序列。 for (i=n-1, change=TRUE; i1 change; --i) } // bubble_sort;算法的空间复杂度定义为:;● 习题——判断题;● 习题——选择题;● 习题——选择题;算法举例;算法举例——参考答案;算法举例——参考答案;算法举例——参考答案;1.1 什么是数据结构 1.2 基本概念和术语1.3 抽象数据类型的表示与实现 1.4 算法和算法分析;Thanks.