棧是一種后入先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，而隊列是一種先入先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。