算法导论学习笔记——第10章 基本数据结构

 1 Stack-EMPTY(S)
 2 if top[S]=0
 3     then return TRUE
 4     else return FALSE
 5 
 6 PUSH(S,x)
 7 top[S]←top[S]+1
 8 S[top[S]]←x
 9 
10 POP(S)
11 if STACK-EMPTY(S)
12     then error "underflow"
13     else top[S]←top[S]-1
14         return S[top[S]+1]

 1 ENQUEUE(Q,x)
 2 Q[tail[Q]]←x
 3 if tail[Q]=length[Q]
 4     then tail[Q]←1
 5     else tail[Q]←tail[Q]+1
 6 
 7 DEQUEUE(Q)
 8 x←Q[head[Q]]
 9 if head[Q]=length[Q]
10     then head[Q]←1
11     else head[Q]←head[Q]+1
12 return x

 1 LIST-SEARCH(L,k)
 2 x←head[L]
 3 while x!=nil and key[x]!=k
 4     do x←next[x]
 5 return x
 6 
 7 LIST-INSERT(L,x)
 8 next[x]←head[L]
 9 if head[L]!=nil
10     then prev[head[L]]←x
11 head[L]←x
12 prev[x]←nil
13 
14 LIST-DELETE(L,x)
15 if prev[x]!=nil
16     then next[prev[x]]←next[x]
17     else head[L]←next[x]
18 if next[x]!=nil
19     then prev[next[x]]←prev[x]