데이터정렬에관한 문제입니다.
큰깃
2025.03.13
질문 제목 : 데이터정렬에 관한 문제입니다.
데이터정렬에 대한 기본틀을 못잡고있습니다.질문 내용 :구조체(학번,이름,주소,학과번호) 선언후 몇명 사람들의 정보를 입력을 받습니다.
입력받은 값들은 모두 이진탐색트리에 저장이됩니다.
그후 그것을 출력하면 학번순으로 출력을 합니다.(여기까지는 했습니다!)
학번순으로 출력된후에 서브 메뉴가 나와서 이름순으로 다시 정렬을 해주는 코드를 구현해야되는데
이 이름순으로 정렬을 해줘야 되는 부분에서 막히고있습니다.
트리에 저장되있는 각 학생들의 정보를 어느형식으로 정렬을 해줘야 할까요 ?
그리고 이 정렬을 실행시에 안정성을 고려하여 정렬이 되어야합니다 ...
처음생각해본건 구조체배열을 다시 선언하여서 그곳에 차례대로 트리에 있는 내용을 옮겨다가
구조체배열에서 이름을 가지고 정렬을 실행해서 하려고 생각했는데
트리에 있는 내용을 구조체배열로 옮기는거조차 쉽지가않네요 ...
그리고 제가 생각한 이방식이 맞는 접근 방식인지도 잘모르겠구요 ...
간단한 접근 방식이라도 힌트를 주실수있는분 조그마한 힌트라도 부탁드립니다.
-
해찬솔 2025-03-13
데이터는 배열에 저장하고, 학번이나 이름 인덱스를 이진트리로 보관하면 좋을 것 같은데요.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2700368 | if에 관해서 질문이요... | Orange | 2025-07-04 |
| 2700339 | 이거 결과값이 왜이런건지.. (4) | 그댸와나 | 2025-07-04 |
| 2700313 | 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) | 크나 | 2025-07-03 |
| 2700287 | 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) | 아련나래 | 2025-07-03 |
| 2700264 | 문자와 숫자 동시에 입력??? | 글고운 | 2025-07-03 |
| 2700236 | txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) | 미국녀 | 2025-07-03 |
| 2700211 | 전위 연산자 (2) | 어른처럼 | 2025-07-02 |
| 2700183 | C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; | 피스케스 | 2025-07-02 |
| 2700150 | 꼭좀 도와주세요ㅠㅠㅠ | 호습다 | 2025-07-02 |
| 2700095 | 연산문제...질문... | 오빤테앵겨 | 2025-07-01 |
| 2700070 | while문 , 3의배수 출력하는 프로그램좀 짜주세욤. | 횃불 | 2025-07-01 |
| 2700041 | 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? | 헛장사 | 2025-07-01 |
| 2700012 | 배열// (1) | 전갈자리 | 2025-07-01 |
| 2699895 | 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) | 선아 | 2025-06-30 |
| 2699842 | 질문을 너무 많이 하네여.....죄송.... (2) | 해님꽃 | 2025-06-29 |
| 2699816 | 오류 질문입니다.. (1) | 해비치 | 2025-06-29 |
| 2699763 | 질문입니다 ! 꼭 좀 도와주세요ㅠㅠ (2) | 미라 | 2025-06-28 |
| 2699555 | c언어 다항식을 입력을 했는데 왜 출력이 안될까요? | 피스케스 | 2025-06-27 |
| 2699528 | C언어 포인터연산 질문입니다. (3) | 안녕나야 | 2025-06-26 |
| 2699476 | 끌어올림;;달력 짜봤는데요 이 소스 줄일 수 있나요? - 스샷첨부 (2) | 클라우드 | 2025-06-26 |