前言

第1章 緒論

1 1學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義

1．2基本概念

1 21數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)

1 2．2數(shù)據(jù)類型

1 2．3抽象數(shù)據(jù)類型

1 2．4數(shù)據(jù)結(jié)構(gòu)的符號(hào)描述舉例

1 3算法和算法描述

1 31概念和特性

1 3 2算法的設(shè)計(jì)要求

1 3．3算法描述

1 4算法的性能分析

41時(shí)間復(fù)雜度

1 4．2空間復(fù)雜度

1 4．3分析算法的時(shí)間復(fù)雜度舉例

1 5習(xí)題

第2章 線性表

2 1線性表的含義及ADT描述

2ll線性表的含義

21．2線性表的ADT描述

2．2順序存儲(chǔ)結(jié)構(gòu)

2．2 1順序表的存儲(chǔ)表示

2 2 2順序表的基本操作的實(shí)現(xiàn)

2．2 3順序表的基本操作的時(shí)間

復(fù)雜度分析

2．2 4順序表的優(yōu)缺點(diǎn)

2．2 5順序存儲(chǔ)結(jié)構(gòu)的應(yīng)用

2 3鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

2．3 1單鏈表的存儲(chǔ)表示

2．3 2單鏈表基本操作的實(shí)現(xiàn)

2．3 3循環(huán)鏈表的表示和基本操作

的實(shí)現(xiàn)

2．3 4雙向鏈表的表示和基本操作

的實(shí)現(xiàn)

2．3 5鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用

2．4習(xí)題

第3章 棧和隊(duì)列

31棧

31 1棧的定義及ADT描述

31 2棧的順序存儲(chǔ)結(jié)構(gòu)

31 3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

31 4棧的應(yīng)用

3．2隊(duì)列

3,2 1隊(duì)列的定義及ADT描述

3．2 2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

3．2 3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3．3 4隊(duì)列的應(yīng)用

3．3習(xí)題

第4章 串和數(shù)組

41串

4l l串的定義及ADT描述

41．2串的存儲(chǔ)結(jié)構(gòu)

41 3 Pvthon字符串的常見函數(shù)

及方法

41 4串的應(yīng)用舉例

4．2教組

4．21數(shù)組的定義及ADT描述

4．2 2數(shù)組的存儲(chǔ)結(jié)構(gòu)

4,2 3矩陣的壓縮存儲(chǔ)

4,2 4矩陣轉(zhuǎn)置

4．2 5數(shù)組的應(yīng)用舉例

4．3習(xí)題

第5章 樹和二叉樹

51樹