RT

目录

  1. 栈和队列

栈和队列

学过没学过算法的应该都听过栈和队列了吧，往往容易弄混的就是“后进先出”和“先进先出”了。

今天又看到了“河内塔”的相关资料，也被称为“汉诺塔”等。于是就想到了画出下面这样的图案。

这里写图片描述

如果大家觉得这张图不错可以直接右键另存为哦，记得点赞哈~

那么，关于栈和队列下面就直接列出相关操作的伪代码咯。

栈

1
2
3
4
5
STACK-EMPTY(S)
1	if S.top==0
2		return TRUE
3	else
4		return FLASE
1
2
3
PUSH(S,k)
1	S.top=S.top+1
2	S[S.top]=x
1
2
3
4
5
6
POP(S)
1	if STACK-EMPTY(S)
2		error "underflow"
3	else 
4		S.top=S.top-1
5	return S[S.top+1]

队列

1
2
3
4
5
6
ENQUEUE(Q,x)
1	Q[Q.tail]=x
2	if Q.tail==Q.length
3		Q.tail=1
4	else
5		Q.tail=Q.tail+1
1
2
3
4
5
6
7
DEQUEUE(Q)
1	x=Q[Q.head]
2	if Q.head=Q.length
3		Q.head=1
4	else 
5		Q.head=Q.head+1
6	return x

这篇博客比较短，不过还是希望大家继续关注啦……

本站地址：http://nomasp.com/

欢迎交流，转载请联系本人，多谢🙏