以下函數為鏈棧的進棧操作,x是要進棧的結點的數據域,top為錢頂指針,補充程序。
您可能感興趣的試卷
你可能感興趣的試題
已知如圖所示的一個圖,若從頂點a出發(fā),按深度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。
A.abecdf
B.acfebd
C.aebcfd
D.aedfcb
A.b[18]
B.b[8]
C.b[13]
D.b[lO]
A.1
B.0
C."abAaba"
D.-1
最新試題
寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。
設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關鍵的賦值語句(不用完整程序,結點的鏈域為next)。
數組a經初始化char a[]=“fhglisp”;a[6]中存放的是()。
在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結點,現在要為該結點的數據域賦值e,并使結點入隊的運算為p→data=e;p→next=NULL;和()。
假設用一個數組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數器count用以記錄隊列中節(jié)點的個數。(1)設置存儲結構;(2)編寫實現隊列的三個基本運算:判空、判滿、入隊、出隊。
絨性表的順序結構中,()。
在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中,p指向尾結點,要使該鏈表成為不帶頭結點的單向鏈表,可執(zhí)行()。
采用順序查找法對長度為n的線性表進行查找(不采用表尾設監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。
如下圖所示的二叉樹,其前序遍歷序列為()。
單向鏈表的鏈域為next,設指針p指向單向鏈表中的某個結點,指針S指向一個要插入鏈表的新結點,現要把s所指結點插入p所指結點之后,某學生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應如何改寫。