导航:首页 > 网络数据 > 电大数据结构小抄

电大数据结构小抄

发布时间: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)________________;
}
}

阅读全文

与电大数据结构小抄相关的资料

热点内容
显卡数据怎么设置 浏览:557
无法创建cad图纸集文件 浏览:788
纸质文件转换电子版 浏览:807
矩阵键盘扫描程序原理 浏览:986
怎么开发高级编程 浏览:530
政府的拆迁红头文件在哪里找 浏览:600
xp串口工具 浏览:469
反射javaforname区别 浏览:249
java添加计时器和图片 浏览:452
shell编辑文件内容 浏览:614
u盘驱动在哪个文件夹里 浏览:938
华为手机跟苹果手机怎么克隆app 浏览:172
cad文件为什么显示文件名是否正确 浏览:174
程序配置文件能自动转换成txt 浏览:985
r4烧录卡不同版本 浏览:962
怎么升级qq群为2000 浏览:347
微信己册除的文件怎样找回来 浏览:715
苹果美国账号共享2017 浏览:252
ps文件修改后打开还是原图 浏览:220
烧卡机苹果4微信qq哪里下载 浏览:780

友情链接