C언어 자료구조 이진트리를 이용한 재고 관리 시스템

소개

문제: 재고(stock) 목록 시스템을 개발한다. 이 프로그램은 재고관리 시스템에 새로운 품목를 추가 (add), 품목을 삭제 (delete), 품목의 수량을 입력 또는 수정, 삭제 그리고 재고 목록을 출력(재고목록의 프린트는 순회방식을 선택할 수 잇어야 함)할 수 있어야 한다.

입력: 커맨드화면에서 라인을 입력 받는다. 첫 번째는 프로그램의 총 메뉴를 보인다.
2단계 메뉴는 해당 메뉴 선택 후에 보이게 한다. 품목을 추가 할 때 품목명을 제외한 이진탐색 트리의 구성을 위한 index를 설정해야 한다.

목차

없음

본문내용

문제: 재고(stock) 목록 시스템을 개발한다. 이 프로그램은 재고관리 시스템에 새로운 품목를 추가 (add), 품목을 삭제 (delete), 품목의 수량을 입력 또는 수정, 삭제 그리고 재고 목록을 출력(재고목록의 프린트는 순회방식을 선택할 수 잇어야 함)할 수 있어야 한다.

입력: 커맨드화면에서 라인을 입력 받는다. 첫 번째는 프로그램의 총 메뉴를 보인다.
2단계 메뉴는 해당 메뉴 선택 후에 보이게 한다. 품목을 추가 할 때 품목명을 제외한 이진탐색 트리의 구성을 위한 index를 설정해야 한다.

1. 중위 트리 순회
void inorder(tree_prt ptr) {
if(ptr) {
inorder( ptr->lchild);
printf("%d", ptr->data);
inorder(ptr->rchild);
}
}
중위 순회는 더 이상 진행할 수 없을 때까지 왼쪽 방향으로 이동하여 내려간다. 그 후에 노드를 방문하고 오른쪽 자식 노드로 이동하여 계속 진행된다. 이때 오른쪽으로 이동할 수 없을때는 한노드 뒤로 되돌아간다. 이때 오른쪽으로 이동할 수 없을때에는 한노드 뒤로 되돌아간다. 이렇게 중위 순회를 표현하게 된다.

2. 전위 트리 순회
void preorder(tree_prt ptr) {
if(ptr) {
printf("%d", ptr->data);
preorder( ptr->lchild);
preorder(ptr->rchild);
}

참고자료

· 없음