정보처리기사 2과목 필기 요점정리 입니다.

소개글

책을 들고 다니면서 찾아서 공부하는게 귀찮아 본인이 요점정리 만들었습니다.
중요한 내용을 알아볼 수 있게 글씨를 두껍게 하거나 밑줄쳐가면서 했습니다.
공부 빠르게 하실거라면 도움되실거라 믿습니다.

목차

없음

본문내용

１장 데이터 입 출력　구현
자료 구조
배열
－동일한 자료형, 같은 크기로 나열되어 순서를 갖고 있는 집합
－첨자로 접근
－반복적인 데이터 처리작업 용이하고 삽입, 삭제가 번거로움

선형 리스트
-일정한 순서에 의해 나열
연속 리스트: 배열을 이용, 삽입/삭제 시 자료 이동용이
연결 리스트: 포인터 이용, 접근 속도 느리고 기억 공간 효율이 좋지 않음

스택
TOP: 가장 마지막으로 삽입된 자료의 위치
Bottom: 스택의 가장 밑바닥
LIFO(후입선출)
꽉 찬 상태에서 데이터 삽입-오버플로 발생
빈 상태에서 데이터 삭제-언더플로 발생

큐
FIFO(선입선출)
먼저 들어온게 바로 나가버리는 것
F포인터: 가장 먼저 삽입된 자료의 위치를 가리키는
R포인터: 가장 마지막에 삽입된

트리
노드와 가지를 이용하여 구성
트리의 디그리: 노드들 디그리 중 가장 많은 수

데이터베이스
-상호 연관이 있는 데이터들의 모임
통합된 데이터: 중복 최소화
저장된 데이터: 저장 매체 저장
운영 데이터: 고유한 업무 수행
공용 데이터: 여러 시스템 공동 소유

참고 자료

없음