數據結構與程式實現

《數據結構與程式實現》是2009年西安電子科技大學出版社出版的圖書

基本介紹

• 書名：數據結構與程式實現
• ISBN：7560622097
• 出版社：西安電子科技大學出版社
• 出版時間：2009-4-1
• 裝幀：平裝
• 開本：16開

內容簡介

青少年信息學（計算機）奧林匹克競賽培訓教程系列叢書是由從事青少年信息學奧林匹克競賽教育多年、具有豐富競賽輔導和教學經驗的一線教師共同精心編著而成的。

《數據結構與程式實現》是這套叢書的第二冊。全書共分6章，第1章介紹了數據結構與算法的概念，第2章至第6章分別講述了線性表、棧和佇列、數組、矩陣和串、樹、圖的基本概念，存儲結構，基本運算與程式實現以及它們的套用。為了使學生儘快了解、掌握競賽的內容和範圍，我們特意從近年來國際、國內信息學奧林匹克競賽中精選了若干試題，在各章（第1章除外）中增加了“典型試題分析”的內容。對這些試題，套用本章所講內容完全可以解決。

本書深入淺出，思路清晰，不僅能幫助剛剛邁進信息學奧林匹克競賽大門的選手掌握數據結構與算法的基本知識，更能從啟迪思維、開發智力的角度引導他們如何使用計算機來分析問題和解決問題。

本書既可以作為全國信息學奧林匹克競賽的培訓教材和自學用書，也可以作為ACM大學生程式設計競賽及大專院校相關專業教師和學生的參考教材。

目錄

第1章　數據結構與算法的概念

1.1　數據結構的概念

1.1.1　數據、數據元素與數據類型

1.1.2　數據結構的概念

1.1.3　抽象數據類型

1.2　算法的概念和描述

1.2.1　算法的概念

1.2.2　算法的描述

1.3　算法的時間複雜度和空間複雜度

1.3.1　算法的評價

1.3.2　算法的時間複雜度

1.3.3　算法的空間複雜度

習題1

第2章　線性表

2.1　線性表的概念和運算

2.1.1　線性表的概念

2.1.2　線性表的運算

2.2　順序表

2.2.1　順序表的概念

2.2.2　順序表中基本運算的實現

2.3　鍊表

2.3.1　鍊表的基本結構

2.3.2　線性鍊表的操作

2.3.3　循環鍊表

2.3.4　雙向鍊表

2.3.5　線性表存儲方法的比較

2.4　廣義表

2.4.1　廣義表的概念和基本運算

2.4.2　廣義表的存儲表示與算法實現

2.4.3　廣義表的套用

......