The main trade-off between using a linked list and an array for a stack is memory efficiency versus speed of access. An array offers constant time access for push and pop operations, but can require resizing, potentially leading to overhead. A linked list allows dynamic resizing without the need for resizing, but it consumes more memory due to pointers.