归档 八月, 2017

线性表的顺序表示

顺序表的定义 线性表的顺序存储又称线性表。 它是用一组地址连续的存储单元,依次存储线性表中的数据元素,从而使得逻辑上相邻的两个数据元素在物理逻辑上也相邻。 线性表的特点是,表中元素的逻辑顺序和物理顺序...

算法和算法的评价

算法的基本概念 算法是指对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。此外,一个算法还具有下列5个重要特性 1、有穷性:一个算法必须总是(对任何合法的输入值)在执...

数据结构的基本概念

要点 1、数据结构相关的概念和术语 2、数据结构的三要素:逻辑结构、物理结构和数据运算 3、算法的时间复杂度和空间复杂度的分析与计算 基本概念和术语 1、数据 数据是信息的载体,是描述客观事物属性的数...