전체 글 133

배열(Array)

배열(Array) : 각각의 개별 항목을 위치 번호로 참조할 수 있도록 항목을 번호순으로 배열하는 데이터 구조입니다. - 많은 수의 데이터를 다룰 때 사용하는 자료구조입니다. - 각 데이터를 인덱스와 1:1 대응하도록 구성됩니다. - 데이터가 메모리 상에 연속적으로 저장됩니다. 데이터구조(Data Structure) : 하나의 단위로 취급될 수 있도록 여러 개의 데이터 항목을 뭉쳐서(chunked) 구성됩니다. 길이(Length) : 배열에서 항목들의 수 입니다. 기본 자료형(Base Type) : 배열의 개별 항목 자료형입니다. 인덱스(Index) : 배열에서 항목의 위치 번호 입니다. 배열(Array)의 장점 - 인덱스를 이용하여 데이터에 빠르게 접근 가능합니다. * 더 나아가기(OS) 배열은 Spa..

큐(Queue)

큐(Queue) : Queue is like waiting line rear : Insertion 하는 곳 front : Deletion 하는 곳 FIFO(First-In First-Out) 먼저 들어온 데이터가 먼저 나가는 구조 ex) 입력 순서대로 데이터 처리가 필요한 경우 사용 : 프린터 출력 대기열, BFS(Breath-First Search), 식당 웨이팅 등 Queue의 구조 - Enqueue : Queue에 데이터 추가 - Dequeue : Queue에 데이터 제거 (Queue) Front : retrieve the element at the front (Queue) Rear : retrieve the element at the rear Queue Operation - Enqueue : Qu..

스택(Stack)

스택(Stack) : To put things in a pile. Top : 모든 추가 및 삭제는 위 그림처럼 한쪽(Top)에서만 가능합니다. (* Queue는 two ends에서 사용가능) LIFO(Last In First Out) - Data Series를 스택에 삽입한 후, 제거하려고 한다면 제거되는 순서는 삽입한 순서의 반대가 됩니다. ex) 데이터 입력 순서 : {5, 10, 15, 20} 데이터 제거 순서 : {20, 15, 10, 5} 스택의 기본 용어 - Bottom : 가장 밑에 있는 데이터 - Top : 가장 위에 있는 데이터 - Capacity : 스택에 담을 수 있는 데이터의 총 용량 - Size : 현재 스택에 담겨있는 데이터의 개수 Basic Stack Operations - P..