데이터를 표현하고 저장하는 방법데이터의 흐름과 밀접한 관련이 있다. 예, FIFO, LIFO, 우선순위 처리 등)프로그램은 크게 자료(Data)와 명령으로 구성되어 있다. 프로그램의 자료를 효율적으로 저장할 때, 메모리(저장 공간)를 절약할 수 있고, 수행(실행) 시간
스택의 개념스택 추상 자료형배열로 구현한 스택연결 리스트로 구현한 스택스택 응용 1: 역순 문자열 및 괄호 검사스택 응용 2: 수식의 계싼 및 표기법 변환스택 응용 3: 미로 찾기
일반적인 의미: 기다리는 줄, 대기열자료구조에서의 의미: 자료 대기열 + FIFO(동적인 특징)FIFO(First-In-First-Out): 선입선출 방식을 말한다.3가지 연산인큐(Enqueue, En-Queue): 새로운 원소를 추가하는 연산넘침(Overflow) 현