棧，隊列，數組，鏈表的認識和區別

棧 stack，又稱堆棧，它是運算受限的線性表，其限制是允許在棧的一邊進行增刪操作，其它位置不可。 採用棧方式的元素有以下特點 1.先進後出：先存儲的元素，後面才能拿出來（就好比一個盛飯的容器，總是從上面先取飯）。 2.棧的入口，出口都是棧的頂端位置 隊列 它是運算受限的線性表，其限制是允許在隊列的一段插入，另一端刪除 採用隊列方式的元素有以下特點 1.先進先出：先存儲的元素，最先拿出來（就好比食

>>阅读原文<<