정보처리기사 자격증이 2020년부터 필기 실기 과정이
변경되었습니다
오늘은 소프트웨어개발과목의
동영상을 보도록 하겠습니다
▶선형 자료구조-배열,선형리스트,스택,큐,데큐
▶ 비선형 자료구조-트리
자료구조및 분류
프로그램에서 사용하는 자료를 기억장치내에 저장하는 방법
저장된 그룹내에 존재하는 자료들간의 관계자료를 처리하는 방법을 연구 분석하는 것을 의미
자료구조에 따라 프로그램의 성능(실행시간)이 달라질 수 있다
스택(stack)
삽입과 삭제가 한 곳에서 이루어지는 방식
후입선출방식
응용분야-인터럽트처리,서브 프로그램 분기,수식계산 등에 사용
스택의 삽입과 삭제
큐
-한쪽 큳네서 입력,다른 한 쪽 끝에서 출력이 이루어지는 방식
-선입선출방식
-운영체제의 스케즐링기법,일괄처리에 사용
-입력-rear 또는 tail
테크
-양쪽으로 삽입과 삭제가 가능한 구조
-스텍과 큐의 복합체
-입력제한 데큐
연속
특징-배열의 구조처럼 연속되는 기억장소에서 자료가 저장되는 구조
기억장소를 연속적으로 배덩받으므로 기억장소 이용밀도가 가장 좋다
데이터 삽입 삭제작업시 자료의 이동이 필요하다
마지막으로 기출문제를 풀어보세요
정보처리기사 필기 시험을 준비하는분들이라면
IB96 을 방문하시면
좀더 많은 자료를 볼수 있습니다
감사합니다
