摘要:
这篇文章主要总结线性表之顺序表的相关操作,主要分以下几个部分来总结。 1、线性表是什么? 2、线性表的两种存储结构? 3、顺序表的存储结构表示? 4、顺序表的常见操作和代码实现? 1、线性表是什么 (1)线性表是最基本、最简单的一种数据结构。 (2)线性表中元素之间的关系是一对一的关系,即除了第一个 阅读全文
摘要:
1、算法的概念: 算法 (Algorithm),是对特定问题求解步骤的一种描述。 解决一个问题往往有不止一种方法,算法也是如此。那么解决特定问题的多个算法之间如何衡量它们的优劣呢?有如下的指标: 2、衡量算法的指标: (1)时间复杂度:执行这个算法需要消耗多少时间。 (2)空间复杂度:这个算法需要占 阅读全文