java算法与数据结构--入门简介（全套教程）

 什么是数据结构与算法？

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

算法代表着用系统的方法描述解决问题的策略机制，不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

 有什么作用

1. 更好的理解应用软件和框架，很多知名软件和框架中都大量用了数据结构算法，比如mysql的索引用了b+树，redis的list底层用了跳跃表，理解这些数据结构能更好的帮助我们理解使用这些软件。
2. 掌握了数据结构与算法，你看待问题的深度，解决问题的角度就会完全不一样。

数据结构与算法的关系是什么？

举个例子：

图书馆储藏书籍你肯定见过吧？为了方便查找，图书管理员一般会将书籍分门别类进行“存储”。按照一定规律编号，就是书籍这种“数据”的存储结构。

那我们如何来查找一本书呢？有很多种办法，你当然可以一本一本地找，也可以先根据书籍类别的编号，是人文，还是科学、计算机，来定位书架，然后再依次查找。笼统地说，这些查找方法都是算法。

数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。

---

 

数据结构有   ：线性结构和非线性结构

线性结构：（顺序，链式）

1. 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。
   1. 线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。
   2. 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素结点存放数据元素以及相邻元素的地址信息。
   3. 线性结构常见的有：数组、队列、链表和栈。

 非线性结构：

二维数组，多维数组，广义表，树结构，图结构

 如果元素按数组的形式进行存储，那么它的查询是非常快的，查询第一个元素与最后一个元素的时间效率是一样的，它会根据公式计算去查询，而它的增删不方便，每次增删都要全部移位。在经常有增删操作的数据中可以考虑链表的形式。

我们可以看出以什么样的形式存储元素对我们影响还是挺大的

那我们直接进入下一节--栈