前言

第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)的符號描述舉例

1 3算法和算法描述

1 31概念和特性

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

1 3．3算法描述

1 4算法的性能分析

41時間復(fù)雜度

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

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

1 5習(xí)題

第2章 線性表

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

2ll線性表的含義

21．2線性表的ADT描述

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

2．2 1順序表的存儲表示

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

2．2 3順序表的基本操作的時間

復(fù)雜度分析

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

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

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

2．3 1單鏈表的存儲表示

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)酱鎯�結(jié)構(gòu)的應(yīng)用

2．4習(xí)題

第3章 棧和隊(duì)列

31棧

31 1棧的定義及ADT描述

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

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

31 4棧的應(yīng)用

3．2隊(duì)列

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

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

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

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

3．3習(xí)題

第4章 串和數(shù)組

41串

4l l串的定義及ADT描述

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

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

及方法

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

4．2教組

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

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

4,2 3矩陣的壓縮存儲

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

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

4．3習(xí)題

第5章 樹和二叉樹

51樹