‫在本课中, 我们将讨论堆栈和Q｡
‫堆栈和Q是计算机科学中的数据结构｡
‫数据结构是能够实现高效访问和修改的数据组织､ 管理和存储格式｡
‫每个数据结构都有一种独特的方法来存储和管理我们插入其中的数据｡
‫数据结构有许多不同的类型, 但在本课中, 我们将介绍两种非常常见的数据结构,
‫当我们需要在某些场景中处理数据时, 这两种数据结构会派上用场｡
‫我们将讨论的第一个数据结构是从其名称开始的堆栈｡
‫堆栈以堆栈的形式存储数据｡
‫如果我们看一下这张照片, 上面的石头一个叠一个, 我们可以很容易地拿到第一块石头,
‫而不会导致一堆石头倒下｡
‫但中间那几个是不可能干掉的｡
‫我们可以轻松地拿下第一块石头, 而不会导致一堆石头倒下, 但不可能拿下中间的石头｡
‫所以是先到后出或后进先出｡
‫首先, 堆栈基本上只从顶部添加和删除数据｡
‫因此, 这个概念栈通常或非常经常地用于数学算法和操作系统的数据管理中｡
‫我们可能会遇到一些关于使用堆栈的例子, 例如, 反转数据｡
‫因此, 对于使用堆栈反转数据或数字来说, 非常简单｡
‫例如, 如果我们只是从用户那里获取输入, 并将其存储在堆栈中,
‫然后从堆栈顶部开始删除数据, 这样数据就会被反转｡
‫例如, 还有浏览器的后退按钮｡
‫因此, 在观看教程和教程你, 你的浏览器将保存网站斜线网页你点击,
‫并按下后退按钮将加载最后一页你去了｡
‫然后在它之前的一个, 在这里是一个教科书的例子, 是可以派上用场｡
‫此外, 还有许多应用程序中的撤消和重做按钮, 这些应用程序都有一个堆栈,
‫基本上存储了执行的操作, 然后撤消已执行的操作｡
‫所以堆栈和Q's都是集合, 就像列表和字典一样｡
‫堆栈有自己独特的操作, 例如, 我们可以使用这些操作来操作和管理数据｡
‫它们存储我们将要看到的那些将被推送的数据｡
‫因此, 使用push方法, 我们可以将数据添加到堆栈中｡
‫当然, 数据将始终添加在顶部｡
‫然后是pop, 使用pop方法可以从栈顶删除数据｡
‫最后是peek方法, 它将返回堆栈顶部的对象数据, 而不删除它｡
‫因此, 还有队列和选择, 这是另一种数据结构, 常用于编程QS工作,
‫就像现实生活中的真实Q, 就像机场登记, 前台的第一个人首先得到服务,
‫或者像在餐馆的得来速, 前面的车将首先点餐,
‫当新汽车进来时, 他们必须在队伍的后面等待, 我们将最后得到服务｡
‫因此, 当数据输入的顺序很重要时, 我们使用Q｡
‫因此, 只能从后面添加数据, 从前面删除数据, 而不能访问中间的元素｡
‫这是先进先出系统｡
‫因此, 先进先出, 例如在操作系统中, 对消息､
‫IO请求､ 鼠标移动等进行排队, 以便按照它们进入的顺序执行它们｡
‫然后管理web请求和一个服务器来逐个处理它们｡
‫例如, 它是视频游戏中的一个处理拥塞和排队输入的游戏, 以及一个像《街头霸王》这样的带有连击攻击的格斗游戏,
‫在那里你必须跟踪用户输入, 以确定将要执行的连击｡
‫犹太人有他们自己独特的操作, 我们可以对他们做, 以操纵或管理他们存储的数据｡
‫例如, 使用NQ方法, 我们可以向队列添加数据｡
‫当然, 数据总是会被添加到队列的后面, 所以它将是罕见的｡
‫所以可以说在后方｡
‫然后是队列方法｡
‫我们可以使用queue方法从队列的前面删除数据｡
‫最后是peak方法, 它将返回队列前面的对象或数据, 而不删除它｡
‫所以你只是在偷看, 但你没有做任何其他的事情, 只是看看有什么？
‫然后你就可以使用它了｡
‫接下来, 我们将了解如何在C-sharp中实际实现和使用堆栈和队列｡