C++ Heap, 힙 알고리즘

소개글

우선순위 큐(Queue)인 Heap 자료구조 입니다.

-자료의 삽입, 삭제가 가능합니다.
-가장 작은 숫자가 가장 위에 위치하는 방식으로 자료가 정렬됩니다.
-Visual Studio 2008, Windows XP SP3 에서 작업하였습니다.

컴파일 실행환경

없음

본문내용

#include <iostream>
#include <iomanip>
using namespace std;

class H_node{
public:
int key;
char key2;
};

H_node tree[16];

int H_insert(int item, int *n);
void H_delete(int *n);
void H_print(int n);

int main(){
int n = 0;
int item;
int choice;
bool exit = true;


while(exit){
cout << "1. 삽입" << endl;
cout << "2. 삭제" << endl;
cout << "9. 종료" << endl;
cout << "선택 => ";
cin >> choice;

if (choice == 1){
cout << "삽입할 값 입력 : ";
cin >> item;
H_insert(item, &n);
H_print(n);
}
else if (choice == 2){
H_delete(&n);
H_print(n);
}
else if (choice == 9){
cout << "종료됩니다." << endl;
exit = false;
}
else cout << " 잘못된 입력입니다." << endl;

압축파일 내 파일목록

힙구현.ncb
힙구현.sln
힙구현.suo
힙구현/Debug/BuildLog.htm
힙구현/Debug/Heap.obj
힙구현/Debug/mt.dep
힙구현/Debug/vc90.idb
힙구현/Debug/vc90.pdb
힙구현/Debug/힙구현.exe.embed.manifest
힙구현/Debug/힙구현.exe.embed.manifest.res
힙구현/Debug/힙구현.exe.intermediate.manifest
힙구현/Heap.cpp
힙구현/힙구현.vcproj
힙구현/힙구현.vcproj.최용순.용.user
Debug/힙구현.exe
Debug/힙구현.ilk
Debug/힙구현.pdb

전체 목록 보기

참고 자료

없음