정보처리기사 필기(데이터 입.출력 구현)자료 구조

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 필기

〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향을 잡을 수 있도록 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더했고, 책에 수록된 내용은 어떠한 변형 문제가 나오더라도 대처할 수 있도록 최대한 자세하고 쉽게 설명했습니다.〈기억상자&기출 CBT〉 ‘기억상자’ 암기 프로그램으로 반복 학습을 통해 틀린 문제는 틀리지 않을 때까지, 맞혔던 문제는 안전하게 머릿속에 담아 시험장에 가지고 갈 수 있도록 해주고, 실제 시험장과 똑같은 기출문제 CBT로 마무리 학습 및 시험 전 현장 감각을 키울 수 있습니다(WWW.MEMBOX.CO.KR).

book.naver.com

출처: 시나공 정보처리기사 필기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

자료구조

---

정의 : 일련의 자료들을 조직하고 구조화한 것, 필요한 모든 연산을 처리가능하다.

선형 구조  : 배열,선형리스트(연속 리스트, 연결 리스트), 스택, 큐, 데크

비선형 구조 : 트리, 그래프

배열

• 정적 자료구조, 반복적인 데이터 처리작업 적합
• 기억장소 추가 어렵고 메모리 낭비 발생

선형리스트

• 일정한 순서로 나열된 자료구조
• 연속 리스트 : 연속되는 기억장소에 저장, 삽입.삭제시 자료의 이동 필요
• 연결 리스트 : 노드의 포인터 부분을 이용해 서로 연결,삽입.삭제 용이, 기억공간 효율 안 좋음, 접근속도 느림

스택

• LIFO(Last In First Out) 방식, 한 쪽으로 삽입,삭제 이루어짐
• 오버플로, 언더플로 발생
• 재귀호출, 후위 표기법, 서브루틴 호출 등 길 되돌아가는 방법에 사용

큐

• FIFO(First In First Out) 방식, 한 쪽은 삽입, 다른 쪽은 삭제
• 시작,끝을 알리는 두 개의 포인터 존재
• 운영체제 작업 스케쥴링에 사용

그래프

• 정점과 간선으로 이루어짐
• 방향 그래프, 무방향 그래프로 나뉨
• 통신망, 교통망, 이항관계, 연립방정식 등에 응용