데이터정렬에관한 문제입니다.
큰깃
2025.03.13
질문 제목 : 데이터정렬에 관한 문제입니다.
데이터정렬에 대한 기본틀을 못잡고있습니다.질문 내용 :구조체(학번,이름,주소,학과번호) 선언후 몇명 사람들의 정보를 입력을 받습니다.
입력받은 값들은 모두 이진탐색트리에 저장이됩니다.
그후 그것을 출력하면 학번순으로 출력을 합니다.(여기까지는 했습니다!)
학번순으로 출력된후에 서브 메뉴가 나와서 이름순으로 다시 정렬을 해주는 코드를 구현해야되는데
이 이름순으로 정렬을 해줘야 되는 부분에서 막히고있습니다.
트리에 저장되있는 각 학생들의 정보를 어느형식으로 정렬을 해줘야 할까요 ?
그리고 이 정렬을 실행시에 안정성을 고려하여 정렬이 되어야합니다 ...
처음생각해본건 구조체배열을 다시 선언하여서 그곳에 차례대로 트리에 있는 내용을 옮겨다가
구조체배열에서 이름을 가지고 정렬을 실행해서 하려고 생각했는데
트리에 있는 내용을 구조체배열로 옮기는거조차 쉽지가않네요 ...
그리고 제가 생각한 이방식이 맞는 접근 방식인지도 잘모르겠구요 ...
간단한 접근 방식이라도 힌트를 주실수있는분 조그마한 힌트라도 부탁드립니다.
-
해찬솔 2025-03-13
데이터는 배열에 저장하고, 학번이나 이름 인덱스를 이진트리로 보관하면 좋을 것 같은데요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2699221 | PUSH와 POP코드를 더 간단하게 어떻게 해야할까요? | 파라미 | 2025-06-24 |
2699192 | 설치오류가 자꾸 나요 한번봐주세여~ (1) | 소녀틳향기 | 2025-06-23 |
2699161 | for loop안에 있는 if문 (9) | Orange | 2025-06-23 |
2699105 | 링크더리스트 이전 링크값 출력함수. | 꼬꼬마 | 2025-06-23 |
2699078 | 정수를 한자리씩 배열에 담는 법은 어떻게 하나요.. (4) | 귀염포텐 | 2025-06-22 |
2699024 | C언어 공부하려는데 도와주세요!!! (2) | 달님 | 2025-06-22 |
2698994 | 날짜 계산하는 C 코드 짜고 있는데 꽉 막혀서 질문드립니다.. (6) | 별 | 2025-06-22 |
2698967 | 파일삭제 윈도우 폴더까지 접근하게하는 함수가 뭔가요 (2) | 샤인 | 2025-06-21 |
2698938 | c언어 메모리질문 (3) | 나래 | 2025-06-21 |
2698909 | 서비스 요청 고객 관리 프로그램 짜는것좀 도와주세요ㅜㅜ (4) | 궁수자리 | 2025-06-21 |
2698882 | 프로그래밍좀 짜주세요 (3) | 황예 | 2025-06-21 |
2698855 | 카프-라빈 알고리즘 코딩 분석좀 도와주세요.. | 꽃봄 | 2025-06-20 |
2698829 | 학점계산기 (7) | MyWay | 2025-06-20 |
2698782 | 기초적인 함수 질문이요ㅠㅠㅠㅠ | 내담 | 2025-06-20 |
2698749 | 프로그램 짜던 도중 패닉입니다...ㅜ | 파랑 | 2025-06-19 |
2698719 | 조건부컴파일 질문입니다.~ (2) | 큐트 | 2025-06-19 |
2698693 | 재귀 함수 에러 | 바닐라 | 2025-06-19 |
2698673 | 고민이있는데 들어좀주세요!! (1) | 초코맛캔디 | 2025-06-19 |
2698644 | 1부터 n까지의 합을 구하는데 엄청긴숫자의 합을 구할때는 어떻게 해야하나요? (4) | 슬우 | 2025-06-18 |
2698616 | 다른 함수로 안넘어갑니다..;;; | 도1도캣 | 2025-06-18 |