선형자료구조4 [자료구조] 선형 자료구조 - 큐 (Queue) 정의 및 특징 - 리스트의 한쪽에서는 삽입 작업이, 다른 한쪽에서는 삭제 작업이 이루어지는 자료구조 - 선입선출 (FIFO; First In First Out) : 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 방식 - 운영체제의 작업 스케줄링에 사용 - 시작과 끝을 표시하는 두 포인터 존재 (프런트 포인터, 리어 포인터) - 프런트 포인터 (F, Front) : 가장 먼저 삽입된 자료의 기억 공간을 가리키는 포인터. 삭제 작업에 사용 - 리어 포인터 (R, Rear) : 가장 마지막에 삽입된 자료가 위치하는 기억 공간을 가리키는 포인터. 삽입 작업에 사용 2021. 7. 14. [자료구조] 선형 자료구조 - 스택 (Stack) 정의 및 특징 - 리스트의 한쪽 끝으로만 자료의 삽입/삭제가 이루어지는 자료구조 - 후입선출 (LIFO; Last In First Out) : 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 방식으로 자료를 처리 - 오버플로 (Underflow) : 스택의 모든 기억 공간이 꽉 채워져 있는 상태에서 데이터가 삽입되는 경우 발생 - 언더플로 (Overflow) : 더 이상 삭제할 데이터가 없는 상태에서 데이터 삭제를 시도하는 경우 발생 - TOP : 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소 - Bottom : 스택의 가장 밑바닥 2021. 7. 14. [자료구조] 선형 자료구조 - 배열 정의 및 특징 - 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 가지는 자료구조 - 정적인 자료구조 - 기억 장소의 추가가 어려움 - 데이터 삭제 시 데이터가 저장되어 있던 기억 장소는 빈 공간으로 남아 메모리 낭비 발생 - 첨자를 이용하여 데이터에 접근 - 반복적인 데이터 처리 작업에 적합 - 데이터마다 동일한 이름의 변수를 사용하여 처리가 간편 - 사용한 첨자의 개수에 따라 n차원 배열이라고 부름 2021. 7. 14. [자료구조] 선형 자료구조 - 선형 리스트 (연속 리스트 & 연결리스트) List : 나열하다 리스트란? 리스트(List) : 나열한 목록 선형 리스트(Linear List) : 원소들이 일정한 순서에 의해 나열된 자료구조 리스트 표현 방법 리스트 이름 = (원소1, 원소2, ..., 원소n) 종류 연속 리스트 - 배열을 이용 - 기억 장소를 연속적으로 배정받음 → 기억 장소 이용 효율 = 밀도 1로 가장 좋음 - 중간에 데이터를 삽입하는 경우, 연속된 빈 공간 생성을 위해 삽입/삭제 시 자료의 물리적인 이동 필요 - 삽입/삭제 연산이 많이 필요한 문제에 적용할 경우 비효율적 - 원소들의 순서를 따로 표시할 필요 없이 간단히 구성 가능 - 인덱스를 사용하여 특정 원소를 쉽게 액세스 가능 - 시작 위치와 원소의 크기를 알고 있다면 특정 원소의 위치 알아낼 수 있음 연결 리스트 .. 2021. 7. 11. 이전 1 다음