什么是堆栈数据结构(stack data structure)？

Stack是一种抽象数据类型，用作元素的集合，具有两种主要操作：PUSH（向集合中添加元素）和POP（移除最近添加但尚未移除的元素）。

通常，堆栈基于后进先出（LIFO）原则，即最后插入的元素是列表中的第一个元素。堆栈之所以被命名为堆栈，是因为它的行为类似于真实世界的堆栈，例如一副牌或一堆板、对象等。每次添加元素时，它都位于堆栈顶部，唯一可以删除的元素是位于堆栈顶部的元素。

为了有效地使用堆栈，我们还需要检查堆栈的状态。出于同样的目的，将以下功能添加到Stacks中-

• peek（）-获取堆栈的顶部数据元素，而不删除它。
• isFul（）-检查堆栈是否已满。
• isEmpty（）-检查堆栈是否为空。

堆栈的应用

• 反向词
• 解析
• 表达式转换（中缀到后缀、后缀到前缀等）。

关于堆栈数据结构，您需要了解什么

• 堆栈基于后进先出（LIFO）原则，即最后插入的元素是列表中的第一个元素。
• 堆栈中的插入和删除仅从列表顶部的一端进行。只能按与插入相反的顺序删除元素。
• 堆栈只需要一个引用指针，称为top指针，它始终指向列表中的最后一个元素。
• 在堆栈中，仅维护一个标志来访问列表，该列表始终指向列表中的最后一个元素。
• 堆栈内操作称为推送和弹出。Push操作是在堆栈中添加操作，而POP操作是在堆栈中删除元素。
• 堆栈不能划分为子部分，并且没有扩展。
• 堆栈数据结构不一定是数据项的有序集合。
• 最容易访问和最不容易访问的元素称为堆栈的顶部和底部。
• 要检查堆栈是否为空，请使用以下条件：TOP==-1。
• 要检查堆栈是否已满，请使用以下条件：TOP==MAX-1。
• 通过操作系统使用队列或系统中断进行任务调度是使用队列机制的一个很好的例子。
• 堆栈用于中缀到后缀的转换、调度算法、深度优先搜索和表达式求值。

什么是队列数据结构(queue data structure)？

与Stack一样，Queue是一种抽象数据类型或lineardata结构，其中第一个元素从后面（也称为tail）的一端插入，现有元素的删除从前面（也称为head）的另一端进行。

通常，队列是基于先入先出（FIFO）原则的数据结构，即在第一个插入的元素是列表中的第一个元素。这正是队列系统在现实世界中的工作方式。例如，在你最喜欢的食品店排队等候时，第一个排队的人将是第一个离开的人，新的人将被添加到队列的后面。

将元素添加到队列中的过程称为Enqueue，而从队列中删除元素的过程称为Dequeue。

排队论的应用

• 实时系统中中断的处理。中断的处理顺序与到达顺序相同，即先到先得。
• 呼叫中心电话系统使用队列来容纳呼叫他们的人，直到服务代表有空为止。
• 在单个共享资源（如打印机、CPU任务调度等）上服务请求。

Also Read: Difference Between Array And Linked List Data Structures

关于队列数据结构，您需要了解什么

• 队列是基于先进先出（FIFO）原则的数据结构，即在第一个插入的元素是列表中的第一个元素。
• 队列中的插入和删除从列表的两端进行。插入发生在列表的后面，删除发生在列表的前面。只能按相同的插入顺序删除图元。
• 队列需要两个引用指针，称为前指针和后指针。前指针始终指向列表中插入的第一个元素，并且仍然存在，后指针始终指向最后插入的元素。
• 在队列中，维护两个标志以访问列表。前标志始终指向列表中插入的第一个元素，并且仍然存在，后标志始终指向最后插入的元素。
• 在队列中，操作称为排队和退队。Enqueue操作是在队列中添加操作，而Dequeue是在队列中删除元素。
• 队列可分为以下扩展部分：循环队列、优先级队列、双端队列和简单队列。
• 队列数据结构是数据项的有序集合。
• 在前端插入元素，从后端删除元素。
• 要检查队列是否为空，请使用以下条件：FRONT==-1 | | FRONT==REAR+1。
• 要检查队列是否已满，请使用以下条件：REAR==MAX-1。
• 任务调度由操作系统使用队列或递归系统调用的方式进行，它使用堆栈机制。
• 队列提供运筹学、交通和计算机科学方面的服务，涉及人员、数据、事件和对象，以供以后处理。

Also Read: Difference Between Tree And Graph Data Structure

堆栈(stack)和表格形式的队列数据结构(queue data structures in tabular form)的区别

Also Read: Difference Between Linear And Non-Linear Data Structures