하루의 쉼터

| STACK_스택 1) 스택의 개념 - 여러개의 데이터 항목들이 일정한 순서대로 나열된 자료구조 - 한쪽 끝에서만 삽입 / 삭제가 가능한 형태 - 선형 리스트의 특수한 경우로 top 자료구조의 끝에서 삽입, 삭제 2) 원리 - 플랭글스 감자칩처럼 마지막에 들어온 자료가 가장 먼저 나가는 구조 3) 기본 성격 - 후입 선출 구조 (Last In First Out) LIFO 형태 - 스택에 가장 마지막에 들어온 데이터가 가장 먼저 삭제 4) 기본 구조 - base로 쌓아져 올린 모양을 갖는다. - 삽입과 삭제는 top위치의 스택 포인터를 통해 이루어 진다. 5) 스택의 입출력 삽입 ( push ) : 스택의 상단에 새로운 값을 집어 넣음. --> Full 검사 ( stack overflow ) 삭제 ( p..