探索問題を解くとき、総当り的か最適化されているかに関わらず、スタックを多大に必要とすることが多い。総当り探索の例としては、力まかせ探索やバックトラッキングがある。最適探索の例としては、分枝限定法(branch and bound)やヒューリスティックによる解法がある。いずれのアルゴリズムでも、発見してはいるが探索していない探索ノードを覚えておくのにスタックが必要となる。スタックを使う以外の手法としては再帰を使う方法があるが、これはコンパイラが生成するコードが内部的に使用するスタックで代替しているだけである。スタックを使った探索は幅広く使われており、木構造の単純な幅優先探索や深さ優先探索から、クロスワードパズルを自動的に解くプログラムやコンピュータチェスゲームでも使われている。ある種の問題はキューなどの別のデータ構造を使って解くこともでき、探索順を変えたいときに有効である。
この節では、抽象データ型としてのスタックのソフトウェアによる実装について述べる。高水準言語では、スタックは配列や線形リストを使って効率的に実装可能である。LISPでは任意のリストに対して push や pop に相当する関数（consがpush、cdrがpopである）を使用可能なので、スタックを実装する必要は無い。
FIFO(First In First Out、先入れ先出し)の原則を持つデータ構造または抽象データ型はキューである。スタックとキューの操作を組み合わせて提供するものは両端キュー(deque)と呼ぶ。例えば、探索アルゴリズムでスタックを使うかキューを使うかによって、深さ優先探索（スタック使用）か幅優先探索（キュー使用）になる。
n 個の要素のスタックが必要とするメモリ容量はO (n )、つまりスタック長に比例する。個々の操作が一定時間O (1) で完了する実装は配列や連結リストを使っても簡単に実現できる。実装の詳細については別に議論する。
多くのスタック実装では「Push」と「Pop」以外の操作をサポートしている。スタックの大きさ（長さ）、「現在のスタックのトップのノードを返すが、それをスタックから取り除かない」Peek操作、トップではなくn番目の参照・操作、入れ替え等も実装されることもある。連結リストではO(n)だが配列による実装ではO(1)、その逆、等色々な場合がある。
抽象データ型としてのスタックは、ノード（何らかのデータを持ち、別のノードを指し示すことができる構造）のコンテナ（データを集めて格納する抽象データ型の総称）であり、2つの基本操作プッシュ(push)とポップ(pop)を持つ。Pushは指定されたノードをスタックの先頭（トップ）に追加し、既存のノードはその下にそのまま置いておく。Popはスタックの現在のトップのノードを外してそれを返す。よく使われる比喩として、食堂にあるバネが仕込まれた台に皿や盆を積み重ねておく様子がある。そのようなスタックでは利用者は一番上（トップ）の皿だけにアクセスすることができ、それ以外の皿は隠されている。新たに皿が追加される（Pushされる）と、その新しい皿がスタックのトップとなり、下にある皿を隠してしまう。皿をスタックから取る（Popする）と、それを使うことができ、二番目の皿がスタックのトップとなる。二つの重要な原則がこの比喩で示されている。第一は後入れ先出し (LIFO: Last In First Out) の原則である。第二はスタックの中身が隠されているという点である。トップの皿だけが見えているため、三番目の皿がどういうものかを見るには一番目と二番目の皿を取り除かなければならない。
1880年代に開拓者が入ってきた時から1960年代まで、地域の主要経済活動は農業と牧畜業だった。小売業が次第に重要性を増し（ガソリン販売、猟と漁にかかわる小売り）、またウラン鉱業に関わる活動も重要になった。市内にはアメリカ原子力エネルギー委員会にウラン鉱石を供給したクライマックス・ウラニウム・ミルがあったが、現在は廃坑になった。教育と医療も重要になってきており、特に1950年代からはコロラド・メサ大学とセントメアリー病院が主要な雇用主となった。パイシアンス盆地のパラシュート近くに広大なオイルシェールが埋蔵していることが知られている。1970年代の石油禁輸とガスの高価格によってこの地域に金融界の関心が高まった。エクソンモービルが採鉱権を取得し、グランドジャンクションに操業拠点を置いた。グランドジャンクションと周辺のグランド・バレーは1970年代と1980年代初期に、オイルシェールの開発が進んで繁栄した。アメリカ合衆国、特に西コロラドは世界でも最大級のオイルシェールの集積があり、推計では石油換算で800ギガバレルとなっている。これは今後110年間の国内需要に対応できる量である。「燃える石」とも呼ばれるシェールは採掘して石油に精製される。ただし、過去には石油に比べてコストが高かった。しかし石油価格が1バーレル当たり95ドル以上であれば、経済的な抽出が可能となってくる。エクソンモービルは石油価格の低下のために地域からの引きあげを余儀なくされ、地域経済にとっては苦難の時となった。「ブラック・サンディ」（1982年5月2日）と呼ばれる経済恐慌で、エクソン社長から当時コロラド州知事のリチャード・ダグラス・ラムに電話があり、（当時も今も）不経済な石油に対する採掘権を保持しながらエクソンは損失を切り捨てると伝えた。エクソンは州内で50億ドル以上を投資していたので、経済恐慌は州全体に広がった。コロラド州の歴史家トマス・ノエルは「それが絶対的な転換点であり、我々は好況不況の波があることを思い出させられた。...1893年の銀崩壊に繋がるものがあった」と述べていた。2008年までに、グランドジャンクション経済は、過去数十年間よりも多様で安定したものになったと考えられる。経済の主要な推進要素は医療、観光、農業、牧畜、エネルギー鉱業（ガスと石油）である。主要なエネルギー会社が再度大量の金を投資した。これは石油と天然ガスの価格が上がったからだった。しかし、2008年夏に天然ガス市場における大きな価格低下によって、地域ではガス掘削量が減り、関連する資本支出が減って、2009年グランドジャンクション経済が著しく鈍化した。2009年の報告書では、グランドジャンクションが再度経済的に大きな打撃を受けたことを示唆しており、2010年4月の報告書では、全国の「小都市」で最大の失業率悪化地域に挙げられた。2008年、グランドジャンクションは、民間ジェット旅行のための「国内のエリートビジネスマンや余暇旅行者」によって、近くのパウダーホーン・リゾートやその他スキー場と共に、大きな魅力ある地として発見された。