스택 (2) 썸네일형 리스트형 Ⅶ 연결 리스트Ⅱ Chapter 07 연결 리스트 1. 원형 연결 리스트① 원형 연결 리스트란?원형 연결 리스트(Circle linked List)란 단순 연결 리스트(Singly Linked List)의 마지막 노드의 포인터가 NULL이 아닌 헤드(첫 번째 노드)를 가리키는 형태의 리스트다. 따라서 리스트의 끝이 존재하지 않는다. 원형 연결 리스트에서 마지막 노드의 링크 필드는 NULL이 아니라 첫 번째 노드의 주소가 된다. 이러한 원형 연결 리스트는 하나의 노드에서 다른 모든 노드로 접근이 가능하다는 장점이 있다. 하나의 노드에서 링크를 계속 따라 가면 결국 모든 노드를 거쳐 자기 자신에게로 되돌아오는 구조를 갖추고 있다. 그래서 노드의 삽입과 삭제가 단순 연결 리스트보다 수월하다. 단, 삭제나 삽입 시 항상 선행 노.. Ⅳ 스택 Chapter 04 스택 1. 스택 ① 스택이란? 스택(stack): 쌓아놓은 더미 삽입하고 삭제하는 방식에 따라서 자료구조의 종류가 나뉜다. 즉, 자료구조를 결정하는 요인은 2가지다. 삽입과 삭제. - 스택에서 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터를 삭제할 수 없다. - 입출력이 이루어지는 부분을 스택 상단(stack top)이라 하고 반대쪽인 바닥부분을 스택 하단(stack bottom)이라고 한다. - 스택에 저장되는 것을 요소(element)라고 부른다. - 스택에 요소가 하나도 없을 때 그러한 스택을 공백 스택(empty stack)이라고 한다. ② 스택의 특징 후입선출(LIFO:Last-In First-Out): 가장 최근에 들어온 데이터가 가장 먼저 나간다. 스택은 특히 자.. 이전 1 다음
