什么是堆栈？arrayStack？排队？排队？它们在C语言中有什么不同？[闭门]

Question

在我的数据结构C课程中，我正在学习有关堆栈的所有基本知识。然而，他们之间有点混淆了。谁能告诉我def是什么吗。关于arrayStack和arrayQueue，stackQueue及其区别？而教科书一点帮助都没有。

Answer 1

数组是组织数据（及其存储分配）的一种方式，而堆栈和队列是插入、删除或访问数据的策略。

不同的策略可以与组织结合，根据您的需要构建不同的数据结构。

例如：

• 使用数组堆栈
• 使用数组排队
• 使用链表堆栈
• 树使用数组等

Answer 2

堆栈和队列都是随着添加元素而自然增长的数据结构。

• 在堆栈中，元素被添加（推送）到堆栈的一侧，然后从堆栈的同一侧检索（弹出）。换句话说，你插入的最后一个元素是你可以检索的第一个元素。这种类型的数据结构被称为LIFO（最后进入，第一出来）。
• 在队列中，元素被添加到队列的后面，并从前面检索。换句话说，您插入的第一个元素是您可以检索的第一个元素。这种类型被称为FIFO（First In， First Out）。

在各种语言中（不是特别指C语言或其库），有各种方法可以实现自然增长的数据结构。其中一种方法是保留一个简单的内部数组：元素存储在数组中，添加/删除操作负责增长或缩小内部数组，而不会打扰您。通常，当一个结构被称为ArrayWhat时，它应该意味着沿着这些线的东西。

Answer 3

Firstly you need to understand the fundamentals, lets take a ride thorough the basics again.

We begin with stack empty:

-----
stack
Now, let's perform Push(stack, A), giving:

-----
| A |  <-- top
-----
stack
Again, another push operation, Push(stack, B), giving:

-----
| B |  <-- top
-----
| A |
-----
stack

堆栈

堆栈的概念图如下所示：

Now let's remove an item, letter = Pop(stack), giving:

-----              -----
| A |  <-- top     | B |
-----              -----
stack              letter
And finally, one more addition, Push(stack, C), giving:

-----
| C |  <-- top
-----
| A |
-----
stack
You'll notice that the stack enforces a certain order to the use of its contents, i.e., the Last thing In is the First thing Out. Thus,

我们说堆栈执行后进先出命令。

Now we can see one of the uses of a stack...To reverse the order of a set of objects.


Like a stack, a queue usually holds things of the same type. We usually draw queues horizontally. Here's a queue of characters with 3

元素：

queue
-------------
| a | b | c |
-------------
  ^       ^
  |       |
front    rear


Queues are useful because they produce a certain order in which the contents of the queue are used. Let's see what order that is by

看着一排字符。现在，一个特定的Enter和DELETE序列会对这个队列做什么：

queue
-------------
| a | b | c |
-------------
  ^       ^
  |       |
front    rear
Now, Enter(queue, 'd')...

queue
-----------------
| a | b | c | d |
-----------------
  ^           ^
  |           |
front        rear
Now, ch = Delete(queue)...

queue           ch
-------------   -----
| b | c | d |   | a |
-------------   -----
  ^       ^
  |       |
front    rear