한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조pop() : 스택에서 가장 위에 있는 항목 제거push(item) : item 하나를 스택의 가장 윗부분에 추가peek() : 스택의 가장 위에 있는 항목 반환isEm
한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 FIFO(First in First Out) 형식의 자료구조add(item): item을 리스트의 끝부분(rear)에 추가remove(): 리스트의 첫 번째 항목(front) 제거peek(): 큐에서 가장 위에