A linear data structure that follows the Last-In-First-Out (LIFO) principle, where elements are added and removed from the same end called the 'top.' Like a stack of plates, you can only access the topmost item.
From Middle English 'stak' meaning a pile or heap. The computing usage emerged in the 1940s-50s when computer scientists noticed that certain memory operations resembled stacking physical objects on top of each other.
A stack is exactly like a stack of cafeteria trays - you can only take the tray from the top, and when you add a clean tray, it goes on top too. This is why your browser's 'back' button works the way it does - it's literally a stack of web pages you've visited!
Complete word intelligence in one call. Free tier — 50 lookups/day.