1. 線性表的定義和操作
① 存在唯一的一個“稱為第一個的元素“;
② 存在唯一的稱為”最后一個“的元素,
③ 除第一個元素外,其他的每個元素只有一個直接前驅;
④ 除最后一個元素外,集合中的每個元素均只有一個直接后繼;
⑤ 最后兩點,體現了線性表中元素之間的邏輯關系。
2. 線性表的存儲
① 順序存儲
② 鏈式存儲
3. 線性表的應用
posted on 2011-10-22 15:44 chxzwj 閱讀(126) 評論(0) 編輯 收藏 引用 所屬分類: 數據結構
Powered by: C++博客 Copyright © chxzwj