우노

스택 (Stack) 이란? 스택(Stack) 자료구조는, 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 의미한다. 즉, 후입선출(LIFO, Last In First Out) 방식의 자료구조이다. 스택의 특징 스택 내부의 데이터는, top 을 통해서만 접근할 수 있다. top 은 가장 최근(마지막)에 들어온 자료를 의미한다. 스택에 데이터를 삽입할 때는, top 위에 쌓게 되며 ('push' 연산) 스택에서 데이터를 삭제할 때는, top 에 위치한 데이터를 삭제하게 된다. ('pop' 연산) 즉, 스택은 시간 순서에 따라 데이터가 쌓이게 되므로, 가장 마지막에 삽입된 데이터가 가장 먼저 삭제된다는 특징을 가지게 된다. 이러한 스택의 구조를 후입선출(LIFO, Last-..

저장 방식 Array 의 element 들은, 인접한 memory 위치에 저장됩니다. LinkedList 의 element 들은, memory 어딘가에 저장됩니다. 새로운 element 의 memory 위치 주소는, linked list 의 이전 node 에 저장됩니다. 종류 Array 는 single dimensional, two dimensional, multidimensional 가 있습니다. Linked List 는 Linear(Singly), Doubly, Circular linked list 가 있습니다. 크기 Array 의 size는 반드시 array 선언 시점에 지정되어있어야 합니다. LinkedList 의 size는 다양할 수 있습니다. node 들이 추가될 때 runtime 시점에서 L..