StackTrace и структура данных Stack это немного разные вещи.
StackTrace - это последовательность вызовов методов. По сути нужно для отладки - какой метод за каким вызван. Соответственно эти вызовы упакованы в стек.
Что такое стек как структура данных - почитайте в Вирте. Или сходите на кухню и посмотрите на стопку тарелок - тот же стек. Т.е. структура данных типа "первый вошел - последний вышел". Достать за одну операцию можно только последний добавленный элемент.
