內在邏輯關係
儲存結構和相應運算
各種資料結構運算演算法的實現過程
1. 資料結構的基本概念
2. 線性表的邏輯結構、順序儲存和鏈式儲存
3. 棧和佇列
4.串和陣列
5.樹和二叉樹
6. 圖
7.排序
8.查詢
特定關係：
1. 邏輯關係，資料的邏輯結構
2. 資料元素及其關係在甲酸劑儲存器中的儲存方式，即資料的儲存結構，資料元素的物理結構
3. 施加在資料上的操作，即資料的運算
通常所說的資料結構是指資料的邏輯結構
資料結構的描述：二元組
b=(k,r)
資料結構b=（資料元素的集合k，k上二元關係的集合r）
2.資料結構型別
線性機構-開始結點和終端結點都是唯一的，除了開始結點和終端結點外，其餘結點都有且僅有乙個前驅，有且僅有乙個後繼。順序表是典型的線性結構
非線性結構
樹形結構，每個結點最多只有乙個前驅，但可以有多個後繼，可以有多個終端結點
圖形結構
線性結構是樹形結構的特殊情況，而樹形結構又是圖形結構的特殊情況
資料結構是指計算機處理的資料元素的組織形式和相互關係，而資料型別是某種程式語言中已實現的資料結構。
具體儲存結構上的操作實現方法稱為演算法。
特性：1. 有窮性
2. 確定性
3. 可行性
4. 輸入
5. 輸出
描述：語言方式
圖形方式
**方式
分析：效能標準
1. 正確性
2. 可使用性
3. 可讀性
4. 健壯性
5. 效率
演算法複雜度——演算法執行時間的相對度量
形式：o(1)、o(log²n)，o(n)、o(n*log²n)，o(n²)，o(n³)，o(2)
電腦科學與技術反思錄
姓名 曾毅 oicq 101811267 電子郵件 zengyi820 hotmail.com 學歷 本科 大學三年級 專業 電腦科學與技術 個人愛好 計算機，英語 英語水平 大學英語六級，四六級考試口語加試優秀 經歷 微軟高校資訊交流中心基礎科學版版主 2001 2002北京工業大學實驗學院學習部...
電腦科學與技術反思錄
自己去看看吧。總的來說，學集合 邏輯起手不難，普通高中生都能看懂。但越往後越感覺深不可測。學完以上各書之後，如果你還有精力興趣進一步深究，那麼可以試一下gtm系列中的 introduction to axiomatic set theory 和 a course of mathematical lo...
計算機與電腦科學初識
1.為何要學習計算機與計算科學？這是乙個智慧型化與資料化的時代，計算解決自然社會問題，已經成為這個資料時代的基本需求了。而計算機自動化高效處理大量問題這種機器計算也已成為一種常態，為實現機器更好的自動計算，計算科學這門藝術便誕生了。計算科學從一種思維高度來決定我們對於計算的認知，讓我們更好把握計算的...