小橙子的数据结构课--数组&&链表初介绍

前言

作者：嗨皮陈，某公司后端研发。现跟着小橙子一起学习前端知识。

程序员中流传着一句话，程序 = 数据结构 + 算法，数据结构是程序员必知必会的知识点。而所有的数据结构本质上都是数组和链表。数组和链表是所有数据结构的基石。在本文中，嗨皮将带着小橙子初步了解一下数组和链表。

内存是什么样的

我们经常说手机内存不够了，这个软件占了我好多内存。那么内存是什么样子的呢？
我们可以把内存想象成好多个格子，照片、软件、小说会根据大小来占据对应数量的格子。【下图中是一个内存的大概样子，其中已使用的内存被标记为蓝色】

尝试把数据放入内存中

方法一--并排放

现在小橙子的手里面有七个苹果，我们要把这七个苹果放到内存中。每个苹果要占据一个格子的空间，那么我们有哪几种放法呢？

第一种放法，我们把七个苹果放在连续的七个格子里面，并给它们每个人一个标号。

这种连续放法的数据结构，我们称之为数组。【数组是有序的元素序列】
有序如何理解：这七个苹果按照顺序排列，我们可以根据标号直接去拿第3个苹果、第5个苹果。

方法二--哪里有空位放哪里

在方法一里面

数组和链表的优缺点

课后习题