자료구조 텀프로젝트 BST (binary search tree) Inventory (재고 관리 시스템)

소개글

문제 : 재고(stock) 목록 시스템을 개발한다. 이 프로그램은 재고관리 시스템에 새로운 컨포넌트(conponent)를 추가 (add), 컨포넌트를 삭제 (delete), 재고품목에서부터 아이템 (item)을 제거 (remove), 재고품목에 아이템을 추가 (add), 그리고 재고목록을 프린트할 수 있어야한다.
2018년도 텀과제로 나온 문제입니다. read파일을 읽고 write파일을 만들어 내는 것 입니다.
소스코드는 3~11까지이며 복사해서 사용하시면 됩니다. (간단하게 주석이 달려있습니다.) read파일은 2~3에 있고 메모장에 내용을 복사하시면 됩니다. 그리고 read.txt가 .c파일과 같은 폴더에 있어야 작동이 됩니다. read.txt의 1열은 명령어,3~8열은 숫자로 컨포넌트 번호, 11~27열은 설명,31~34열은 초기재고량 또는 추가/삭제 될 양 그리고 42~43열은 재주문 수준입니다.

목차

1. 문제
2. 입력
3. 출력
4. read파일
5. 소스코드

본문내용

#include <stdio.h>
#include <string.h>
#include <malloc.h>
FILE *fp1, *fp2;
typedef struct node *node_ptr;
typedef struct node {
int component;
int inventory;
int reorder;
char name[20];
node_ptr left;
node_ptr right;

<중 략>

// 단말노드일때
if (t->left == NULL && t->right == NULL)
{
if (parent) // 부모 노드가 NULL이 아닐 때
{
if (parent->left == t)
parent->left = NULL;
else
parent->right = NULL;
}
else // 부모 노드가 NULL 이면, 삭제하려는 노드가 루트 노드
*root = NULL;

참고 자료

없음