Explain how to implement a stack data structure in [LANGUAGE], including key operations like push, pop, and peek. Provide a step-by-step guide with [CODE EXAMPLES] and discuss common use cases such as [UNDO/REDO FUNCTIONALITY] or [EXPRESSION EVALUATION]. Highlight best practices for error handling, such as [STACK UNDERFLOW] prevention, and compare performance trade-offs (e.g., array vs. linked list implementation).