Stack: Intro(簡介)
文章推薦指數: 80 %
Stack(堆疊)是一種概念性的抽象資料結構,可以分別使用Array(陣列)與Linked list(連結串列)來實作。
本篇文章將介紹Stack的基本概念,程式實作留在下一篇。
Stack是具有「Last-In-First-Out」的資料結構(可以想像成一種裝資料的容器),「最晚進入Stack」的資料會「最先被取出」,「最早進入Stack」的資料則「最晚被取出」。
就像搬家的時候要把書(資料)裝進箱子(Stack),假設箱子的開口大小剛剛好只能平放一本書,如果先放入《灌籃高手》,再放《笑傲江湖》,再放《