首先要搞清楚線性結構這麼一個概念，所謂的線性結構是指 在數據元素非空的有限集合中，存在唯一的一個被稱爲“第一個”的數據元素，同樣唯一一個“最後一個”數據元素 除此之外，每一個元素都只有唯一一個前驅和唯一一個後繼元素；
簡單點說：線性結構是一種打了很多個結的沒有分支的繩子；”結“就是數據結構的一個節點；
線性結構{
線性表： {
順序表 :
鏈式表 :
}
棧 【FILO】均可使用順序表或者鏈式表來實現；
典型的應用和練習：
進制轉換；括號匹配；行編輯；迷宮求解；表達式求解（波蘭表達式）；遞歸
隊列 【FIFO】均可使用順序表或者鏈式表來實現
典型的應用和練習：
消息隊列模型
串 : 定長順序存儲表示（棧內存）； 變長表示（堆內存）
典型應用和練習：
文本編輯器模型
KMP算法；模式匹配算法
}