정리용낙서장

Stack 구조란? Stack은 제한적으로 접근할 수 있는 나열 구조로 접근방법은 언제나 목록의 맨 끝에서만 일어납니다 더보기 참조 스택 - 위키백과, 우리 모두의 백과사전 (wikipedia.org) 스택 - 위키백과, 우리 모두의 백과사전 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 ko.wikipedia.org 주요 특징으로는 스택의 마지막에서만 자료를 넣거나 뺄 수 있으며 LIFO(Last In First Out) 구조로 되어있습니다 자료를 넣을 때는 PUSH라 하며 빼낼 때는 POP이라고합니다 정리해보면 Stack 특징은 LIFO구..

링크드 리스트 Linked List란? 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어있는 방식으로 데이터를 저장하는 자료구조로 포인터를 통해 다음노드와 연결시켜 사용하는 자료구조다. 링크드 리스트의 장단점 링크드 리스트는 배열과 자주 비교되는데 링크드 리스트와 배열의 차이는 이러하다 링크드 리스트 배열처럼 연속적으로 저장하는것처럼보이지만 메모리상에는 연속적으로 위치하지 않고 포인터를 통해 링크한다. 장점 삽입 및 중간 수정이 매우 편하다. 단점 항목 접근 속도가 오래 걸린다 특히 뒤로있을수록 단일 연결 리스트의 경우 앞에서부터 탐색해 가야하기때문에 오래걸린다 메모리 연산으로 접근 불가능하다 포인터를 저장하는 공간을 따로 가져야 해서 메모리를 더 잡아먹는다 vs 배열 메모리상에 물리적으로 연속된 메모..