阿里-马云的学习笔记

导航

2020年6月24日 #

数据结构(六)-----队列

摘要: 如何理解“队列”? 队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的人只能站末尾,不允许插队。先进者先出,这就是典型的“队列”。我们知道,栈只支持两个基本操作:入栈 push()和出栈 pop()。队列跟栈非常相似,支持的操作也很有限,最基本的 操作也是两个:入队 enqueue 阅读全文

posted @ 2020-06-24 12:58 阿里-马云的学习笔记 阅读(272) 评论(0) 推荐(0) 编辑

数据结构(五)-----栈

摘要: 浏览器的前进、后退功能,我想你肯定很熟悉吧?当你依次访问完一串页面 a-b-c 之后,点击浏览器的后退按钮,就可以查看之前浏览过的页面 b 和 a。当你后退到页面 a,点击前进按钮,就可以重新查看页面 b 和 c。但是,如果你后退到页面 b 后,点击了新 的页面 d,那就无法再通过前进、后退功能查看 阅读全文

posted @ 2020-06-24 12:02 阿里-马云的学习笔记 阅读(353) 评论(0) 推荐(0) 编辑

数据结构(四)-----链表

摘要: 内存分布 数组需要一块连续的内存空间来存储,对内存的要求比较高。如果我们申请一个 100MB 大小的数组,当内存中没有连续的、足够大的存储空间时,即便内存的剩余总可用空间大于 100MB,仍然会申请失败。而链表恰恰相反,它并不需要一块连续的内存空 间,它通过“指针”将一组零散的内存块串联起来使用,所 阅读全文

posted @ 2020-06-24 11:25 阿里-马云的学习笔记 阅读(379) 评论(0) 推荐(0) 编辑