stack이란 쌓아 올린다는 것을 의미합니다 따라서 스택 자료구조라는 것은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 뜻합니다. 스택은 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있고 top으로 정한 곳을 통해서 접근할 수 있습니다. 가장 위에 있는 자료는 가장 최근에 들어온 자료를 가리키며 삽입되는 새 자료는 top이 가리키는 사료의 위에 쌓이게 됩니다. 스택에서 자료를 삭제할 때도 top을 통해서만 가능합니다. 스택에서 top을 통해 삽입하는 연산을 push, 삭제를 pop이라고 합니다. 따라서 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적인 특징을 갖게 됩니다. 이러한 스택의 구조를 Last -in First-out 이라 부르..

면접준비 2024. 4. 15. 09:52

(배열)Array 는 정적 자료구조라고 불린다 즉, 배열을 만들기 위해서는 크기를 미리 정해놓게 되는데 이렇게 정의하면 해당 크기 만큼의 연소괸 메모리 주소를 할당 받게 됩니다. 연속된 메모리 주소를 할당 받고 있기 때문에 데이터가 인덱스(index)라는 것을 갖게 되는데 우리가 array[0] 같은 식으로 배열에 접근할 때 대괄화 안에 숫자가 index 입니다. 대괄호 안에 index를 갖게 된다는 것은 즉, 임의 접근이 가능하다는 장점이 있어 접근과 탐색에 용이합니다. 하지만 크기를 미리 정해놓았기 때문에 수정하는 것은 불가하고 해당 배열 크기 이상의 데이터를 저장할 수 없다는 단점이 있습니다. 연결리스트(Linked List) 링크드 리스트는 동적 자료구조이며 크기를 정할 필요 없고 배열처럼 연속된..

면접준비 2024. 4. 15. 09:30