A stack is a data structure that holds data where the last data in the structure is retrieved before the first. The stack structure above can hold the characters *, ( and + of character stored in the stack. The content of the stack that matches the three characters and their 11th token is listed above.