棧和佇列基本知識

2021-08-14 14:40:25 字數 1326 閱讀 9046

一、棧和佇列基本知識

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.不適合互...