目錄
《一》資料結構概念
《二》資料
《三》結構
資料結構的形式定義為：
《四》資料型別
《五》抽象資料型別（abstract data type---adt）
乙個抽象資料型別的軟體模組通常包含定義，表示和實現
《六》演算法和演算法分析
《七》知識點圖
資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。資料結構是之間存在一種或者多種特定關係的資料結構元素的集合。
資料：對客觀事物的符號表示，在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素：資料的基本單位，在電腦程式中通常作為乙個整體進行處理和考慮。
資料項：乙個資料元素可由若干個資料項組成。
資料物件：性質相同的資料元素的集合是乙個子集。
結構分為：邏輯結構和物理結構（儲存結構）邏輯結構
四類基本結構：集合，線性結構，樹形結構，圖狀結構或網狀結構物理結構（儲存結構）
資料結構的表示和關係的表示：順序儲存結構和鏈式儲存結構位-資料域-元素（結點）資料域：當資料元素由若干個資料項組成時，位串中對應於各個資料項的子位串為資料域。
元素：由若干位組合起來形成的乙個位串
二元組：data structure = (d,s) 【d是資料元素的有限集，s是d上關係的有限集】
乙個值的集合和定義在這個值上的一組操作的總稱原子型別
結構型別
乙個數學模型以及定義在該模型上的一組操作。只要他的數學特性不變，都不會影響其外部的使用。adt和資料型別實質上是乙個概念。
三元組（d,s,p）【d是資料物件，s是d上的關係集，p是對d的基本操作】演算法的五個特性：有窮性、確定性、可行性、輸入、輸出adt三元組的定義adt 抽象資料型別名adt 抽象資料型別名基本操作名（參數列）
初始條件：《初始條件的描述》
操作結果：《操作結果的描述》
adt triplet資料關係：r1=
基本操作：
inittriplet(&t,v1,v2,v3)
操作結果：構造了三元組t，元素e1,e2和e3分別被賦以引數v1,v2,v3的值
destorytriplet(&t)
操作結果：三元組被銷毀
get(t,i,&e)
初始條件：三元組t已存在，1<=i<=3
操作結果：用e返回t的第i元值
put(&t,,i,e)
初始條件：三元組t已存在
操作結果：改變t的第i元的值為e
isascending(t)
初始條件：三元組t已存在
操作結果：如果t的3個元素按公升序排列，則返回1，否則返回0
isdescending(t)
初始條件：三元組t已存在
操作結果：如果三個元素已降序排列，返回1，否則，返回0
max(t,&e)
初始條件：三元組t已存在
操作結果：用e返回t的三個元素中的最大值
min(t,&e)
初始條件：三元組t已經存在
操作結果：用e返回t中的最小值
}adt triplet
演算法設計的要求
正確定、可讀性、健壯性、效率與低儲存量的需求
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 緒論
程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位，由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合，使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...
資料結構緒論
資料結構是一種抽象資料的過程，這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎，它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼，什麼是資料結構呢，這個概念是很重要的，人月神話上有一段話，說人們往往喜歡將問題分解開來處理，但是這樣一來造成了對整個問題的...