前言

第1章 緒論

1 1學習數(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è)計要求

1 3．3算法描述

1 4算法的性能分析

41時間復雜度

1 4．2空間復雜度

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

1 5習題

第2章 線性表

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

2ll線性表的含義

21．2線性表的ADT描述

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

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

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

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

復雜度分析

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

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

2 3鏈式存儲結(jié)構(gòu)

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

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

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

的實現(xiàn)

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

的實現(xiàn)

2．3 5鏈式存儲結(jié)構(gòu)的應用

2．4習題

第3章 棧和隊列

31棧

31 1棧的定義及ADT描述

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

31 3棧的鏈式存儲結(jié)構(gòu)

31 4棧的應用

3．2隊列

3,2 1隊列的定義及ADT描述

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

3．2 3隊列的鏈式存儲結(jié)構(gòu)

3．3 4隊列的應用

3．3習題

第4章 串和數(shù)組

41串

4l l串的定義及ADT描述

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

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

及方法

41 4串的應用舉例

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ù)組的應用舉例

4．3習題

第5章 樹和二叉樹

51樹