1. 線性表的定義和操作
① 存在唯一的一個“稱為第一個的元素“;
② 存在唯一的稱為”最后一個“的元素,
③ 除第一個元素外,其他的每個元素只有一個直接前驅(qū);
④ 除最后一個元素外,集合中的每個元素均只有一個直接后繼;
⑤ 最后兩點,體現(xiàn)了線性表中元素之間的邏輯關(guān)系。
2. 線性表的存儲
① 順序存儲
② 鏈?zhǔn)酱鎯?/span>
3. 線性表的應(yīng)用
posted on 2011-10-22 15:44 chxzwj 閱讀(139) 評論(0) 編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)
Powered by: C++博客 Copyright © chxzwj