java数据结构与算法学习笔记（1）——概念

 

今天复习了数据结构，才发现很多概念都不懂，或是没有分清楚。晚上跟MZD讨论的时候，发现我们都对数据结构的某些地方都存在着误解。因此深感弄清概念的重要，至少弄清概念可以应付二级、三级。

 

数据结构

 

数据结构是计算机存储、组织数据的方式。

数据元素相互之间的关系称为结构。

有四类基本结构：集合、线性结构、树形结构、网状结构。

集合结构中的数据元素除了同属于一种类型外，别无其它关系。

线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。

数据结构中，根据数据元素之间的逻辑关系（逻辑上），可以把数据结构分成线性结构和非线性结构。树形结构和网状结构称为非线性结构。

根据在物理内存上的空间分布（物理上），可以得到两种不同的存储结构：顺序存储结构和链式存储结构。

(——整理自百度百科)

个人浅陋的理解：就是把一堆数据按一定的方式放置。比如拥有一串佛珠，撒落一地就是集合（set），用根绳子把它们窜起来，就是一条链子。

线性表

 

 

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。

 

线性结构的基本特征为:

1．集合中必存在唯一的一个“第一元素”；

2．集合中必存在唯一的一个 “最后元素” ；

3．除最后一个元素之外，均有 唯一的后继(后件)；

4．除第一个元素之外，均有 唯一的前驱(前件)。

(——整理自百度百科)

基于以上的特征，所以虽然树（Tree）有唯一的前驱，但是它允许有多个后继，所以树不是线性表。

很多人会把先线性跟连续性联想到一块（包括我自己），所以会认为链表是非线性表。链表在存储空间上虽然不是连续的，但在逻辑关系上它也是一对一的关系。

 

 

 

以上如有不当之处，欢迎指正，谢谢。

今天先到此，tomorrow 继续。