数据结构-基本概念

数据结构-基本概念

本单元为前言及其基本概念，主要以个人语言给出的整理后的PTA题目，用于复习。

1、数据的（逻辑结构）包括集合、线性结构、树形结构、图形结构四种基本类型，它使(数据元素间关系的描述),与储存关系无关，与其使用的计算机无关。

2、数据在计算机内存中的表示是指（数据的存储结构），在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（数据元素之间的关系）。

3、数据结构是一门研究非数值计算的程序设计问题中计算机的（操作对象）以及它们之间的关系和运算等的学科,因此在决定选取何种存储结构时，一般不考虑（各结点的值如何）

4、从逻辑上可以把数据结构分为线性结构（链表，线性表，栈、队列等）、非线性结构（树、图等）
线性结构中元素存在一对一的关系，树形结构中元素存在一对多的关系，图形结构中存在多对多的关系。

5、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着(不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致).

6、算法的时间复杂度取决于1、问题的规模。2、待处理数据的初态。

7、数据的基本单位是（数据元素）。

8、计算机算法指的是（解决问题的有限运算序列）。