C++ Heap, 힙 알고리즘
- 최초 등록일
- 2011.03.01
- 최종 저작일
- 2010.06
- 압축파일
- 가격 10,000원
소개글
우선순위 큐(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
참고 자료
없음