[태그:] 선형 구조

1)스택(Stack) 2)수식 표기법 변환 3)큐(Queue) 4)데크(Deque) 5)선형(Linear) 리스트 6)연결(Linked) 리스트

1)스택(Stack) 1. 스택의 구조 – 데이터 입출력이 한쪽에서만 일어아는 구조 – 스택 포인터(TOP)가 가장 마지막에 삽입된 데이터가 저장된 위치 정보(값)를 저장한다. – 데이터가 삽입(PUSH)될 때마다 1씩 증가하며, 스택의 크기를 넘어서게 되면 Overflow를 발생 – 스택 포인터는 데이터를 추출(POP)할 때마다 1씩 감소하며, 0보다 작아지게 되면 UnderFlow를 발생 2. 스택의 특징 – 가장 나중에 삽입된 데이터가 가장