Data Structures

Array Features 선형 자료구조이다. 메모리상에 연속적으로 저장된다. 배열의 크기는 생성 후 변경할 수 없다. 동적 배열의 경우 가능하나 메모리 할당을 새로 받아 복사하는 과정을 거쳐야 해서 많은 비용이 소모된다. compile time에 할당된다. Element access index를 통한 random access를 지원하여 $O(1)$이 소...

Stack Features 선형 자료구조이다. LIFO(Last In First Out) 원칙을 따른다. 즉, 한 쪽 끝에서만 데이터를 넣거나 뺄 수 있는 구조이다. 마지막 element를 가리키는 포인터가 있다. Element Access 연산을 통해 이 가리키