C语言经典面试题目（十五）

最新推荐文章于 2024-04-16 20:33:15 发布

原创

最新推荐文章于 2024-04-16 20:33:15 发布 · 769 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #面试 #开发语言 #职场和发展

1、如何在C语言中实现堆数据结构？

在C语言中，可以通过动态内存分配来实现堆数据结构。一种常见的方式是使用数组来表示堆，并使用堆的性质来维护数组的结构。以下是一个简单的堆数据结构的示例：

#include <stdio.h>
#include <stdlib.h>

#define MAX_HEAP_SIZE 100

typedef struct {
   
   
    int *elements;
    int size;
    int capacity;
} Heap;

Heap *createHeap(int capacity) {
   
   
    Heap *heap = (Heap *)malloc(sizeof(Heap));
    heap->elements = (int *)malloc(sizeof(int) * (capacity + 1));
    heap->size = 0;
    heap->capacity = capacity;
    return heap;
}

void swap(int *a, int *b) {
   
   
    int temp = *a;
    *a = *b;
    *b = temp;
}

void heapifyUp(Heap *heap, int index) {
   
   
    while (index > 1 && heap->elements[index] > heap->elements[index / 2]) {
   
   
        swap(&heap->elements[index], &heap->elements[index / 2]);
        index /= 2;
    }
}

void