首页 > itarticle > 面试题：使用一个stack实现queue Analyze Solution

面试题：使用一个stack实现queue Analyze Solution

admin 11月 13, 2020 0

You are given a Stack data structure that supports standard push and pop operations.
You need to implement Queue data structure using one Stack instances.

Picture From:Implement Queue using One Stack in Java (Recursive Implementation)

Analyze

实现队列，有这样两个函数操作：

enQueue() 压栈操作:

  • Push the element to the Stack.

deQueue() 出栈操作:

  • Pop all the elements from Main Stack recursively until Stack item count is equal to 1.
  • If Stack item count = 1, Pop item from Stack, Print it & Return.

Push all popped element back to Stack as shown below.

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
 



#define SIZE 10
int stack[10];
int top = -1;

int () {
  if (top != -1) return stack[top--];
}
void push(int data) {
  if (top < SIZE) stack[++top] = data;
}
void enqueue(int data) { push(data); }

// 使用递归实现出栈操作
int dequeue() {
  if (top == 0) return pop();
  int data = pop();
  int value = dequeue();
  push(data);
  return value;
}

int main(void) {
  int i;

  // Enqueue
  enqueue(1);
  enqueue(2);
  enqueue(3);
  enqueue(4);
  for (i = 0; i <= top; i++) printf("%d ", stack[i]);
  printf("n");

  // Dequeue
  printf("Dequeue --> %dn", dequeue());
  printf("Dequeue --> %dn", dequeue());
  for (i = 0; i <= top; i++) printf("%d ", stack[i]);
  printf("n");

  return 0;
}
微海报分享

近期文章

近期评论

标签

热门

文章归档

分类目录

功能