为什么学习数据结构与算法

说明：主要针对Java的数据结构

先讲个关于算法的段子

早晨一女生背着一堆书出了图书馆，结果警报响了，大妈让女生看看是哪本书把警报弄响了，那女生把书倒出来，准备一本一本的测。大妈见状急了，把书分成两份，第一份过了一下，响了。又把这一份分成两份接着测，三回就找到了，大妈用鄙视的眼神看着女生，仿佛述说O(n)和O(logn)都分不清

。。。。

结果图书馆丢了n-1本书。

如何解决计算机中的问题

• 如何将数据存储到计算机
• 用什么的方法和策略来解决问题

逻辑结构和物理结构

逻辑结构：便于人们理解的结构

分为：集合结构，线性结构，树形结构，图形结构

物理结构:指的是计算机进行存储的结构

分为顺序结构和链式结构

数据结构研究的内容:

• 线性表

  • 数组
  • 顺序表（ArrayList）

• 链表

   - 单链表
   - 双链表
   - 链表的内存淘汰算法
  

  • 队列

• 堆栈

• 散列表

• 树

• 图

• 查找和排序算法

数组

特点:

• 空间连续,按照申请的顺序存储,申请空间的时候必须确定大小
• 存储效率低,经常有空闲的区域没有充分使用
• 操作麻烦,添加和删除都挺麻烦
• 查询效率高,因为和内存地址做了映射

1数据结构概述

原文：https://www.cnblogs.com/adaobl/p/13982647.html