数据结构（一）

数据结构（一）

数据结构是由某一数据元素的集合和该集合中数据元素之间的关系组成的，记为：
Data_Structure={D,R}
数据结构的核心技术是分解与抽象。通过分解可以划分出数据的层次；再通过抽象就能得到数据的逻辑结构

数据结构的分类

依据数据元素之间的关系的不同，可以分为线性结构和非线性结构。
1. 线性结构又称作线性表。线性表中的每一个元素（除了第一个）都有且只有一个直接前驱，每一个元素（除了最后一个）都有且只有一个直接后继。线性表又可以分为直接存取结构（数组，文件），顺序存取结构（栈，队列，优先级队列），字典结构
2. 在非线性结构中各个元素不再保持在一个线性表中，每个数据元素可能与零个或者多个元素发生联系，根据关系的不同，可以分为层次结构（树）和群结构（集合与图）。

线性表

线性表分为有序线性表和无序线性表，存储方式有顺序存储方式和链表存储方式。其中用顺序存储方式存储的称为顺序表，存储结构为数组。