数组元素的定义和初始化数组的顺序存储方式 二维数组 性 别陈 红 计98 …顺序表 (Sequential List)——线性表的顺序表示和实现构造函数template <class Type> SeqList<Type>::SeqList ( int sz ) { if ( sz > 0 ) { MaxSize = sz last = -1 dat
第2讲 性能分析与度量性能分析与度量算法的性能标准算法的后期测试算法的事前估计算法的性能标准正确性可使用性可读性效率健壮性算法的后期测试在算法中的某些部位插装时间函数 time ( )测定算法完成某一功能所花费的时间顺序搜索 (Sequenial Search)行 int seqsearch ( int a[ ], const int n, const int x ) //a[0],…,a[
计算机解决一个具体问题时大致需要经过下列几个步骤:首先要从具体问题中抽象出一个适当的数学模型然后设计一个解此数学模型的算法(Algorithm)最后编出程序进行测试调整直至得到最终解答寻求数学模型的实质是分析问题从中提取操作的对象并找出这些操作对象之间含有的关系然后用数学的语言加以描述计算机算法与数据的结构密切相关算法无不依附于具体的数据结构数据结构直接关系到算法的选择和效率运算是由计算机来完成这
#
#
#
串 数组 应用举例 例如有下列四个串abcd: a= Wee to Beijing b= Wee c= Bei d= weeto 子串的位置:子串在主串中第一次出现的第一个字符的位置 两个串相等:两个串的长度
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第五章 数组5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 数组和广义表可看成是一种特殊的线性表其特殊在于表中所在的元素本身也是一种线性表 5.1 数组的定义 数组是我们最熟悉的数据类型在早期的高级
#
查找和排序是数据处理系统中最重要的两个操作其次是插入删除操作讨论查找排序不可避免要涉及文件记录关键字等概念文件——查找表是由同一类型的数据元素(记录)构成的集合记录——构成文件的数据元素是文件中可存取的数据的基本单位字段——数据项数据的最小单位关键字——某个可以用来标识记录的数据项主关键字——某个可以用来唯一标识记录的数据项次关键字——可以用来识别若干记录的数据项第九章 查找D01
违法有害信息,请在下方选择原因提交举报