d01-数据结构.ppt

第 * 页 1.4 算法与算法分析：算法的空间复杂度 void bubble_sort (int a[ ], int n ) { //起泡排序 for (i = n-1,change=TRUE; i 0change; - -i ) { change= FALSE; for ( j = 0; j= i; ++j ) if ( a[j] a[ j+1] ) { temp = a[j]; a[j]= a[ j+1]; a[j+1]=temp; change = TRUE; } } } S(n) = O(1) 第 * 页 数据的逻辑结构 数据的存储结构 线性结构 非线性结构 顺序存储 链式存储 线性表 栈 队列 树形结构 图形结构 数据结构：带有结构和操作的数据元素集合 绪论—必须掌握的基本概念 散列存储 索引存储 结构 操作 数据操作的定义（功能） 数据操作的实现(在计算机上) 算法效率 * * * 注意：算法的设计取决于所选定的逻辑结构，算法的实现则依赖于采用的存储结构。 * 注意：算法的设计取决于所选定的逻辑结构，算法的实现则依赖于采用的存储结构。 * 注意：算法的设计取决于所选定的逻辑