数据结构那些事-1

1.数据对象：

        数据对象由数据元素组成

2.数据结构：

       （1）逻辑结构包括：线性结构、非线性结构，表示数据元素之间的逻辑关系，与存储无关，独立于计算机之外；顺序表、哈希表、单链表可用于计算机实践，不单指逻辑结构；

         （2）存储结构：包括顺序存储、链式存储、索引存储、散列存储；存储结构相当于实践，即在计算机中的表示方式

3.抽象数据类型（ADT）

        由数据对象、数据关系、基本操作构成

4.有序表

        有序表是指关键字有序的线性表，仅描述元素之间的逻辑关系

5.循环队列

        循环队列是用顺序表表示的队列，是一种数据结构

6.栈是假定的逻辑结构，实际存储过程可以通过顺序存储或是链式存储完成，本身不能直接用于存储

7.数据的逻辑结构独立于存储结构，但不唯一决定存储结构

8.数据结构的抽象层次有：

        (1)线聚类:直接存取类、顺序存取类、广义索引类

        （2）非线聚类：层次聚集类（树、二叉树、堆）、群聚集类（集合、图）

9.链式存储设计时，各个不同结点的存储空间可以不连续，但结点内的存储单元必须连续