導航:首頁 > 網路數據 > 電大數據結構小抄

電大數據結構小抄

發布時間:2023-08-15 17:01:11

『壹』 十萬火急,,求助大家幫忙做《數據結構》試題!!!!

你在考電大的數據結構?哇哈哈 和我一樣啊 ~~
程序填空:
以下函數是二叉排序樹的查找演算法,若二叉樹為空,則返回根結點的指針,否則,返回值是指向樹結點的

結構指針p(查找成功p指向查到的樹結點,不成功p指向為NULL)完成程序中的空格。

typedef struct Bnode
{
int key;
struct Bnode *left;
struct Bnode *right;
}Bnode;
Bnode *Bsearch(Bnode *bt,int k)
/*bt用於接收二叉順序樹的根結點的指針,k用於接收要查找的關鍵字*/
{
Bnode *p;
if (bt==(1)________)
return(bt);
p=bt;
while(p->key!=(2)________)
{
if(k<p->key)
(3)_________;
else(4)_________;
if(p==NULL) break;
}
Return(5)________;
}

以下函數為鏈隊列的出隊操作(鏈隊列中帶有頭結點),出隊結點的數據域的值由x返回,front、rear分

別是鏈隊列的隊頭、隊尾指針。
struct node
{
ElemType data;
struct node *next;
};
struct node *front,*rear;
ElemType OutQueue()
{
ElemType x;
if((1)________)
{
printf("隊列下溢錯誤!\n");
exit(1);
}
else
{
struct node *p=front->next;
x=p->data;
front->next=(2)_________;
if(p->next==NULL) rear=front;
free(p);
(3)________________;
}
}

閱讀全文

與電大數據結構小抄相關的資料

熱點內容
查看電腦微信聊天記錄文件夾 瀏覽:158
手機數據線傳到電腦的視頻在哪裡 瀏覽:918
linux內核消息隊列 瀏覽:702
微信支付提示交易取消 瀏覽:792
ps的配置文件是什麼意思 瀏覽:483
js原生翻頁實現翻頁 瀏覽:554
自控系統招標文件 瀏覽:931
文件共享自動開啟 瀏覽:215
沃爾學院快速升級 瀏覽:90
文件格式化是不是全部內容都沒了 瀏覽:769
一個香蕉圖案的APP是什麼 瀏覽:623
mac文件創建時間 瀏覽:855
東芝筆記本初始密碼 瀏覽:525
安卓手柄改按鍵設置 瀏覽:297
如何應用誇克打開壓縮文件 瀏覽:137
mac網路偏好設置打不開 瀏覽:531
微信別人名片轉發不了 瀏覽:253
40GB數據塊大小是多少bit 瀏覽:862
iphone的文件怎麼找 瀏覽:941
怎麼知道word中的文件夾在哪裡 瀏覽:268

友情鏈接