邏輯順序與物理順序一致

插入與刪除的代價極高

隨機存取

最好情況：表尾插入O(n) 最壞情況：表頭插入，所有元素都要後移O(n)

for(int j=L. length; j>=i; j--)//將第1個元素及之後的元素後移 L. data[j]=L. data[j-1]; L. data[i-1]=e;//在位置i放入e L. length ;//線性表長度加1

最好情況，O(1) 最壞情況，O(n)

e=L. data[i-1];//將被刪除的元素賦值給e for(int j=i; j<L. length;j );//將第i個位置後的元素前移 L. data[j-1]=L. data[j]; L. length--;//線性表長度減1

最好情況，O(1) 最壞情況，O(n)

for(i=0; i<L. length;i ) if(L. data[i]==e) return i 1;//因為表下標從0開始存儲，下標為i的元素值等於e,傳回其位元序i 1 return 0;//退出循環，說明查找失敗

type struct LNoed｛ ElemType data; Struct LNoed *next; ｝LNode,*Llinklist;

頭插法

尾插法

p-q-x 刪除q

lnode *p=l->next；//指標p指向頭結點的下一個結點 while（p！=null&&p！=待查的值） p=p->next； return p；

定義法

插入

刪除

判棧空 bool StackEmpty(SqStack S){ if(S.top==-1) //棧空 return true; else //不空 return false; ｝

進堆疊 bool Push(SqStack &S,ElemType x){ if(S.top==MaxSize-1) //堆疊滿，報錯 return false; S. data[ S. top]=x; //指標先加1，再入棧 return true; ｝

出棧 bool Pop(SqStack &S,ElemType &x){ if(S.top==-1) //棧空，報錯 return false; x=S. data[S. top--]; //先出棧，指標再減1 return true; }

讀棧頂元素 bool GetTop(SqStack S,ElemType &x) { if(S.top==-1）//棧空，報錯 return false; x=S. data[S. top]; //x記錄棧頂元素 return true; ｝

兩個順序棧共享一個堆疊空間，達到節約儲存空間的目的

進隊

出隊

隊空

隊滿

目前元素個數

入隊

出隊

尾進頭出

判隊空 bool IsEmpty(LinkQueue Q){ if(Q.front==Q. rear) return true; else return false; ｝

入隊 void EnQueue(LinkQueue &Q, ElemType x){ LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode)); s->data=x; s->next=NULL; //建立新結點，插入到鏈尾 Q. rear->next=s; Q. rear=s; ｝

出隊 bool DeQueue(LinkQueue &Q, ElemType &x){ if(Q.front==Q. rear) return false;//空隊 LinkNode *p=Q. front->next; x=p->data; Q.front->next=p->next; if(Q.rear==p) Q. rear=Q. front; //若原隊列中只有一個結點，刪除後變空 free(p); return true; ｝

只允許一端輸出

只允許一端輸入

① 前兩個next值為0，1

② 後續next值透過前綴，後綴匹配，取最長成功匹配的串長 1

根據next值向前找編號相同的，其next值即為待求的nextval值，若已有nextval值則更新

行優先

三元組儲存法

十字鍊錶儲存法

此結點決定了完全二元樹結點總數的奇偶性

┍ log₂（n 1）┒ 向上取整

┕ log₂n┙ 1 向下取整

因為哈樹是兩兩合併出來的

二進位位元組長度可變

二進位位元組長度固定

遍歷無向圖的所有邊， 每遍歷到一條邊，就將其兩頂點並到一個集合， 以此所有的連通的頂點都會在一個集合，而不連通的不在此集合裡

空間複雜度(V 2E)

空間複雜度(V E)

每輪記錄

無權圖，有權圖都可

鄰接矩陣

鄰接表

不斷更新矩陣

如:A，A²，A³…

A的角標代表中繼結點

O(V³)

從前向後直接算

從後向前算，減去最小的權值

弧尾的事件的最早發生時間

弧頭的事件的最遲發生時間 - 此活動的權值

① 左兄弟夠借

② 右兄弟夠借

合併

ASL失敗= 分子/分母

（ 餘數 d¡ ）%表長

d¡ = 0²，1²，-1²，2²，-2² ......

從最後一個非葉節點開始，判斷是否符合堆的要求