电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构C语言版复习攻略

数据结构C语言版复习攻略_第1页
1/61
数据结构C语言版复习攻略_第2页
2/61
数据结构C语言版复习攻略_第3页
3/61
第一章:绪论一、基础知识概念和术语(黑体字部分)。另外,注意:1、数据元素是数据的基本单位。P42、数据项是数据不可分割的最小单位。P53、数据结构及其形式定义。P5四种基本结构:①集合②线性结构③树形结构④图(网)状结构4、数据结构的逻辑结构(抽象的,与实现无关)物理结构(存储结构) 顺序映像(顺序存储结构)位置“相邻” 非顺序映像(链式存储结构)指针表示关系 P65、数据类型 P7 抽象数据类型(ADT)P7 ADT=(数据对象,数据关系,基本操作) ADT 细分为原子类型,固定聚合,可变聚合类型。P86、算法的概念 P137、算法的五个特征 ① 有穷性 ②确定性 ③可行性 ④输入(0 个或多个) ⑤输出(1 个或多个)8、算法设计的要求:①正确性②可读性③健壮性④效率与低存储量其中正确性的四个层次(通常要求达到 C 层)。9、算法的时间复杂度 P15 常见有: O(1),O(n),O(n2),O(log2n)1,O(n log2n),O(2n) 语句频度,用归纳法计算。10、算法的空间复杂度 P17二、算法起泡排序。P16另一种形式void BubbleSort ( DataType a[], int n ){ for ( i=0; ia[j+1] ) a[j]<—>a[j+1];}或void BubbleSort ( DataType a[], int n ){ for ( i=1; ia[j+1] ) a[j]<—>a[j+1];}或void BubbleSort ( DataType a[], int n ){ for ( i=0; ia[j+1] ) {1 分析算法的时间复杂度时,log2n 常简单记作 log n。下载后可任意编辑 a[j]<—>a[j+1]; change = true; } if ( !change ) break; }}说明:a) 考试中要求写算法时,可用类 C,也可用 C 程序。b) 尽量书写算法说明,言简意赅。c) 技巧:用“边界值验证法”检查下标越界错误。 如上第一个: 第二个循环条件若写作 j

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构C语言版复习攻略

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群