问内存中的数据。 图 3‑2 内存条、内存空间、内存地址 Tip 值得说明的是，将内存比作 Excel 表格是一个简化的类比，实际内存的工作机制比较复杂，涉及地址 空间、内存管理、缓存机制、虚拟内存和物理内存等概念。 内存是所有程序的共享资源，当某块内存被某个程序占用时，则无法被其他程序同时使用了。因此在数据结 构与算法的设计中，内存资源是一个重要的考虑因素。比如，算法所占用的内存峰值不应超过系统剩余空闲 两者分别代表先入后出和先入先出的逻辑关系。 第 5 章 栈与队列 hello‑algo.com 90 5.1 栈 栈（stack）是一种遵循先入后出逻辑的线性数据结构。 我们可以将栈类比为桌面上的一摞盘子，如果想取出底部的盘子，则需要先将上面的盘子依次移走。我们将 盘子替换为各种类型的元素（如整数、字符、对象等），就得到了栈这种数据结构。 如图 5‑1 所示，我们把堆叠元素的顶部称为

问内存中的数据。 图 3‑2 内存条、内存空间、内存地址 Tip 值得说明的是，将内存比作 Excel 表格是一个简化的类比，实际内存的工作机制比较复杂，涉及地址 空间、内存管理、缓存机制、虚拟内存和物理内存等概念。 内存是所有程序的共享资源，当某块内存被某个程序占用时，则通常无法被其他程序同时使用了。因此在数 据结构与算法的设计中，内存资源是一个重要的考虑因素。比如，算法所占用的内存峰值不应超过系统剩余 两者分别代表先入后出和先入先出的逻辑关系。 第 5 章 栈与队列 www.hello‑algo.com 90 5.1 栈 栈（stack）是一种遵循先入后出逻辑的线性数据结构。 我们可以将栈类比为桌面上的一摞盘子，如果想取出底部的盘子，则需要先将上面的盘子依次移走。我们将 盘子替换为各种类型的元素（如整数、字符、对象等），就得到了栈这种数据结构。 如图 5‑1 所示，我们把堆叠元素的顶部称为

以访问内存中的数据。 图 3‑2 内存条、内存空间、内存地址 � 值得说明的是，将内存比作 Excel 表格是一个简化的类比，实际内存的工作机制比较复杂，涉 及地址空间、内存管理、缓存机制、虚拟内存和物理内存等概念。 内存是所有程序的共享资源，当某块内存被某个程序占用时，则无法被其他程序同时使用了。因此在数据结 构与算法的设计中，内存资源是一个重要的考虑因素。比如，算法所占用的内存峰值不应超过系统剩余空闲 两者分别代表先入后出和先入先出的逻辑关系。 第 5 章 栈与队列 hello‑algo.com 91 5.1 栈 「栈 stack」是一种遵循先入后出逻辑的线性数据结构。 我们可以将栈类比为桌面上的一摞盘子，如果想取出底部的盘子，则需要先将上面的盘子依次移走。我们将 盘子替换为各种类型的元素（如整数、字符、对象等），就得到了栈这种数据结构。 如图 5‑1 所示，我们把堆叠元素的顶部称为

geometry as? ARSCNPlaneGeometry { planeGeometry.update(from: planeAnchor.geometry) } } 和虚拟物体交互操作 Hit Test Ray Cast 选中平面 let results = sceneView.hitTest(position, types: .existingPlaneUsingExtent) 更更新session 发送数据 ⽹网络事件 更更新gameplay 变化反馈 单向 Unidirectional ARKit • 平面识别 Plane Detection • 和虚拟物体交互操作 Interaction • World Map • 图片跟踪 Image Tracking 回顾 MultipeerConnectivity • MCNearbyServiceBrowser

删除元素 ?(?) ?(1) 61 5. 栈与队列 5.1. 栈 「栈 Stack」是一种遵循「先入后出 first in, last out」数据操作规则的线性数据结构。我们可以将栈类比为放 在桌面上的一摞盘子，如果需要拿出底部的盘子，则需要先将上面的盘子依次取出。 “盘子”是一种形象比喻，我们将盘子替换为任意一种元素（例如整数、字符、对象等），就得到了栈数据结 构。 我们将这一摞元素的

删除元素 ?(?) ?(1) 61 5. 栈与队列 5.1. 栈 「栈 Stack」是一种遵循「先入后出 first in, last out」数据操作规则的线性数据结构。我们可以将栈类比为放 在桌面上的一摞盘子，如果需要拿出底部的盘子，则需要先将上面的盘子依次取出。 “盘子”是一种形象比喻，我们将盘子替换为任意一种元素（例如整数、字符、对象等），就得到了栈数据结 构。 我们将这一摞元素的

两者分别代表着先入后出和先入先出的逻辑关系。 第 5 章 栈与队列 hello‑algo.com 85 5.1 栈 「栈 stack」是一种遵循先入后出的逻辑的线性数据结构。 我们可以将栈类比为桌面上的一摞盘子，如果需要拿出底部的盘子，则需要先将上面的盘子依次取出。我们 将盘子替换为各种类型的元素（如整数、字符、对象等），就得到了栈数据结构。 如图 5‑1 所示，我们把堆叠元素的顶部称为“

兩者分別代表先入後出和先入先出的邏輯關係。 第 5 章 堆疊與佇列 www.hello‑algo.com 90 5.1 堆疊 堆疊（stack）是一種遵循先入後出邏輯的線性資料結構。 我們可以將堆疊類比為桌面上的一疊盤子，如果想取出底部的盤子，則需要先將上面的盤子依次移走。我們 將盤子替換為各種型別的元素（如整數、字元、物件等），就得到了堆疊這種資料結構。 如圖 5‑1 所示，我們把堆積疊元素的頂部