데이터정렬에관한 문제입니다.
큰깃
2025.03.13
질문 제목 : 데이터정렬에 관한 문제입니다.
데이터정렬에 대한 기본틀을 못잡고있습니다.질문 내용 :구조체(학번,이름,주소,학과번호) 선언후 몇명 사람들의 정보를 입력을 받습니다.
입력받은 값들은 모두 이진탐색트리에 저장이됩니다.
그후 그것을 출력하면 학번순으로 출력을 합니다.(여기까지는 했습니다!)
학번순으로 출력된후에 서브 메뉴가 나와서 이름순으로 다시 정렬을 해주는 코드를 구현해야되는데
이 이름순으로 정렬을 해줘야 되는 부분에서 막히고있습니다.
트리에 저장되있는 각 학생들의 정보를 어느형식으로 정렬을 해줘야 할까요 ?
그리고 이 정렬을 실행시에 안정성을 고려하여 정렬이 되어야합니다 ...
처음생각해본건 구조체배열을 다시 선언하여서 그곳에 차례대로 트리에 있는 내용을 옮겨다가
구조체배열에서 이름을 가지고 정렬을 실행해서 하려고 생각했는데
트리에 있는 내용을 구조체배열로 옮기는거조차 쉽지가않네요 ...
그리고 제가 생각한 이방식이 맞는 접근 방식인지도 잘모르겠구요 ...
간단한 접근 방식이라도 힌트를 주실수있는분 조그마한 힌트라도 부탁드립니다.
-
해찬솔 2025-03-13
데이터는 배열에 저장하고, 학번이나 이름 인덱스를 이진트리로 보관하면 좋을 것 같은데요.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
| 2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
| 2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
| 2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
| 2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
| 2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
| 2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
| 2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
| 2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
| 2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
| 2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
| 2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
| 2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
| 2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
| 2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
| 2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
| 2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
| 2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |
| 2694618 | 잘몰라서 설명부탁드립니다. scanf 관련 (3) | 파라 | 2025-05-12 |
| 2694590 | 이 코드가 뭐하는 코드일까요? #2 | 빵순 | 2025-05-12 |