Stack is the data structure The first item that comes in will be the first to go out. Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order.