算法导论之基本的数据结构

算法导论之基本数据结构

1.栈

栈是一种很常用的，基本的数据结构，实现的是后进先出的策略。

栈的几种操作可以通过以下的伪代码来实现：

(1)判断栈是否为空

STACK-EMPTY(S):

if S.top==0

   return TRUE;

Else return FALSE;

(2)压栈

PUSH(S,x):

S.top=S.top+1;

S[S.top]=x;

(3)出栈

POP(S):

if STACK-EMPTY(S)

   Error “underflow”;

else

   S.top=S.top-1;

   Return S[S.top+1];

2.队列

队列和栈一样，都属于比较基本的数据结构，与栈相比较，很明显的区别就是，队列是一种先进