关于数据结构:小橙子的数据结构课数组链表初介绍

2次阅读

共计 464 个字符,预计需要花费 2 分钟才能阅读完成。

前言

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

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

内存是什么样的

咱们常常说手机内存不够了,这个软件占了我好多内存。那么内存是什么样子的呢?
咱们能够把内存设想成好多个格子,照片、软件、小说会依据大小来占据对应数量的格子。【下图中是一个内存的大略样子,其中已应用的内存被标记为 蓝色

尝试把数据放入内存中

办法一 – 并排放

当初小橙子的手外面有七个苹果,咱们要把这七个苹果放到内存中。每个苹果要占据一个格子的空间,那么咱们有哪几种放法呢?

第一种放法,咱们把七个苹果放在间断的七个格子外面,并给它们每个人一个标号。

这种间断放法的数据结构,咱们称之为数组。【数组是有序的元素序列】
有序如何了解:这七个苹果依照顺序排列,咱们能够依据标号间接去拿第 3 个苹果、第 5 个苹果。

办法二 – 哪里有空位放哪里

在办法一外面

数组和链表的优缺点

课后习题

正文完
 0