摘要: 2.1 线性表的定义和特点 线性表示具有相同特性的数据元素的一个有限序列 线性表(Linear List) ​ 由n(n>=0)个数据元素(结点) 组成的有限序列 其中数据元素的个数n定义为表的长度 当n=0时称为空表 将非空的线性表(n>=0)记作: 同一线性表中的元素必定具有相同特性,数据元素间 阅读全文
posted @ 2023-02-28 14:22 什么都会有的 阅读(182) 评论(0) 推荐(0)
摘要: 对于同一个问题,可以有许多不同的算法。究竟如何来评价这些算法的优劣程度呢? 算法分析的目的是看算法实际是否可行,并在同一问题存在多的算法时可进行性能上的比较,以便于从中挑选出比较优的算法。 一个好的算法首先是具备正确性,然后是健壮性、可读性,在这些方面都满足的情况下,主要考虑算法的效率,通过算法效率 阅读全文
posted @ 2023-02-28 14:11 什么都会有的 阅读(127) 评论(0) 推荐(0)
摘要: 1.4 算法和算法分析 算法定义 对特定问题求解方法和步骤的一种描述,它是指令的有限序列。其中每个指令的表示一个或多个操作。 简而言之,算法就是解决问题的方法和步骤。 算法描述 自然语言:英文、中文。 例如:求一元二次方程的根: 1、输入方程的系数a、b、c 2、判断a是否等于零,如果等于零,则提示 阅读全文
posted @ 2023-02-28 14:11 什么都会有的 阅读(98) 评论(0) 推荐(0)
摘要: 1.3 抽象数据类型的表示与实现 概念小结 抽象数据类型的实现 C语言实现抽象数据类型 抽象数据类型可以通过固有的数据类型(如整形、实型、字符型等)来表示和实现 即利用处理器中已存在的数据类型来说明新的结构,用已经实现的操作来组合新的操作。 用C语言真正实现抽象数据类型的定义 例如:抽象数据类型"复 阅读全文
posted @ 2023-02-28 14:09 什么都会有的 阅读(137) 评论(0) 推荐(0)