数据结构
XNT7584
这个作者很懒,什么都没留下…
展开
-
线性表的基本运算
基本运算:InitList(&L):初始化线性表,构造一个空的线性表L。DestroyList(&L):销毁线性表,释放线性表L占用的内存空间。ListEmpty(L):判断线性表是否为空表,若L为空表,则返回真,否则返回假。ListLength(L):求线性表的长度,返回L中元素的个数。DispList(L):输出线性表,当线性表L不为空时顺序显示L中各结点的值域。GetElem(Lu\&e):求线性表中某个数据元素值,用。返回L中第3(1 个元素的值。转载 2021-11-11 15:36:13 · 1207 阅读 · 0 评论 -
程序和数据结构
1程序和数据结构对于一个程序来说,数据是“原料”。一个程序所要进行的计算或处理总是以某些数据为对象的。将松散、无组织的数据按某种要求组成一种数据结构,对于设计一个简明、高效、 何靠的程序是大有益处的。沃思指出,程序就是在数据的某些特定的表示方法和结构的基 础上对抽象算法的具体表述,所以说程序离不开数据结构。程序是通过某种程序设计语言描述的,程序设计语言具有实现数据结构和算法的机制, 其中类型声明与对象定义用于实现数据结构,而语句实现算法,描述程序的行为。2算法和程序由程序设计语言描述的算原创 2021-11-04 14:16:21 · 1053 阅读 · 0 评论 -
数据结构的发展
数据结构的发展早期的计算机主要应用于科学计算,随着计算机的发展和应用范围的拓宽,计算机需要 处理的数据量越来越大,数据的类型越来越多,数据的结构越来越复杂,计算机的对象从简 单的纯数值性数据发展为非数值性的和具有一定结构的数据。于是要求人们对计算机加工 处理的对象进行系统的研究,即研究数据的特性、数据之间存在的关系,以及如何有效地组 织、管理存储数据,从而提高计算机处理数据的效率。数据结构这门学科就是在此背景上逐 渐形成和发展起来的。数据结构的概念最早由c. A. R. Hoare和N. Wirth原创 2021-10-29 14:12:10 · 1169 阅读 · 1 评论 -
算法分析概述与时间性能分析
算法分析概述算法分析就是分析算法占用计算机资源的多少。而计算机资源主要是 CPU时间和内存空间,分析算法占用CPU时间的多少称为时间性能分析, 分析算法占用内存空间的多少称为空间性能分析。算法分析的目的是分析算法的时空性能以便改进算法。算法时间性能分析通常有两种衡量算法时间性能的方法,即事后统计法和事前估算法。 事后统计法就是编写算法对应程序,统计其执行时间。一个算法用计算机语言实现后,在计算机上执行所消耗的时间与很多因素有关,如计算机的运行速度、编 写程序采用的计算机语原创 2021-10-22 18:41:23 · 1360 阅读 · 0 评论 -
算法描述的一般格式和设计步骤
通常用C/C++函数来描述算法。算法描述的一般格式如下:返回值 算法对应的函数名(形参列表){ 临时变量的定义实现由输入参数到输出参数的操作 函数体其中,.'返回值”通常为bool类型,表示算法是否成功执行;“形参列表”表示算法的参数,由 于算法包含输入和输出,所以形参列表由输入型参数和输出型参数构成;函数体实现算法 的功能。一个算法通常完成某个单一的功能,算法设计的一般步骤如下:(1) 分析算法的功能。(2) 确定算法有哪些输入,将这些输入设计成输入型参数;确定算法有咖些输..原创 2021-10-10 11:27:35 · 5636 阅读 · 0 评论 -
算法设计目标
算法设计应满足以下几个目标。(1)正确性:要求算法能够正确地执行预先规定的功能和性能要求。这是最重要也是最基本的标准。(2)砰使用性:要求算法能够很方便地使用。这个特性也叫用户友好性。(3)砰读性:算法应该易于使人理解,也就是可读性好。为了达到这个要求,算法的逻辑必须是清晰的、简单的和结构化的。(4)健壮性:要求算法具有很好的容错性,即提供异常处理,能够对不合理的数据进行检查,不经常岀现异常中断或死机现象。(5)高效率与低存储量需求:通常算法的效率主要指算法的执行时间。对于同原创 2021-09-25 09:17:42 · 4719 阅读 · 0 评论