算法导论——十、十一章

第十章：基本数据结构，讲解了栈与队列

栈：先进先出

数据结构 top[S]指向最近插入的元素

STACK-EMPTY(S){

     if (top[S] == 0)return true;

          else return false;

}

PUSH(S,x){

     top[S] ++;

     S[ top [S] ] = x;

}

POP(S){

     if(STACK-EMPTY(S) ) return error;

     else return S [ top[S] -- ];

}

队列：先进先出

注意边界条件即可

用Q[ 1..n ] 表示n-1个元素

head[Q] , head[Q] +1, ...,  tail[Q] -1

head[Q] == tail[Q] empty

head[Q] == tail[Q] + 1 full

ENQUEUE

DEQUEUE

链表：双向链表prev ，key ， next

有根树：二叉树，兄弟孩子树（左孩子，右兄弟）left-child  right-sibling

十一章：待补充