数据结构—堆的基本操作(c语言实现）_堆的基本操作的测试代码怎么写

2401_84975459

于 2024-05-16 05:45:08 发布

阅读量492

点赞数 24

文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84975459/article/details/138937899

版权

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

{
	AdjustDown(p->a, p->size, i);
}

}


3.插入数据

void HeapPush(Heapp, DateType x)
{
assert§;
if (p->size == p->capacity)
{
DateTypetmp = (DateType*)realloc(p->a, (p->capacity) * 2 * sizeof(DateType));
if (tmp == NULL)
{
printf("realloc failed\n ");
exit(-1);
}
}
(p->capacity) *= 2;
p->a[p->size] = x;
++(p->size);
//向上调整
AdjustUp(p->a, p->size-1);
}


4. 删除数据

void HeapPop(Heap*p, DateType x)
{
assert§;
Swap(&p->a[0], &p->a[p->size-1]);
–(p->size);
AdjustDown(p->a, p->size, 0);
//左右子树还是小堆，直接调整行了
}


把堆顶的数据与最后一个数据交换，再次调整size-1个数据。 


5.获取堆顶的数据

DateType HeapTop(Heap*p)
{
assert§;
return p->a[0];
}


6.堆的数据个数

int HeapSize(Heap*p)
{
assert§;
return p->size;
}


7.判空

bool HeapIsEmpty(Heap*p)
{
assert§;
return p->size == 0;
}


8.打印

void Print(Heap*p)
{
assert§;
for (int i = 0; i < p->size; i++)
{
printf(“%d “, (p->a)[i]);
}
printf(”\n”);
int count = 0;//计数
int levelsize = 1;
for (int i = 0; i < p->size; i++)
{
printf(“%d “, p->a[i]);
++count;
if (count == levelsize)
{
printf(”\n”);
levelsize *= 2;
count = 0;//重新计数
}
}
printf(“\n”);
}


8.销毁

void HeapDestory(Heap*p)
{
assert§;
free(p->a);
p->a = NULL;
p->capacity = p->size = 0;
}


9.测试

int main()
{
int num[] = { 12,15,17,23,10,25 };
int n = sizeof(num) / sizeof(num[0]);

Heap a;

//创建小堆
CreatHeap(&a,num, n);
Print(&a);
printf("\n");

//插入数据
HeapPush(&a, 1);
Print(&a);

//删除对顶的数据
HeapPop(&a);
Print(&a);
printf("\n");

//获取堆顶数据
int ret=HeapTop(&a);
printf("The top date is %d\n",ret);

//堆的数据个数
int number=HeapSize(&a);
printf("The number of heap is %d\n", number);

//销毁
HeapDestory(&a);

return 0;

}


10.测试结果


![](https://img-blog.csdnimg.cn/41f1faf17b044413bc6a2adc57162d92.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA6K645ZCM5a2m44CC44CC,size_20,color_FFFFFF,t_70,g_se,x_16)


11.用堆排序(降序)


a.代码1

int main()
{
DateType num[] = { 12,15,17,23,10,25 };
int n = sizeof(num) / sizeof(num[0]);
HeapSort(num, n);
for (int i = 0; i < n; i++)
{
printf(“%d “, num[i]);
}
printf(”\n\n”);
return 0;
}