棧和隊列是軟件設(shè)計中常用的兩種數(shù)據(jù)結(jié)構(gòu)，它們的邏輯結(jié)構(gòu)和線性表相同。其特點在于運算受到了限制：棧按“后進(jìn)先出”或“先進(jìn)后出”的規(guī)則進(jìn)行操作，隊列按“先進(jìn)先出”的規(guī)則進(jìn)行操作，故稱它們?yōu)椴僮魇芟拗频木€性表。