정보처리기사 3주차

자료구조

자료구조의 필요성

• 데이터를 보다 효율적 저장, 검색, 정렬, 삭제 등을 위해 필요
• 복잡한 문제를 해결하는 알고리즘을 효율적 설계
• 메모리 공간을 효울적 활용, 시간 복잡도 축소
• 프로그램의 성능 개선
• 여러 개의 자료를 하나의 단위로 처리
• 프로그래밍 능력 향상  

자료구조의 분류 

 

프로그램에서 사용하기 위한 자료를 기억장치 공간 내에 저장하는 방법과 저장된 그룹 내에 

존재하는 자료 간의 관계, 처리 방법 등을 분석 

 

 

스택 

LIFO : Last In First Out 후입선출 방식으로 자료 처리 
스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 구조 

큐

 
FIFO : First In First Out 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록

구성한 자료구조 시작과 끝이 존재함 

 

 

트리 (Tree)