XNT7584-CSDN博客

转载线性表的基本运算

基本运算：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 1188

原创程序和数据结构

1程序和数据结构对于一个程序来说，数据是“原料”。一个程序所要进行的计算或处理总是以某些数据为对象的。将松散、无组织的数据按某种要求组成一种数据结构，对于设计一个简明、高效、何靠的程序是大有益处的。沃思指出，程序就是在数据的某些特定的表示方法和结构的基础上对抽象算法的具体表述，所以说程序离不开数据结构。程序是通过某种程序设计语言描述的，程序设计语言具有实现数据结构和算法的机制, 其中类型声明与对象定义用于实现数据结构，而语句实现算法，描述程序的行为。2算法和程序由程序设计语言描述的算

2021-11-04 14:16:21 1033

原创数据结构的发展

数据结构的发展早期的计算机主要应用于科学计算，随着计算机的发展和应用范围的拓宽，计算机需要处理的数据量越来越大，数据的类型越来越多，数据的结构越来越复杂，计算机的对象从简单的纯数值性数据发展为非数值性的和具有一定结构的数据。于是要求人们对计算机加工处理的对象进行系统的研究，即研究数据的特性、数据之间存在的关系，以及如何有效地组织、管理存储数据，从而提高计算机处理数据的效率。数据结构这门学科就是在此背景上逐渐形成和发展起来的。数据结构的概念最早由c. A. R. Hoare和N. Wirth

2021-10-29 14:12:10 1135 1

原创算法分析概述与时间性能分析

算法分析概述算法分析就是分析算法占用计算机资源的多少。而计算机资源主要是 CPU时间和内存空间，分析算法占用CPU时间的多少称为时间性能分析, 分析算法占用内存空间的多少称为空间性能分析。算法分析的目的是分析算法的时空性能以便改进算法。算法时间性能分析通常有两种衡量算法时间性能的方法，即事后统计法和事前估算法。事后统计法就是编写算法对应程序，统计其执行时间。一个算法用计算机语言实现后，在计算机上执行所消耗的时间与很多因素有关，如计算机的运行速度、编写程序采用的计算机语

2021-10-22 18:41:23 1337

原创算法描述的一般格式和设计步骤

通常用C/C++函数来描述算法。算法描述的一般格式如下:返回值算法对应的函数名（形参列表）{ 临时变量的定义实现由输入参数到输出参数的操作函数体其中，.'返回值”通常为bool类型，表示算法是否成功执行；“形参列表”表示算法的参数，由于算法包含输入和输出，所以形参列表由输入型参数和输出型参数构成；函数体实现算法的功能。一个算法通常完成某个单一的功能，算法设计的一般步骤如下：（1）分析算法的功能。（2）确定算法有哪些输入，将这些输入设计成输入型参数；确定算法有咖些输..

2021-10-10 11:27:35 5578

原创算法设计目标

算法设计应满足以下几个目标。（1）正确性：要求算法能够正确地执行预先规定的功能和性能要求。这是最重要也是最基本的标准。（2）砰使用性：要求算法能够很方便地使用。这个特性也叫用户友好性。（3）砰读性：算法应该易于使人理解，也就是可读性好。为了达到这个要求，算法的逻辑必须是清晰的、简单的和结构化的。（4）健壮性：要求算法具有很好的容错性，即提供异常处理，能够对不合理的数据进行检查，不经常岀现异常中断或死机现象。（5）高效率与低存储量需求：通常算法的效率主要指算法的执行时间。对于同

2021-09-25 09:17:42 4613

原创算法及其描述

算法(algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列。一个算法应该具有以下5个重要的特性。（1）有穷性：一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，旦每一步都町在有穷时间内完成。任何不会终止的算法都是没有意义的。（2）确定性：对于每种情况下执行的操作在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行，并且在任何条件下算法都只有一条执行路径，即对于相同的输入只能得出相同的输出，不能有二义性。（3）可行性也就是说算法中的

2021-09-19 19:21:26 2385

XNT7584的博客