Key Terms¶
| balanced parentheses | data field | deque |
| first-in first-out (FIFO) | fully parenthesized | head |
| infix | last-in first-out (LIFO) | linear data structure |
| linked list | linked list traversal | list |
| node | palindrome | postfix |
| precedence | prefix | queue |
| simulation | stack |