Purchase Solution

Write a C++ program to take n elements and insert them into a heap

Not what you're looking for?

Ask Custom Question

I need help with this assignment for my discussion forum. It says to write a program to take n elements and insert them into a heap one by one. Include a function to print out the elements in the heap.

Purchase this Solution
Solution Summary

The solution gives a complete C++ code to write a C++ program to take n elements and insert them into a heap one by one.

Solution Preview

#include <stdlib.h>

#include<iostream>
using namespace std;
#define MinPQSize (10)
#define MinData (-32767)
#define Error( Str ) FatalError( Str )
#define FatalError( Str ) fprintf( stderr, "%sn", Str ), exit( 1 )

struct HeapStruct
{
int Capacity;
int Size;
int *Elements;
};
// typedef int int;

struct HeapStruct;
typedef struct HeapStruct *PriorityQueue;

PriorityQueue Initialize( int MaxElements );
void Destroy( PriorityQueue H );
void MakeEmpty( PriorityQueue H );
void Insert( int X, PriorityQueue H );
int DeleteMin( PriorityQueue H );
int FindMin( PriorityQueue H );
int IsEmpty( PriorityQueue H );
int IsFull( PriorityQueue H );
int main(){
int i;
PriorityQueue p;
p = Initialize(10);
...

Purchase this Solution
Free BrainMass Quizzes
Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

View More Free Quizzes
Related BrainMass Solutions

  • Simple Binary Tree Implementation in C++

    631498 Simple Binary Tree Implementation in C++ Write a program in C++ to take n elements and insert them into a binary tree. Include a function to print out the elements in the tree. The program can be very simple and basic.

  • Merging Sorted Lists Using Heaps

    For definiteness, let us use a Min-Heap. We need here to recall only the following 3 properties of heaps: - A Heap is a nearly complete binary tree and, given k items, they can be arranged into a Heap in a O(k log k ) time.

  • heap structure

    All elements to be sorted are inserted into a heap, and the heap organizes the elements added to it in such a way that either the largest value (in a max-heap) or the smallest value (in a min-heap) can be quickly extracted.

  • C program of linked Lists of students with grades

    273672 C programming of a linked list Write a C program that initially presents a menu of choices for the user. The menu should consist of the following choices: Create an initial linked list of students and grades.

  • Three questions about binary tree and heap

    (a) There is a path between Dalmatian and dog because there is an edge which is adjacent to both of them. (b) There is a path from Dalmatian to vertebrate. The path is Dalmatian->dog->vertebrate. (c) There is a path from Poodle to dachshund.

  • Comparison of C++ pointers and Java reference

    However, since C++ allow a lot of flexibility in accessing pointers (or even pointers to pointers) and managing them that trying to access non-allocated memory or trying to free memory outside the heap would cause certain program crashes.

  • Java and C++ mortgage calculators

    Insert comments in the program to document the program. 2.Write the program as a procedural C++ program.

  • Application of Set-Theoretic Model of Sequences

    For example, insert [a, b, c, d] f 3 = [a, b, f, c, d] (c) take: given any sequence, s, over a set X and any non-zero natural number, n, return a sequence consisting of the first n elements of s.

  • Programming Languages: Scoping, Associativity, Precedence, etc

    Selection statements fall into two general categories, two-way and n-way, or single-way selection. a. True b. False 18.

View More Related Solutions