운영체제,자료구조- 검색프로그램
- 최초 등록일
- 2020.09.02
- 최종 저작일
- 2020.03
- 12페이지/ MS 워드
- 가격 7,000원
목차
1. 개요
2. 프로그램 구조 설명
3. 실행결과
4. 고찰
5. 프로그램 소스 파일
6. 자료출처
본문내용
1. 개요
학생의 리스트를 모두 출력하고 학생의 이름을 검색하면 학번이 출력되고 학번을 검색하면 이름이 출력되는 검색프로그램을 array방식과 linkedlist방식으로 만들었습니다. Main함수안에 array와 linkedlist함수를 넣어 두개의 함수가 모두 실행되도록 만들었습니다.
2. 프로그램 구조 설명
2.1 함수에 대한 설명
1) main함수: 함수들을 실행하기위한 가장 첫 함수입니다.
2) array함수: main안의 함수로, 배열을 사용하여 학생의 이름이나 학번을 검색가능한 함수입니다.
3) Linkedlist 함수: main안의 함수로, linkedlist를 사용한 학생 이름이나 학번 검색함수입니다.
4) Insert 함수: linkedlist 안의 함수로, 노드에 학생정보를 넣고 노드를 tail뒤에 추가하기위한 함수입니다.
5) Find 함수: linkedlist안의 함수로, 입력받은 문자열과 각 노드를 모두 비교하여 이름이 입력되면 학번이 출력되고 학번이 입력되면 이름이 출력되도록 검색, 비교, 출력하는 함수입니다.
6) printlist함수: linkedlist안의 함수로, 리스트의 모든 학생,학번정보를 모두 출력하여 데이터를 확인할 수 있게 출력하는 함수입니다.
c언어에대한 개념만 있고 자료구조를 배우지 못해 linkedlist를 처음 들어 봤고 처음엔 막막했습니다. Linkedlis를 알기위해서 자료구조라는 과목을 공부해야 했고 책을 구하여 바로 과제를 시작했습니다.
자료구조책을 읽고 유튜브에서 자료구조에 대한 강의를 듣고 여러 사이트에 방문해 천천히 읽어보고 개념을 파악했습니다. 구조체를 만들어서 여러 형식의 데이터를 넣을 수 있고 배열에 데이터를 저장하고 입력된 데이터와 비교하는 것, 단일연결리스트에서 head, tail, node에 대한 개념을 익히고 코딩 방법까지 이 과제를 하면서 배열, 구조체, 단일연결리스트에 대한 기본적인 개념을 공부했습니다.
참고 자료
https://m.blog.naver.com/PostView.nhn?blogId=isc0304&logNo=220510424409&proxyReferer=https%3A%2F%2Fwww.google.com%2F
https://luckyyowu.tistory.com/324
https://wayhome25.github.io/cs/2017/04/17/cs-19/
열혈 자료구조 -윤성우
https://takeuu.tistory.com/172