1. 線性表的定義和操作
① 存在唯一的一個(gè)“稱為第一個(gè)的元素“;
② 存在唯一的稱為”最后一個(gè)“的元素,
③ 除第一個(gè)元素外,其他的每個(gè)元素只有一個(gè)直接前驅(qū);
④ 除最后一個(gè)元素外,集合中的每個(gè)元素均只有一個(gè)直接后繼;
⑤ 最后兩點(diǎn),體現(xiàn)了線性表中元素之間的邏輯關(guān)系。
2. 線性表的存儲(chǔ)
① 順序存儲(chǔ)
② 鏈?zhǔn)酱鎯?chǔ)
3. 線性表的應(yīng)用