写点什么

1 人感兴趣 · 14 次引用

  • 最新
  • 推荐

栈和队列没想象中那么难

用户头像
北游学Java6 月 12 日

之前已经讲过链表了,它跟数组都是线性结构的基础,本文主要讲解线性结构的应用:栈和队列

带你剖析鸿蒙轻内核任务栈的源代码

​​​​​​​​摘要:本文带领大家一起学习了鸿蒙轻内核的任务栈、任务上下文的基础概念,剖析了任务栈初始化的代码。

一文带你认识队列数据结构

​​​​摘要:对于队列来说数据结构相比栈复杂一些,但是也不是很难,搞懂先进先出然后用数组或者链表实现即可。

https://static001.geekbang.org/infoq/5c/5cd12fb5a578961f2b5f075f76158fe6.jpeg?x-oss-process=image/resize,w_416,h_234

面试指北:算法与数据结构(四)栈与队列

用户头像
3.1415165 月 7 日

上次聊到数组与链表,它们都是线性表,数组与链表的本质区别是内存是否连续,进而得出结论:数组可以在 O(1) 时间复杂度进行随机访问,但是对内存要求严苛;链表访问元素时间复杂度为 O(n),但是对内存要求低。

https://static001.geekbang.org/infoq/c4/c472af3bc177a1069c5830a3e987f6aa.jpeg?x-oss-process=image/resize,w_416,h_234

用栈、回溯算法设计迷宫程序

栈的应用有许多,本篇博文着重将栈与回溯(Backtracking)算法结合,设计走迷宫程序。其实回溯算法也是人工智能的一环,通常又称试错(try and error)算法,早期设计的计算机象棋游戏、五子棋游戏,大都是使用回溯算法。

https://static001.geekbang.org/infoq/5c/5cf97047ea6a1be29a4ef183e89ca4b8.jpeg?x-oss-process=image/resize,w_416,h_234

程序员必须知道的数据结构:队列与栈

用户头像
老王说编程3 月 6 日

在数据结构中,队列与栈的产生主要是为了满足某些特殊的编程运算,数据结构最大的一个特点就是为算法提供基础,使用不用的数据结构甚至能直接影响算法的好坏,多数情况下,数据结构与算法是一种相辅相成的关系。

https://static001.geekbang.org/infoq/06/0659eea1edce171256259e90944ef16d.png?x-oss-process=image/resize,w_416,h_234

面试的季节到了,老哥确定不来复习下数据结构吗

用户头像
Silently95272 月 18 日

本文已被Github仓库收录 https://github.com/silently9527/JavaCore

Swift 算法 - 栈

用户头像
Byte_Panda1 月 13 日

Swift 语言没有内设有栈这种数据结构,这里我们利用数组来实现下栈。

Java 内存模型

用户头像
懒AI患者2020 年 12 月 13 日

java运行程序(进程)时,会有对应的栈、堆、非堆空间,其大小根据默认值或配置参数指定。

https://static001.geekbang.org/infoq/f6/f61f78946385ba222f13c929c8aa6f4c.jpeg?x-oss-process=image/resize,w_416,h_234

Go 语言内存管理三部曲(二)解密栈内存管理

用户头像
网管2020 年 10 月 17 日

Go应用程序运行时,每个goroutine都维护着一个自己的栈区,这个栈区只能自己使用不能被其他goroutine使用。栈区的初始大小是2KB(比x86_64架构下线程的默认栈2M要小很多),在goroutine运行的时候栈区会按照需要增长和收缩

栈与队列简介

用户头像
Java旅途2020 年 9 月 28 日

栈与队列和数组、链表、树这几种数据结构不太一样。栈与队列主要是做为程序员的工具来使用,它们主要做为构思算法的辅助工具,而不是完全的数据存储工具。

https://static001.geekbang.org/infoq/77/77636dd2598a7e1b2febdad7bd76d30d.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 9 篇《队列是什么?什么是双端队列、延迟对列、阻塞队列,全是知识盲区!》

用户头像
小傅哥2020 年 9 月 3 日

去厨房🥣叫进栈「LIFO」,上厕所叫入队列「FIFO」,那双端队列呢?都是知识盲区!快点上车吧!

leetcode20. 有效的括号

用户头像
Damien2020 年 5 月 4 日

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

栈_栈资料文章-InfoQ写作平台