共计 464 个字符,预计需要花费 2 分钟才能阅读完成。
前言
作者:嗨皮陈,某公司后端研发。现跟着小橙子一起学习前端常识。
程序员中流传着一句话,程序 = 数据结构 + 算法,数据结构是程序员必知必会的知识点。而所有的数据结构实质上都是数组和链表。数组和链表是所有数据结构的基石。在本文中,嗨皮将带着小橙子初步理解一下数组和链表。
内存是什么样的
咱们常常说手机内存不够了,这个软件占了我好多内存。那么内存是什么样子的呢?
咱们能够把内存设想成好多个格子,照片、软件、小说会依据大小来占据对应数量的格子。【下图中是一个内存的大略样子,其中已应用的内存被标记为 蓝色】
尝试把数据放入内存中
办法一 – 并排放
当初小橙子的手外面有七个苹果,咱们要把这七个苹果放到内存中。每个苹果要占据一个格子的空间,那么咱们有哪几种放法呢?
第一种放法,咱们把七个苹果放在间断的七个格子外面,并给它们每个人一个标号。
这种间断放法的数据结构,咱们称之为数组。【数组是有序的元素序列】
有序如何了解:这七个苹果依照顺序排列,咱们能够依据标号间接去拿第 3 个苹果、第 5 个苹果。
办法二 – 哪里有空位放哪里
在办法一外面
数组和链表的优缺点
课后习题
正文完