자료 구조 질문합니다..이진트리
가든
질문 제목 :
밑에..질문 내용 :
#include stdio.h
#include stdlib.h
#include string.h
typedef struct
{
int num[20]; //학번
int grade; //학점
char name[20];//이름
char addr[20];//주소
char major[20];//학과
}stu;
void insert(stu *s ,int *location);
void del(stu *s ,int *location, int *num);
void search(stu *s, int *location, int *num);
void print();
void num();
void alldel();
void end();
int main(void)
{
int n;
int index_location=0;
int *num=(int *)malloc(sizeof(int));
stu *s=(stu*)malloc(sizeof(stu));
while(1)
{
printf(************************\n);
printf(1.학생 정보 입력\n);
printf(2.학생 정보 삭제\n);
printf(3.학생 정보 탐색\n);
printf(4.학생 정보 학번순으로 출력\n);
printf(5.현재 저장된 학생들의 총 숫자\n);
printf(6.전부 삭제\n);
printf(7.종료\n);
printf(************************\n);
printf(번호를 입력하세요: );
scanf(%d, &n);
switch(n)
{
case 1:
insert(s, &index_location);
break;
case 2:
break;
case 3:
break;
case 4:
break;
case 5:
break;
case 6:
break;
case 7:
printf(종료합니다.\n\n);
exit(0);
default:
printf(메뉴 번호를 다시 입력하세요\n\n);
break;
}
}
free(s);
s=null;
free(num);
num=null;
return 0;
}
void insert(stu *s, int *location)
{
printf(학번: );
scanf(%d, &s[*location].num);
printf(이름: );
scanf(%s, &s[*location].name);
printf(주소: );
scanf(%s, &s[*location].addr);
printf(학과: );
scanf(%s, &s[*location].major);
printf(학점: );
scanf(%d, &s[*location].grade);
}
일단 구조체 학생들 한명당 정보삽입하는 함수를 만들었는데요...
이진삽입,탐색,삭제가 가능하게 해야되는데... 이런식으로 해서 이진트리를 만들수있나요..?
학생들 정보까지묶어서이진트리로 할려고하니... 머리가 멍...하내요.....
학번(num)을 키로하기 때문에
struct node{
stu num;
node* left;
node* right;
}node;
요런식으로 추가해서 탐색,삭제 할수 있는지..? 그러면 삽입도.. left,right 요놈들을 이용해서 삽입을 짜야되는데;;;
이진트리기능으로가기위해서 이런식으로 고쳐라 해주시면 감사하겠습니다.. (예를 보여주시면 더욱 감사... 하직 허접해서 설명만 해주시면.. 또 멍할수가있어서)
-
가온길
감사합니다!!
-
텐시
struct STUDENT
{
string Name;
WORD Num;
};
struct NODE
{
NODE *Next;
NODE *Before;
STUDENT *std_data;
};
본문中
NODE *new_node = new NODE;
STUDENT *new_std_data = new STUDENT;
-
도란
답글감사합니다;;
책 봐두 묶어서 이진트리 짜는거 안보여서 암울하내요;;
묶어서 이진트리 짜는거 본적이없어서 그러는데... 삽입부분만 맛보기로 댓글에 보여주심안될까요;;
본적이없는걸 짤려고하니.. 감이안잡히내요;; -
아잉
아...그런것이군요, stu구조체중 num이란 변수를 key로 가져야한다는말씀이시네요.
어짜피 stu자료가 다 필요한거고, stu의 num을 통해서 stu를 끌어내야한다면 제가 위에적은것처럼 stu구조체 포인터를 가지고 있다가 stu 포인터-num을 비교하시면 될것같은데요? -
라와
node는...뺏습니다...ㅋ
num은 학번이구.. 학번을 키로 해서 이진트리로 짜야되서요...
역시 말로만 보니 멍 하내요....ㅋㅋ
키(학번) 하나에 stu 정보(이름,주소,학점,학과)를 다가지고 있어야되는거아닌가요...?
일단 다시 한번 계속해봐야겠네요..쩝.. -
볼수록매력
네, 가능하네요 한데 node 뒤에 node는 왜 붙어있는건지는 의문이네요 . 음, 그리고 이름은 num이라기보단 학생들의 데이터라는 뜻으로 두는게 좋을것같아요 한가지 말씀드리자면 stu를 구조체 자체로 다가지고 있으면node자체가 커져요!
그래서 보통의경우 stu의 포인터(4)를 넣습니다. 삭제방법과 추가방식은 이미 저렇게 node만드신걸보니 아시는것같네요. 즐프요~ -
다크
어떻게 해야된다 이건 알겠는데..중위방식으로 할려고합니다.. 직접 할려고하니.. 학번이 키이구요..
일단알겠습니다 ^^;; -
애기
이진트리면 데이터가 삽입될 때마다 어떤 방식으로 삽입할지를 결정해야죠...즉,,,무엇을 비교하는 키 값으로 삼을지를 말입니다. 학번이 될수도 있고, 이름이 될수도 있고...이전의 학번보다 현재 입력한 학번이 작으면 왼쪽 자식으로 삽입하고, 크면 오른쪽 자식으로 삽입하는 등...비교할 키값을 스스로 정해서 해야겠죠...
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
2691650 | 반복문 | 돋가이 | 2025-04-15 |
2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |
2691510 | sizeof 연산자 질문입니다 (2) | 종달 | 2025-04-14 |
2691483 | 파일 오픈시 에러 질문드립니다. (2) | 호습다 | 2025-04-14 |
2691450 | [visual c++ 툴]기초 질문 (3) | 해긴 | 2025-04-13 |