数据结构(Chapter One -01)

1、数据元素是数据的基本单位。

2、数据的三要素:逻辑结构、存储结构、运算

逻辑结构:如线性表是线性结构,集合、树、图是非线性结构

存储结构:也叫物理结构,包括顺序存储、链式存储、索引存储、散列存。顺序存储优点是实现随机存取,每个元素占用最少的存储空间。缺点是只能使用相邻的一整块存储单元,可能产生较多的外部碎片。链式存储优点是不会出现碎片的现象,能够充分的使用存储单元,缺点是每个元素因为指针额外需要存储空间,且只能顺序存取,如链表。索引存储使用了索引表,优点是查索速度快,缺点是索引表需要额外空间,增加或删除数据需要修改索引表,需要额外时间。散列存储是利用关键字计算存储地址,也叫哈希存储,优点是检索、增加和删除速度都非常快,缺点是如果散列函数不好会导致存储单元冲突,需要额外解决冲突时间和空间开销。

3、算法效率度量是时间复杂度空间复杂度

4、常见的时间复杂度:

 同时需要注意比较经典的时间复杂度的求解:

例如:

数据结构(Chapter One -01)_第1张图片   数据结构(Chapter One -01)_第2张图片

求解过程如下:

数据结构(Chapter One -01)_第3张图片

5、 算法原地工作是指算法所需的辅助空间为常量,即O(1)。

你可能感兴趣的:(计算机基础(408),数据结构)