一、棧和佇列基本知識
1、棧和佇列的建立。
2、棧和佇列的初始化。
3、棧的增容。
4、入棧,出棧,入隊,出隊。
5、取得棧頂,隊頭和隊尾元素。
6、求棧和佇列的大小,判斷棧和佇列是否為空。
二、**:
棧的基本操作:
void
stackinit(stack *s) //棧的初始化
void
expandstack(stack *s) //給棧增容
s->data=tmp;
s->end=s->end*2+3;
}void
stackpush(stack *s,datatype x) //入棧
s->data[s->top++]=x;
}void
stackpop(stack* s) //出棧
datatype
stacktop(stack* s) //獲取棧頂元素
size_t
stacksize(stack* s) //求得棧大小
intstackempty(stack* s) //判斷是否空棧
return 0;
}佇列操作:
queuenode* buyqueuenode(datatype x) //建立佇列節點
tmp->_data = x;
tmp->_next = null;
newnode = tmp;
return newnode;
}void
queueinit(queue* q) //佇列初始化
void
queuepush(queue* q, datatype x) //入資料
else
}void
queuepop(queue* q) //出隊
else
if(q->_head != q->_tail) //多個節點
}datatype
queuefront(queue* q) //獲取隊頭資料
datatype
queueback(queue* q) //獲取隊尾資料
size_t
queuesize(queue* q) //對列的長度
return size;
}int
queueempty(queue* q) //判斷是否是否是空對列
return 1;
}
三、叨叨叨,棧是先入後出,佇列是先入先出。(各有特點) Ajax基本知識 和封裝
建立 xhr 物件可以直接例項化 xmlhttprequest 在使用 xhr 物件時,先必須呼叫 open 方法,它接受三個引數 要傳送的 請求型別 get post 請求的 url 和表示是否非同步。open 方法並不會真正 傳送請求,而只是啟動乙個請求以備傳送。通過 send 方法進行傳送請求...
map和multimap基本知識
一 pair操作 建立和初始化 四種 pairint p1 p1.make pair lili 40 pairint p2 lili 40 pairint p2 p1 pairint p3 p3.first lili p3.second 40 一 map常用操作 1 初始化mapint m str ...
hadoop安裝和基本知識
hadoop主要包括hdfs系統和mapreduce兩個部分。hdfs檔案系統特點 1.資料冗餘,硬體容錯 2.流式資料訪問。不允許修改,寫一次讀多次,想修改只能刪除再寫 3.適合大容量檔案,不適合大量小檔案,因為檔案每次讀取都需要訪問namenode,namenode會產生過大的負載 4.不適合互...