小橙子的数据结构课--数组&&链表初介绍
文章目录
前言
作者:嗨皮陈,某公司后端研发。现跟着小橙子一起学习前端知识。
程序员中流传着一句话,程序 = 数据结构 + 算法,数据结构是程序员必知必会的知识点。而所有的数据结构本质上都是数组和链表。数组和链表是所有数据结构的基石。在本文中,嗨皮将带着小橙子初步了解一下数组和链表。
内存是什么样的
我们经常说手机内存不够了,这个软件占了我好多内存。那么内存是什么样子的呢?
我们可以把内存想象成好多个格子,照片、软件、小说会根据大小来占据对应数量的格子。【下图中是一个内存的大概样子,其中已使用的内存被标记为蓝色】
尝试把数据放入内存中
方法一--并排放
现在小橙子的手里面有七个苹果,我们要把这七个苹果放到内存中。每个苹果要占据一个格子的空间,那么我们有哪几种放法呢?
第一种放法,我们把七个苹果放在连续的七个格子里面,并给它们每个人一个标号。
这种连续放法的数据结构,我们称之为数组。【数组是有序的元素序列】
有序如何理解:这七个苹果按照顺序排列,我们可以根据标号直接去拿第3个苹果、第5个苹果。
方法二--哪里有空位放哪里
在方法一里面
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论