游戏开发中常用数据结构和算法
节点的添加 这里实现的是一个将链表自动增长的过程.
首先,找到链表的尾部.
然后,将新的节点添加到链表的尾部.
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的添加 public void addNode(int key,int value){ if(head == null){ head = new Node(key,value); }else{ Node current = head; while(current.next != null){ current = current.next; } current.next = new Node(key,value); } } 链表为空,直接 将节点添加到 head中 尾部的查找
第018课 算法及数据结构
• 小结：
链表的创建 节点的添加 节点的查找 节点的删除 节点的插入
第018课 算法及数据结构 • 小测验：
1、简述链表的创建及插入过程. 2、简述链表的查找及删除过程. 3、简述链表的插入过程
第018课 算法及数据结构 • 课后作业：
实现有序链表的插入操作.
key 键值,数据是依靠键值 来查询的 value 数据,实际要存储的 内容 next 下一个节点的引用.
第018课 算法及数据结构
3 链表
3.3 MyLink
MyLink类,链表类.除了要包含Node,还要有一个头节点.
private Node head;
head描述了当前链表的第一个元素的引用,当一个链表拥有了头节 点,也就意味着拥有了全部的链表.
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的插入
public boolean insertNode(Node newNode,int index){ Node preNode = head; if(preNode == null || index == 0){ newNode.next = preNode; preNode = newNode; return true; }else{ while(preNode.next != null && index-->0){ 节点位置的查找 preNode = preNode.next; } newNode.next = preNode.next; preNode.next = newNode; 节点的插入 return true; } }
第018课 算法及数据结构
3 链表
3.3 MyLink
public boolean delNode(int key){
Node current = head; Node parent; if(head == null){ return false; }else if(head.key == key){ head = head.next; 头节点比较特殊,需要特殊处理 确定链表不为空,否则删除失败
return true;
}else{
第018课 算法及数据结构
3 链表
3.3 MyLink
current = head.next; parent = head; while(current.key != key){ current = current.next; parent = parent.next; } if(current != null){ parent.next = current.next; return true; }else return false; } }
第018课 算法及数据结构
3 链表
3.1 链结点(Link)
下面是一个Link类定义的一 部分。它包含了一些数据和对 下一个链结点的引用： 一个int和double类型的数据, 或者inventoryItem类型的li。
class Link{ public int iData; public double dData; public Link next; } class Link{ public inventoryItem iI; public Link next; }
一个对下一个Link的引用next
第018课 算法及数据结构
3 链表
3.2 依靠关系查询
查询的过程不同
在数组中,我们使用的是位置进行查询.
在链表中,我们使用的是节点之间的关系进行查询
第018课 算法及数据结构
3 链表
3.3 MyLink
下面是Node类,节点类,它描述了每一个节点所要保存的内容. class Node{ private int key; private int value; private Node next; public Node(int key,int value){ this.key = key; this.value = value; next = null; } }
3 链表
3.3 MyLink
节点的插入 首先,找到待插入位置的前继节点parent.
然后,将待插入节点current.next指向parent.next.
最后,将parent.next指向插入节点current parent … key value current key value key value …
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的删除 节点删除过程非常简单,只需要将其前继节点的next指向待删 除节点的next就可以. 除非有必要,需要对删除节点作相应处理,否则等待垃圾回收处 理即可 parent … current key value key value …
key value
新节点的添加
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的查询
链表的查 询只能从前 向后依次进 行,无法使用 随机搜索.
private Node getNode(int key){ Node current = head; if(head.key == key){ return head; }else{ current = head.next; while(current.key != key){ current = current.next; } return current; } }
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的删除 节点的删除包括两个方面的内容 待删除节点及其前继节点的查找 将待删除节点删除
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的删除 Node current; Node parent; 分别来描述当前正在查询的节点及其父节点. 一旦当前节点与待删除节点相同则确认找到删除节点并删除之. 否则删除失败
第018课 算法及数据结构
3 链表
3.3 MyLink
链表的初始化 当链表创建之初,仅仅拥有一个空的head就可以了.其内容是逐 渐添加进去的
public MyLine() { head = null; }
此时,你已经拥有了一个链表,只是它是一个空链表.
第018课 算法及数据结构
3 链表
3.3 MyLink
深入Java编程
专业教程 理论讲解部分
Ver3.1
第018课 算法及数据结构 • 概述：
链表的使用
• 重点：
链表的使用
• 难点：
链表的使用
第018课 算法及数据结构
3 链表
数组的缺陷:
插入,删除的效率非常低
数组大小不可变,无法实现动态生成.
第018课 算法及数据结构
3 链表
链表的优势: 解决了数组无法动态增长及减小的问题.
查询待删除节点及பைடு நூலகம்其前继节点
如果查到待删除节 点则删除.否则删 除失败
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的插入
插入通常使用两种插入方式:按照位置插入,按照顺序插入. 其思想不变,都是按照某种规则,找到待插入位置,然后进行插入操作. 下面介绍插入时的操作
第018课 算法及数据结构
插入删除的效率非常高 导致用途非常广泛
第018课 算法及数据结构
3 链表
3.1 链结点(Link)
在链表中,每个数据项都被包含在“链结点”(Link)中。一个链 结点是某个类的对象，这个类可以叫做Link。每个Link对象中都 包含一个对下一个链结点引用的字段(通常叫做next)。但是链表 本身的对象中有一个字段指向对第一个链结点的引用。
数据结构与算法在游戏开发中的实践应用
数据结构与算法在游戏开发中的实践应用在现代游戏开发中，数据结构和算法的应用变得越来越重要。
优秀的数据结构和高效的算法可以大大提升游戏的性能和用户体验。
本文将介绍一些常见的数据结构和算法在游戏开发中的实践应用。
一、二叉树的应用二叉树是一种常见的数据结构，在游戏开发中有广泛的应用。
比如在游戏的角色管理中，可以使用二叉树存储角色的属性和状态。
二叉树的优势在于可以快速的查找和修改节点的属性，这对于游戏中实时的状态更新非常有帮助。
二、图的应用图是另一种常见的数据结构，它由节点和边组成。
在游戏中，地图可以使用图来表示，节点代表地图的位置，边代表位置之间的连接关系。
通过图的遍历算法，游戏可以实现路径规划、AI决策等功能。
同时，图的算法还可以应用于游戏中的社交网络、团队协作等方面。
三、排序算法的应用排序算法在游戏开发中也有广泛的应用。
比如在游戏中的排行榜功能中，需要将玩家根据积分从高到低进行排序。
此时，可以使用快速排序算法，通过将玩家的积分进行快速排序，快速的找到排名靠前的玩家。
四、哈希表的应用哈希表是一种以键值对存储数据的数据结构，在游戏中也有很多应用。
比如在游戏的道具系统中，可以使用哈希表来存储道具的名称和属性，通过哈希表的高效查找速度，可以快速找到特定道具的属性。
五、动态规划的应用动态规划是一种使用一系列子问题的解来求解更大规模问题的算法。
在游戏开发中，动态规划可以用于解决一些复杂的问题，比如最短路径问题、最长公共子序列等。
通过将复杂的问题分解为子问题，并记录子问题的解，可以有效地提高游戏的性能和响应速度。
六、剪枝算法的应用剪枝算法是一种在搜索问题中，通过避免搜索无效的路径来提高搜索效率的算法。
在游戏开发中，剪枝算法可以应用于游戏的人工智能系统中，比如棋类游戏中的Alpha-Beta剪枝算法。
通过剪枝算法，可以大大减少搜索的空间，提高搜索速度，并且保证结果的准确性。
七、动态内存管理的应用在游戏开发中，动态内存管理也是一个重要的方面。
游戏开发中经常用到的算法详解
游戏开发中经常用到的算法详解作为游戏开发人员，算法是我们必须掌握的技能之一。
无论是小型独立游戏还是大型 AAA 游戏，算法都扮演了至关重要的角色。
在这篇文章中，我将为大家详细介绍游戏开发中经常用到的算法，帮助大家深入掌握游戏开发的核心技术。
一、碰撞检测算法碰撞检测算法是游戏开发中常用的一种算法，它可以判断两个物体是否相互接触。
在游戏中，我们需要不断地检测物体之间的碰撞，以保证游戏场景的正常运作。
最常用的碰撞检测算法包括了 AABB 碰撞检测算法、圆形碰撞检测算法、多边形碰撞检测算法等。
其中，AABB 碰撞检测算法是最简单的一种算法，它通过对物体的包围盒进行检测来判断物体是否相互接触。
如果两个物体的包围盒相交，那么这两个物体就存在碰撞。
圆形碰撞检测算法则是通过计算两个圆心之间的距离来判断两个圆形是否相交。
多边形碰撞检测算法则是通过计算两个多边形边之间的相对位置来判断两个多边形是否相交。
二、路径搜索算法路径搜索算法是游戏中常用的一种算法，它可以帮助我们找到两个地点之间最短的路径。
在游戏中，我们经常需要让角色沿着特定的路径移动，这时就需要使用到路径搜索算法。
最常用的路径搜索算法包括了 A* 算法、Dijkstra 算法等。
其中，A* 算法比较常用，它采用启发式函数来估算当前节点到目标节点的距离，以此来选择下一个要遍历的节点。
三、随机数生成算法在游戏开发中，我们经常需要生成随机数来实现一些功能，比如道具掉落、怪物生成、随机地图等。
随机数生成算法是这种情况下必不可少的。
目前常用的随机数生成算法包括了 Linear Congruential Generator（线性同余法）、Mersenne Twister 等。
其中，Mersenne Twister 算法是目前被广泛使用和认可的一种算法，它有着优秀的随机性和均匀性。
同时，需要注意的是，在游戏中使用随机数时，我们需要遵循一定的规则，以保证游戏的可玩性和公平性。
编程的基础知识
编程的基础知识编程作为现代社会中的一项重要技能，在科技进步和数字化转型中起着关键作用。
本文将详细介绍编程的基础知识，包括编程语言、算法与数据结构、软件工程等方面的内容。
1. 编程语言编程语言是程序员与计算机进行交互的工具。
目前，有众多编程语言可供选择，每种编程语言都有自己的特点和适用场景。
以下是几种常见的编程语言：1.1 PythonPython是一种高级编程语言，以其简洁、易读和可扩展性而受到广泛欢迎。
它具有丰富的库和框架，适用于数据分析、人工智能、Web开发等各个领域。
1.2 JavaJava是一种广泛应用于企业级应用和移动开发的编程语言。
它被设计为一种跨平台的语言，具有强大的面向对象的编程能力。
1.3 C++C++是一种面向对象的编程语言，特别适用于系统级编程和性能敏感的应用。
C++具有高效的内存管理和强大的计算性能，被广泛应用于游戏开发和图形处理等领域。
1.4 JavaScriptJavaScript是用于Web前端开发的脚本语言，被用于为网页增加交互性和动态效果。
近年来，随着前端框架和Web技术的发展，JavaScript的地位变得越来越重要。
2. 算法与数据结构在编程中，算法和数据结构是必不可少的基础知识。
算法是解决问题的步骤或方法，而数据结构则是组织和存储数据的方式。
以下是几种常见的算法和数据结构：2.1 排序算法排序算法是将一组无序数据按照特定规则进行排序的算法。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。
2.2 栈和队列栈和队列是两种基本的数据结构。
栈以先进后出的方式存储数据，常用于表达式求值和函数调用；队列以先进先出的方式存储数据，常用于任务调度和求解最短路径等问题。
2.3 链表和数组链表和数组是数据存储和组织的常见方式。
链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针；数组是一块连续的内存空间，用于存储相同类型的元素。
3. 软件工程在实际的软件开发过程中，软件工程起着重要作用。
游戏开发中常用数据结构和算法
第018课 算法及数据结构
3 链表
3.1 链结点(Link)
下面是一个Link类定义的一 部分。它包含了一些数据和对 下一个链结点的引用： 一个int和double类型的数据, 或者inventoryItem类型的li。
class Link{ public int iData; public double dData; public Link next; } class Link{ public inventoryItem iI; public Link next; }
第018课 算法及数据结构
• 小结：
链表的创建 节点的添加 节点的查找 节点的删除 节点的插入
第018课 算法及数据结构 • 小测验：
1、简述链表的创建及插入过程. 2、简述链表的查找及删除过程. 3、简述链表的插入过程
第018课 算法及数据结构 • 课后作业：
实现有序链表的插入操作.
新节点的添加
第018课 算法及数据结构
3 链表
3.3 MyLink
节点的查询
链表的查 询只能从前 向后依次进 行,无法使用 随机搜索.
private Node getNode(int key){ Node current = head; if(head.key == key){ return head; }else{ current = head.next; while(current.key != key){ current = current.next; } return current; } }
第018课 算法及数据结构
3 链表
3.3 MyLink
public boolean delNode(int key){
游戏开发制作技术手册
游戏开发制作技术手册第一章游戏开发基础 (2)1.1 游戏开发概述 (2)1.2 游戏开发流程 (3)1.3 游戏开发工具与引擎 (3)第二章游戏设计 (4)2.1 游戏类型与设计理念 (4)2.2 游戏剧情与角色设计 (4)2.3 游戏界面与交互设计 (4)第三章游戏美术制作 (5)3.1 美术风格与色彩搭配 (5)3.1.1 美术风格 (5)3.1.2 色彩搭配 (5)3.2 角色与场景设计 (5)3.2.1 角色设计 (5)3.2.2 场景设计 (6)3.3 UI设计与动画制作 (6)3.3.1 UI设计 (6)3.3.2 动画制作 (6)第四章游戏编程基础 (6)4.1 编程语言与开发环境 (6)4.2 游戏引擎与脚本编写 (7)4.3 游戏逻辑与数据结构 (7)第五章游戏物理与动画 (8)5.1 物理引擎与碰撞检测 (8)5.1.1 物理引擎概述 (8)5.1.2 碰撞检测原理 (8)5.1.3 碰撞检测技术 (8)5.2 动画原理与制作技术 (8)5.2.1 动画概述 (8)5.2.2 关键帧动画 (9)5.2.3 骨骼动画 (9)5.3 3D模型与骨骼动画 (9)5.3.1 3D模型概述 (9)5.3.2 骨骼动画应用 (9)第六章游戏音效与配音 (10)6.1 音效设计原则与制作技巧 (10)6.1.1 音效设计原则 (10)6.1.2 音效制作技巧 (10)6.2 音乐创作与音效整合 (10)6.2.1 音乐创作 (10)6.2.2 音效整合 (11)6.3 配音录制与后期处理 (11)6.3.1 配音录制 (11)6.3.2 后期处理 (11)第七章游戏测试与优化 (11)7.1 游戏测试方法与流程 (11)7.1.1 测试方法 (11)7.1.2 测试流程 (12)7.2 游戏功能优化 (12)7.2.1 代码优化 (12)7.2.2 图形优化 (12)7.2.3 网络优化 (12)7.3 游戏兼容性与稳定性测试 (13)7.3.1 兼容性测试 (13)7.3.2 稳定性测试 (13)第八章游戏运营与推广 (13)8.1 游戏运营策略 (13)8.2 游戏推广渠道与方法 (13)8.3 游戏数据分析与用户反馈 (14)第九章游戏安全与反作弊 (14)9.1 游戏安全策略 (14)9.2 反作弊技术与方法 (15)9.3 游戏安全风险防范 (15)第十章跨平台游戏开发 (16)10.1 跨平台开发技术 (16)10.2 游戏移植与优化 (17)10.3 跨平台游戏市场分析 (17)第十一章游戏团队协作与项目管理 (17)11.1 团队组建与分工 (17)11.2 项目管理工具与方法 (18)11.3 团队沟通与协作 (18)第十二章游戏产业发展与趋势 (19)12.1 游戏产业发展现状 (19)12.2 游戏行业趋势分析 (19)12.3 游戏行业政策与法规 (19)第一章游戏开发基础1.1 游戏开发概述游戏开发是指利用计算机程序设计、图形设计、音效制作等多种技术手段，创作出可供玩家互动体验的电子游戏。
游戏开发工程师常见面试题
游戏开发工程师常见面试题在游戏行业蓬勃发展的今天，游戏开发工程师成为了备受瞩目的职业。
当你准备踏入这个充满挑战与创新的领域时，面试是必不可少的一关。
下面，让我们来看看游戏开发工程师常见的面试题都有哪些。
一、技术基础类1、谈谈你对数据结构和算法的理解，以及在游戏开发中常用的数据结构（如链表、栈、队列、树等）和算法（如排序、搜索、图算法等）。
这道题主要考察面试者的基础知识是否扎实。
在游戏开发中，高效的数据结构和算法能极大地提升游戏的性能。
例如，在处理游戏中的角色移动、碰撞检测等场景时，合适的数据结构和算法能减少计算量，提高响应速度。
2、简述面向对象编程的概念和特性（封装、继承、多态），并举例说明在游戏开发中的应用。
面向对象编程是游戏开发的重要理念。
通过封装，将游戏中的各种元素（如角色、道具等）封装成类，便于管理和维护；继承可以实现代码的复用，例如创建不同类型的敌人，它们可以继承自一个基类；多态则能让游戏的逻辑更加灵活，比如不同的武器可以有不同的攻击方式，但都通过同一个接口调用。
3、介绍一下你熟悉的游戏引擎（如 Unity、Unreal Engine 等），包括其特点、优势和适用场景。
不同的游戏引擎有不同的特点和适用范围。
比如 Unity 引擎易于上手，适用于中小型游戏开发；Unreal Engine 则在画面表现上更出色，常用于大型 3A 游戏的制作。
4、说说你对图形学的了解，例如光照模型、材质、纹理映射等。
图形学是游戏视觉效果的关键。
了解光照模型能让游戏中的场景更加真实；材质和纹理映射则决定了物体的外观和质感。
二、编程语言类1、你主要使用哪种编程语言进行游戏开发（如 C+＋、C、Java 等）？并阐述其在游戏开发中的优缺点。
不同的编程语言有各自的特点。
C+＋性能高，但开发难度较大；C 语法简洁，开发效率高；Java 则具有良好的跨平台性。
2、请描述一下你在项目中如何处理内存管理，特别是在使用像 C+＋这样手动管理内存的语言时。
游戏开发常用算法
游戏开发常⽤算法转⾃：要使计算机能完成⼈们预定的⼯作，⾸先必须为如何完成预定的⼯作设计⼀个算法，然后再根据算法编写程序。
计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量⽤来描述问题的对象，程序结构、函数和语句⽤来描述问题的算法。
算法数据结构是程序的两个重要⽅⾯。
算法是问题求解过程的精确描述，⼀个算法由有限条可完全机械地执⾏的、有确定结果的指令组成。
指令正确地描述了要完成的任务和它们被执⾏的顺序。
计算机按算法指令所描述的顺序执⾏算法的指令能在有限的步骤内终⽌，或终⽌于给出问题的解，或终⽌于指出问题对此输⼊数据⽆解。
通常求解⼀个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。
其次是算法所需要的存储空间少和执⾏更快等。
算法设计是⼀件⾮常困难的⼯作，经常采⽤的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。
另外，为了更简洁的形式设计和藐视算法，在算法设计时⼜常常采⽤递归技术，⽤递归描述算法。
⼀、迭代法迭代法是⽤于求⽅程或⽅程组近似根的⼀种常⽤的算法设计⽅法。
设⽅程为f(x)=0，⽤某种数学⽅法导出等价的形式x=g(x)，然后按以下步骤执⾏：（1）选⼀个⽅程的近似根，赋给变量x0；（2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0；（3）当x0与x1的差的绝对值还⼩于指定的精度要求时，重复步骤（2）的计算。
若⽅程有根，并且⽤上述⽅法计算出来的近似根序列收敛，则按上述⽅法求得的x0就认为是⽅程的根。
上述算法⽤C程序的形式表⽰为：【算法】迭代法求⽅程的根{ x0=初始近似根；do {x1=x0；x0=g(x1)； /*按特定的⽅程计算新的近似根*/} while ( fabs(x0-x1)>Epsilon)；printf(“⽅程的近似根是%f\n”，x0)；}迭代算法也常⽤于求⽅程组的根，令X=（x0，x1，…，xn-1）设⽅程组为：xi=gi(X) (I=0，1，…，n-1)则求⽅程组根的迭代算法可描述如下：【算法】迭代法求⽅程组的根{ for (i=0;i x=初始近似根;do {for (i=0;i y=x;for (i=0;i x=gi(X);for (delta=0.0,i=0;i if (fabs(y-x)>delta) delta=fabs(y-x)；} while (delta>Epsilon)；for (i=0;i printf(“变量x[%d]的近似根是 %f”，I，x)；printf(“\n”)；}具体使⽤迭代法求根时应注意以下两种可能发⽣的情况：（1）如果⽅程⽆解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使⽤迭代算法前应先考察⽅程是否有解，并在程序中对迭代的次数给予限制；（2）⽅程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。
《数据结构与算法 》课件
自然语言处理中，数据结构用于表示句子、单词之间的关系，如依 存句法树。
计算机视觉
计算机视觉中的图像处理和识别使用数据结构来存储和操作图像信 息，如链表和二叉树。
算法在计算机科学中的应用
加密算法
加密算法用于保护数据的机密性和完整性，如 RSA算法用于公钥加密。
排序算法
排序算法用于对数据进行排序，如快速排序和归 并排序广泛应用于数据库和搜索引擎中。
归并排序
将两个或两个以上的有序表组合成一个新的有序表。
查找算法
线性查找：从数据结构的一端开始逐 个检查每个元素，直到找到所查找的 元素或检查完所有元素为止。
二分查找：在有序数据结构中查找某 一特定元素，从中间开始比较，如果 中间元素正好是要查找的元素，则搜 索过程结束；如果某一特定元素大于 或者小于中间元素，则在数组大于或 小于中间元素的那一半中查找，而且 跟开始一样从中间元素开始比较。如 果在某一步骤数组为空，则代表找不 到。这种搜索算法每一次比较都使搜 索范围缩小一半。
04
常见算法实现
排序算法
冒泡排序
通过重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复 地进行直到没有再需要交换，也就是说该数列已经排序完成。
快速排序
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按 此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
数据结构在计算机科学中的应用
1 2
数据库系统
数据结构是数据库系统的基础，用于存储、检索 和管理大量数据。例如，B树和哈希表在数据库 索引中广泛应用。
ue5中主要数据结构介绍 -回复
ue5中主要数据结构介绍-回复UE5（Unreal Engine 5）是一款由Epic Games开发的专业级游戏引擎，它提供了一系列用于创建高质量、逼真和交互式游戏的工具和功能。
在UE5中，数据结构是设计和构建游戏中各种实体、角色、环境和交互的基础。
下面我们将详细介绍UE5中主要的数据结构，包括数组（Array）、哈希表（Map）、队列（Queue）、堆栈（Stack）和树（Tree）。
1. 数组（Array）数组是一种最常见的数据结构，它可以容纳多个相同类型的元素，并按照在内存中的位置进行存储和访问。
在UE5中，数组用于存储和管理游戏中的角色、物体、粒子等实体。
数组的特点是可以通过索引快速访问元素，插入和删除元素的操作相对较慢。
UE5提供了丰富的数组操作API，例如增加元素、删除元素、查找元素等。
2. 哈希表（Map）哈希表是一种通过键值对（Key-Value）方式存储数据的数据结构。
它可以实现快速的插入、查找和删除操作。
在UE5中，哈希表常用于存储和管理游戏中的物品、技能和属性等信息。
哈希表的键（Key）是唯一的，通过键可以快速查找对应的值。
UE5提供了强大的哈希表操作API，例如向哈希表中添加键值对、根据键查找对应的值等。
3. 队列（Queue）队列是一种遵循先进先出（FIFO，First-In-First-Out）原则的数据结构，可以在队尾插入元素，在队头删除元素。
在UE5中，队列常用于存储和管理需要按照顺序进行处理的任务或事件。
队列的特点是可以快速增加和删除元素，但只能在队尾插入元素和在队头删除元素。
UE5提供了各种队列操作API，例如入队、出队、查找队头元素等。
4. 堆栈（Stack）堆栈是一种遵循后进先出（LIFO，Last-In-First-Out）原则的数据结构，可以在栈顶插入元素，在栈顶删除元素。
在UE5中，堆栈常用于存储和管理需要按照逆序进行处理的任务或事件。
堆栈的特点是可以快速增加和删除元素，但只能在栈顶插入元素和在栈顶删除元素。
017 游戏开发常用的数据结构和算法
• 重点：
穷举算法 递归算法
• 难点：
递归算法
第017课 算法及数据结构
1 穷举
依次查询所有可能情况,以获得目标值.
利用计算机计算速度快的特点,在备选项目不是特别多 的情况下可以使用 查询过程要无遗漏,不重复 穷举并不是说不要任何地优化，在有明显得条件可以优化 的前提下还是应该尽量优化程序
第017课 算法及数据结构
1 穷举
主要思想: 对所有可能为素数的数进行检验.
首先要保证不遗漏,保证每一个可能的数都要检验到
在能够简化的情况下要尽量的简化
第017课 算法及数据结构
2 递归
在程序设计中,函数直接或者间接调用其自身的方法叫做递归调用, 简称递归.其设计方法被应用到很多特殊问题的解决上
第017课 算法及数据结构
1 穷举
例:利用穷举法在1-100的自然数中找出所有的素数 public class Qiongju { private int[] result; public Qiongju(){ result = new int[40]; } public void deal(){ int point = 0; result[point++] = 2; for(int i = 3;i<100;i+=2){ if(isPrimeNumber(i)){ result[point++] = i; } } }
第017课 算法及数据结构
2 递归
以Sn代表第n项的值,有如下表示: 当n=1时 当n>1时 Sn=1 Sn = Sn-1+n
第017课 算法及数据结构
2 递归
代码表示如下: public int triangle(int num){ if(num == 1){ return 1; }else{ return triangle(num-1)+num; } } 当n = 1时,Sn = 1;