資料結構嚴蔚敏 第二章 線性表

2021-10-14 06:01:19 字數 415 閱讀 2363

2.4 一元多項式的表示及相加

總結資料結構嚴蔚敏–第二章–線性表 學習的書籍為 《資料結構》(c語言版)清華大學出版社 該章節為書中的第 18頁 – 43頁。

從第2章至第4章討論的 線性表、棧、佇列、串和陣列 都屬於線性結構。

線性結構的基本特點是除第乙個元素無直接前驅,最後乙個元素無直接後繼之外,其他每個資料元素都有乙個前驅和後繼。

線性表是最基本且最常用的一種線性結構, 同時也是其他資料結構的基礎, 尤其 單鏈表 ,是貫穿整個資料結構課程的基本技術。

本章將討論線性表的邏輯結構、儲存結構和相關運算, 以及線性表的應用例項。

本章所涉及的許多問題都具有一定的普遍性。 因此, 本章是整個課程的重點與核心內容,也是其他後續章節的重要基礎。

酷酷酷酷酷酷

酷酷酷酷酷酷

酷酷酷酷酷酷

嚴蔚敏資料結構筆記 第二章線性表

第二章 線 性 表 1.線性表 是由 n n 0 個資料元素組成的有限序列。2.線性表的基本運算有 1 initlist l 構造空表,即表的初始化 2 listlength l 求表的結點個數,即表長 3 getnode l,i 取表中第 i個結點,要求 1 i listlength l 4 lo...

嚴蔚敏版《資料結構》第二章線性表的演算法C語言實現

首先,今天是中秋,明天是國慶,在這說聲節日快樂啊。說點題外話,今天出去走了走,看到藥店就進去稱體重了。尼瑪,竟然輕了4斤,本來就是100剛出頭,現在倒好,直接掉下100了。我想這可能是因為最近天天熬夜,而且最近學校還規定天天要去早讀 直接導致睡眠不足 直到過了英語4級。唉,大一時不能考,不知今年12...

資料結構 嚴蔚敏版第二章筆記

準備考研了,我們學校使用的教材不是這一本,大概整理一下。共勉 線性結構的特點 在資料元素的非空有限集合中 存在唯一的乙個被稱為 第乙個 的資料元素 存在唯一的乙個被稱為 最後乙個 的資料元素 除了第乙個之外,集合中的每個資料元均只有乙個前驅 除了最後乙個之外,集合中的每乙個元素均只有乙個後繼 2.1...