原创力文档- 1、本文档共26页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第一章.绪论（Chapter1.Introduction);例2：下面这组数据，若经常需要根据学号、姓名等属;计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构
例1用树型结构描述
例2查找则可选用折半查找、哈希表等方法;
例3
(1)先排序（排序算法的选择），再找出成绩最好的前5位；
(2)每次找一个最好成绩，找到后就不再参与查找，找5次即可找出成绩最好的前5位；
(3)设一个大小为5的容器，用来装5人成绩，其他人成绩与它们比较：比它们大，就替换，全部比完后，容器里就是成绩最好的前5位。;§1.1数据结构及常用术语含义;数据元素类;基本概念和术语;;根据数据元素间关系的不同特性，数据的逻辑结构常分为以下四类：;物理结构（physicalstructure）;元素n-1;15360;数据类型（datatype）;抽象数据类型ADT（AbstractDataType）：
定义在一个抽象的数学模型上的数据类型及相应操作。它只取决于数据类型的逻辑特性，而与数据类型在计算机内的表示和实现无关。
数据类型：一组值的集合和定义在其上的一组操作的总称。
ADT的特点：将它的使用和实现分离，提高软件复用程度。
原子类型
结构类型固定聚合类型：值由确定数目的成分构成
可变聚合类型：值的成分数目不确定;
数据的逻辑结构+运算的定义-------面向用户
（抽象数据类型）概念层
数据的存储结构+运算的实现-------面向计算机
实现层;抽象数据类型的描述方法;数据结构的发展及重要性;算法和算法分析;一个算法的好坏可由以下目标来判断：;算法效率：用依据该算法编制的程序在计算机上执行所消耗的时间来度量 ;时间复杂度（渐进时间复杂度--asymptotictimecomplexity）;for(i=0;in;i++)
for(j=0;ji;j++)
for(k=0;kj;k++)
x=x+1;;voidbubble_sort(inta[],intn)
{
for(i=n;i1;i--){
for(j=1;ji;j++){
if(a[j-1]a[j])
a[j-1]--a[j];
}
}
};事前分析和事后统计结合，估算程序的执行时间;voidto_upper1(char*str)
{
for(inti=0;istrlen(str);i++)
if(str[i]=astr[i]=z)
str[i]-=a-A;
};#ifdefined(_MSC_VER)
?
#includewindows.h
typedef__int64s64;
statics64rdtsc(void)
{
LARGE_INTEGERa;
QueryPerformanceCounter(a);
return(s64)a.QuadPart;
}
??
#else
?
#includeunistd.h
typedefsignedlonglongs64;
/*rdtsc:readtimestampcounter*/
statics64rdtsc(void)
{
unsignedintlo,hi;
__asm____volatile__(rdtsc:=a(lo),=d(hi));
return((s64)hi32)|lo;
}
?
#endif;时间复杂度T(n)按数量级递增顺序为：
文档评论（0）