JAVA数据结构与算法-概述(1)

JAVA数据结构与算法-概述(1)

实习的时候花了一个月的时间把基础的数据结构和算法学习了一遍。
但复习时感觉有点没有干劲，于是就想着通过写博客来复习一下。
现在感觉效果还不错。

一、概述

数据结构是一门研究组织数据方式的学科，为了是写出优美并且高效的程序。

程序 = 数据结构 + 算法，没有算法的程序是没有灵魂的。

数据结构是算法的基础。

二、数据结构

数据结构分为线性结构与非线性结构。

线性结构

1、特点在于数据元素之间存在一对一的关系。

2、线性结构存在两种存储结构，及顺序存储结构（数组）和链式存储结构（链表），区别在于前者存储地址是连续的，后者则是不连续的，存放的是数据和相邻元素的地址。

3、常见有：数组、队列、链表、栈。

非线性结构

常见有：二维数组、多维数组、广义表、树结构、图结构。