圖書簡介:
作/譯者:王紅梅 胡明 王濤出版社:清華大學出版社
出版日期:2007年01月
頁數:313 重約:0.454KG
定價:¥33.00
內容提要:
數據結構是計算機專業教學計畫中的核心課程,也是計算機及相關專業考研和水平等級考試的必考科目。要從事和計算機科學與技術相關的工作,尤其是計算機套用領域的開發和研製工作,必須具備堅實的數據結構基礎。《數據結構(C++版)》介紹了學習數據結構所用到的預備知識,敘述了數據結構、算法以及抽象數據類型的概念,介紹了線性表、棧、佇列和串、數組和廣義表,樹和二叉樹、圖等常用數據結構,討論了常用的查找、排序和索引技術,給出了較多的數據結構的套用實例,最終通過一個案例將書中所有數據結構貫穿起來。
《數據結構(C++... [顯示全部]
圖書目錄:
第0章 預備知識
0.1 數學預備知識
0.2 常用數學證明方法
0.3 離散數學預備知識
0.4 C++程式設計語言預備知識
第1章 緒論
1.1 數據結構的興起和發展
1.2 數據結構的研究對象
1.3 數據結構的基本概念
1.4 算法及算法分析
1.5 案例綜述
習題1
思考題1
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構及實現
2.3 線性表的連結存儲結構及實現
2.4 順序表和單鍊表的比較
... [顯示全部]
文章節選:
3.集合的三大公理
集合論依賴於三大基本公理,它們從根本上規定了集合概念的意義。
(1)外延公理兩個集合A和B相等的充分必要條件是它們具有相同的元素。
外延公理刻畫了集合的下列特性:
?互異性:集合中沒有重複的元素,即每個元素只出現一次。
?無序性:集合中的元素可以沒有固定順序,即集合的表示形式不惟一。
?確定性:任一元素要么屬於某集合,要么不屬於某集合。
(2)概括公理構成一個集合應符合兩個條件;
?純粹性:凡該集合中的元素都具有某種性質。
?完備性:凡具有某種性質的元素都在... [顯示全部]