자료 구조 질문합니다..이진트리
가든
질문 제목 :
밑에..질문 내용 :
#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만드신걸보니 아시는것같네요. 즐프요~ -
다크
어떻게 해야된다 이건 알겠는데..중위방식으로 할려고합니다.. 직접 할려고하니.. 학번이 키이구요..
일단알겠습니다 ^^;; -
애기
이진트리면 데이터가 삽입될 때마다 어떤 방식으로 삽입할지를 결정해야죠...즉,,,무엇을 비교하는 키 값으로 삼을지를 말입니다. 학번이 될수도 있고, 이름이 될수도 있고...이전의 학번보다 현재 입력한 학번이 작으면 왼쪽 자식으로 삽입하고, 크면 오른쪽 자식으로 삽입하는 등...비교할 키값을 스스로 정해서 해야겠죠...
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2676152 | 기본적인거 하나 질문드립니다. | 개미 | 2024-11-24 |
2676124 | 함수선언관련 질문이에요~...털썩..수정완료 (2) | 가지 | 2024-11-24 |
2676092 | C언어 책 (2) | 아서 | 2024-11-24 |
2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |
2675356 | 2진수를 10진수로 바꾸려고 하는데 막히네요.. | 풀잎 | 2024-11-17 |