자료구조 (1) 썸네일형 리스트형 [정보처리기사] 2-1. 자료구조 1. 자료구조의 분류 1-1) 선형 구조 (Linear Structure) 배열 (Array) 스택 (Stack) 큐 (Queue) 데크 (Deque) 선형 리스트 (Linear List) = 연속 리스트 (순차적임), 연결 리스트 (순차적이지 않음) 1-2) 바선형 구조 (Non-Linear Structure) 트리 (Tree) 그래프 (Graph) 2. 배열 (Array) 정적인 자료구조로 기억장소의 추가가 어렵고 메모리 낭비 발생 첨자를 이용 반복적인 데이터 처리작업에 적합 데이터마다 동일한 이름의 변수를 사용해 처리 간편 3. 스택 (Stack) 리스트의 한쪽 끝으로만 자료의 삽입, 삭제가 이루어짐 후입선출 (LIFO : Last In First Out) 4. 큐 (Queue) 리스트 한쪽에서는 .. 이전 1 다음