【正文】 間存在一對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之間存在多對多關系。 數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。 順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常借助于程序設計語言中的數組來實現。鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。數據結構與算法 算法的設計取決于數據（邏輯）結構，而算法的實現依賴于采用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現算法算法（Algorithm）是一系列解決問題的清晰指令。一個算法的優(yōu)劣可以用空間復雜度與時間復雜度來衡量。時間復雜度：算法的時間復雜度是指執(zhí)行算法所需要的時間空間復雜度：算法的空間復雜度是指算法需要消耗的內存空間線性表線性表中數據元素之間的關系是一對一的關系，即除了第一個和最后一個數據元素之外，其它數據元素都是首尾相接的。 線性表都是以棧、隊列、字符串、數組等特殊線性表的形式來使用的串串是零個或多個字符組成的有限序列。可以是字母，數字或其它字符；串中所包含的字符個數為該串的長度。長度為零的串稱為空串，它不包含任何字符。稱兩個串是相等的，當且僅當這兩個串的值相等。也就是說，只有當兩個串的長度相等，并且各個對應位置的字符都相等時才相等。棧 (Stack)　　是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據棧也稱為先進后出表。隊列隊列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列在隊列這種數據結構中，最先插入在元素將是最先被刪除；反之最后插入的元素將最后被刪除，因此隊列又稱為“先進先出”（FIFO—first in first out）的線性表。遞歸是指函數/過程/子程序在運行過程中直接或間接調用自身而產生的重入現象注意： 　　(1) 遞歸就是在過程或函數里調用自身。 　　(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。數組數組是在程序設計中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來的一種形式。這些按序排列的同類數據元素的集合稱為數組。多維數組二維數組以上的數組，既非線性也非平面的數組。二叉樹二叉樹是每個結點最多有兩個子樹的有序樹，二叉樹的子樹有左右之分，次序不能顛倒樹和二叉樹的2個主要差別： 　　1. 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2； 　　2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分樹樹是由一個或多個結點組成的有限集合森林指若干棵互不相交的樹的集合遍歷遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由于二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。設L、D、R分別表示遍歷左子樹、訪問根結點和遍歷右子樹， 則對一棵二叉樹的遍歷有三種情況：DLR（稱為先根次序遍歷），LDR（稱為中根次序遍歷），LRD （稱為后根次序遍歷）。圖 (Graph)　　圖是由結點的有窮集合V和邊的集合E組成圖的遍歷方法有深度優(yōu)先搜索法和廣度(寬度)優(yōu)先搜索法排序將一組“無序”的記錄序列調整為“有序”的記錄序列常見的排序算法 冒泡排序選擇排序插入排序快速排序shell排序箱排序箱排序也稱桶排序(Bucket Sort)，其基本思想是：設置若干個箱子，依次掃描待排序的記錄R[0]，R[1]，…，R[n1]，把關鍵字等于k的記錄全都裝入到第k個箱子里(分配)，然后按序號依次將各非空的箱子首尾連接起來(收集)。歸并排序歸并排序是多次將兩個或兩個以上的有序表合并成一個新的有序表。最簡單的歸并是直接將兩個有序的子表合并成一個有序的表。樹型排序查找算法順序查找、折半查找、二叉樹查找、索引查找、開地址哈希查找方法、拉鏈法哈希查找方法。數據庫數據庫（Database）是按照數據結構來組織、存儲和管理數據的倉庫結構化查詢語言 SQL SQL語言的功能包括查詢、操縱、定義和控制，是一個綜合的、通用的關系數據庫語言，同時又是一種高度非過程化的語言，只要求用戶指出做什么而不需要指出怎么做數據庫系統(tǒng)數據庫系統(tǒng)（database systems），是由數據庫及其管理軟件組成的系統(tǒng)數據庫管理系統(tǒng)數據庫管理系統(tǒng)(database management system)是一種操縱和管理數據庫的大型軟件，是用于建立、使用和維護數據庫，簡稱dbms。它對數據庫進行統(tǒng)一的管理和控制，以保證數據庫的安全性和完整性數據庫系統(tǒng)的體系結構 數據庫系統(tǒng)一般由4個部分組成：①數據庫，即存儲在磁帶、磁盤、光盤或其他外存介質上、按一定結構組織在一起的相關數據的集合。②數據庫管理系統(tǒng)（DBMS）。它是一組能完成描述、管理、維護數據庫的程序系統(tǒng)。它按照一種公用的和可控制的方法完成插入新數據、修改和檢索原有數據的操作。③數據庫管理員（DBA）。④用戶和應用程序數據模型數據模型是信息模型在數據世界中的表示形式?？蓪祿Ｐ头譃槿? 層次模型、網狀模型和關系模型。層次模型：使用樹形結構來表示數據以及數據之間的聯系. 　　網狀模型：網狀模型使用網狀結構表示數據以及數據之間的聯系. 　　關系模型：數據存放在一種稱為二維表的邏輯單元中,整個數據庫又是由若干個相互關聯的二維表組成的.關系指的是集合中元素之間的某種相關性關系模型 用二維表的形式表示實體和實體間聯系的數據模型數據庫的完整性數據庫的完整性是指數據庫中數據的正確性和相容性。數據庫的安全性數據庫的安全性是指保護數據庫以防止非法使用所造成的數據泄露、更改或破壞。數據庫的完整性和安全性是數據庫安全保護的兩個不同的方面。數據庫的安全性保護數據庫以防止不合法用戶故意造成的破壞，數據庫的完整性保護數據庫以防止合法用戶無意中造成的破壞。并發(fā)控制并發(fā)控制指的是當多個用戶同時更新行時，用于保護數據庫完整性的各種技術故障恢復“數據故障恢復”和“完整性約束”、“并發(fā)控制”一樣，都是數據庫數據保護機制中的一種完整性控制。所有的數據恢復的方法都基于數據備份。對于一些相對簡單的數據庫來說，每隔一段時間做個數據庫備份就足夠了，但是對于一個繁忙的大型數據庫應用系統(tǒng)而言，只有備份是遠遠不夠的，還需要其他方法的配合?；謴蜋C制的核心是保持一個運行日志，記錄每個事務的關鍵操作信息數據庫的設計數據庫設計(Database Design)是指對于一個給定的應用環(huán)境，構造最優(yōu)的數據庫模式，建立數據庫及其應用系統(tǒng)，使之能夠有效地存儲數據，滿足各種用戶的應用需求（信息要求和處理要求）。數據庫應用開發(fā)工具Power Builder，PB，Delphi常見數據庫系統(tǒng)產品的名稱,特點, Oracle：支持最廣泛的操作系統(tǒng)平臺Informix：是為Unix等開放操作系統(tǒng)提供專業(yè)的關系型數據庫產品Sybase：Sybase公司SQL Server：微軟mySQL：是一個小型關系型數據庫管理系統(tǒng)。體積小、速度快、總體擁有成本低，開放源碼，被廣泛地應用在Internet上的中小型網站中，Access數據庫：界面友好、易學易用、開發(fā)簡單、接口靈活等特點，是典型的新一代桌面數據庫管理系統(tǒng)FoxPro數據庫：2,文字處理軟件 Word2000 ①Word2000 的功能。Word2000 的啟動方法和工作窗口 ②Word2000 的基礎知識和基本操作 ③文檔排版的基本知識與操作。表格的基本操作。圖形及圖文混排的基本知識與操作 ④頁面設置與文檔打印 3,電子表格軟件 Excel2000 ①Excel2000 的基本功能。Excel2000 的啟動方法和工作窗口 ②Excel2000 的基本知識和基本操作 ③工作表,數據圖表的建立,編輯,管理及格式化操作 ④單元格的計算以及公式和常用函數的使用 ⑤數據管理與分析的一般功能和使用方法 ⑥頁面設置與報表打印 歡迎您的光臨，！希望您提出您寶貴的意見，你的意見是我進步的動力。贈語； 如果我們做與不做都會有人笑，如果做不好與做得好還會有人笑，那么我們索性就做得更好，來給人笑吧！ 現在你不玩命的學，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢、權利的奴隸；應學會做“金錢、權利”的主人。什么時候離光明最近？那就是你覺得黑暗太黑的時候。最值得欣賞的風景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。歡迎您的光臨，！希望您提出您寶貴的意見，你的意見是我進步的動力。贈語； 如果我們做與不做都會有人笑，如果做不好與做得好還會有人笑，那么我們索性就做得更好，來給人笑吧！ 現在你不玩命的學，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢、權利的奴隸；應學會做“金錢、權利”的主人。什么時候離光明最近？那就是你覺得黑暗太黑的時候。最值得欣賞的風景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。學習參考