[자료구조] C++]반복적 트리순회 구현

C++ 강좌4 -> 클래스(class) 의 개념< 97.12.18 >>>> 5. 클래스(class) 란?- C++ 의 가장 큰 특징은 뭐니뭐니해도 클래스란 개념의 등장이라고 볼수가 있다.클래스가 없다면 C++ 이라고 말할 수 없을정도의 중요한 개념이며 구조적 프로그래밍의 한계를 넘어 비로서 OOP의 성격이 드러나는 부분이다.- 클래스란 C++ 에서 새로이 탄생한 사용자 정의 자료형이라고 할 수 있다.또한 구조체와 비슷한 개념이며 멤버로 함수를 취할 수 있다. 이러한 함수를 멤버함수라

C++을 사용하여 개발의 효율성을 높임2) C++ 애플리케이션을 이용하여 깔끔하고 간편한 인터페이스 구축3) 강의시간에 배운 다양한 알고리즘을 이용하여 구성4) 기본적인 자료 관리는 트리를 이용하여 특정 정보에 검색을 통해 접근할 경우에는 Hashing Table을 이용하였고, 충돌처리는 Changing을 이용함5) 팀원들 간의 지속적인 의사소통을 위하여 온/오프라인에서 정기적인 회의시간 가짐5. 수행 결과1) k진 트리와 해시 테이블 자료구조를 구현하여 족보

C++ 6.0 을 사용해 구현, Windows 기반에서 운용 가능. 리눅스의 GCC Visual C++결 론3.1 시스템 응용 분야백화점 푸드 코트나 학생 식당의 식권 판매기에 가장 적합하게 쓰일 수 있다. 나아가 지하철이나 KTX 등의 탑승권 발매기나 영화 티켓 자동발매기에도 응용될 수 있다. 3.2 시스템의 장점- 사용법을 모르는 초보자들도 쉽게 사용할 수 있도록 코딩하였다.- 실생활에서도 활용 가능하도록 실제 벤더 관리 프로그램과 유사하게 코딩하였다. 3.3 시스템

자료 구조 모습>Korea77친구1친구1-1친구1-2korea77친구1null친구1친구1-1친구1-2null4) 사용한 자료구조와 장단점그래프(인접리스트)인접리스트는 인접행렬보다는 느리지만 전체 친구의 수가 확실하지 않은 이상 유동적인 인접리스트가 더 적합함.4. 히프트리를 이용한 친구추천1) 인기 많은 친구 보기구현 예)1)-1 친구추천 예상 이미지Dobi8OakmaLolipipIris07Minam<>인기가 가장 높은 상위 몇 명을 선택해 회원들에게 보여줌.친구등록을 당한 회원

트리를 순회하면서 내용을 출력해준다. 전위순회template char* minPQ::Travers(TreeNode* temp, char* buf, int &x)if(temp)x+=sprintf(buf+x, %3d %3d %5d\n, temp->data.jobno, temp->data.priority, temp->data.memorysize); // 방문후Travers(temp->lchild, buf, x); // 왼쪽으로 이동Travers(temp->rchild, buf, x); // 오른쪽 이동return buf;// Argument : char*// Return : char*// Action : Travers의 recursion을 시작하기위한 함수template char* minPQ::StringIntoNode(char* buf)int x=0;TreeNode* temp=&item;if