6數(shù)據(jù)的組織結構與算法1-展示頁
2025-01-24 07:23本頁面
【正文】 稱為指針 (pointer)或鏈(link)。由于總是先入隊的元素先出隊（先排隊的人先買完東西），這種表也稱為先進先表（ FIFO： First In, First Out）表。允許出隊的一端稱為隊頭，允許入隊的一端稱為隊尾。 ? 操作系統(tǒng)中的中斷調用及返回就是采用棧結構 線性結構 14 ? 隊列是限定在一端進行插入，另一端進行刪除和特殊線性表。 ? 插入一般稱為 進棧（ Push）， 刪除則稱為 出棧（ Pop） 。 常用的幾種數(shù)據(jù)結構 13 (stack) ? 棧是只能在某一端插入和刪除的特殊線性表。 ◇ 樹形結構 ：數(shù)據(jù)元素間存在一個對多個的關系。 12 ◇ 集合 ：數(shù)據(jù)元素間除了“同屬于一個集合”外，別無其它關系。例如，＜d1,d2＞可代表 d1是 d2的父親。 圖中表示的只是一個抽象關系，不代表具體意義。 用小圓圈代表數(shù)據(jù)元素 ， 用小圓圈之間的連線代表小圓圈對應的數(shù)據(jù)元素具有的關系， 如果強調關系的方向性，可用帶箭頭的線段表示關系。圖 62給出了這種族譜關系。 假定名字和其電話號碼邏輯上已安排成 N元向量的形式，它的每個元素是一個數(shù)對 (ai， bi)， 1≤i≤n 。 S[2]， S[1]， S[0]可以分別存放三個系數(shù)值 輸入 S[2]， S[1]， S[0]三個系數(shù)值 輸入任意一個值 X 開始 S[2]*X*X+S[1]*X+S[0]1E5？ 輸出 X 結束 YES NO 8 [例 62] 電話號碼查詢系統(tǒng) 設有一個電話號碼薄，它記錄了 N個人的名字和其相應的電話號碼，假定按如下形式安排： (a1,b1) (a2,b2)?(ai ， bi) 其中 ai， bi(i=1， 2?n) 分別表示某人的名字和對應的電話號碼。解方程實質上是 對線性表 (a, b, c)進行操作。分析該方程，可知決定方程的是方程的三個系數(shù)值： a、 b、 c，而它們的次序表示它們分別屬于那一項，其他符號是為增加可讀性而引入的，因此，可用這三個系數(shù)的線性排列在計算機中表示該方程。 ：按某一次序訪問數(shù)據(jù)結構中的每一個數(shù)據(jù)元素。 ：在數(shù)據(jù)結構中尋找某個特定要求的數(shù)據(jù)元素。 ? 數(shù)據(jù)結構 的一般 定義 ：相互之間存在著一定關系的數(shù)據(jù)元素的集合及定義在其上的操作（運算）稱為數(shù)據(jù)結構。 對數(shù)據(jù)結構的理解 4 對象 /實體及其關系在計算機中的表示。 ? 邏輯上的數(shù)據(jù)結構反映成分數(shù)據(jù)之間的邏輯關系。逐漸地，人們注意了數(shù)據(jù)表示與操作的結構化，把一些確實能夠有效解決問題的數(shù)據(jù)表示和算法總結出來，如表、棧、隊、樹、圖（稍后會介紹這些術語）等被單獨抽出研究，而這些方法便形成一門學問，這就是“數(shù)據(jù)結構”這門學科的來源。 2 數(shù)據(jù)結構（ Data Structure）問題起源于程序設計的發(fā)展。簡言之， 數(shù)據(jù)就是計算機化的信息 。第六章 數(shù)據(jù)的組織結構與算法 ? 數(shù)據(jù)結構的基本概念 ? 常用的幾種數(shù)據(jù)結構 ? 算法 ? 程序設計方法 1 ? 數(shù)值計算與非數(shù)值計算 ? 數(shù)據(jù)是描述客觀事物的數(shù)值、字符以及能輸入機器且能被處理的各種符號集合。換句話說， 數(shù)據(jù)對客觀事物采用計算機能夠識別、存貯和處理形式所進行的描述 。 ? 數(shù)學模型有定量模型和定性模型兩類之分，定量模型指的是可以用數(shù)值方程表示的一類計算模型，而定性模型則是指非數(shù)值性的數(shù)據(jù)結構 ,如表、樹和圖等及其運算。 ? 第一個 8008芯片只有 4K的內存，微軟的最初成立就是為這個芯片的機器編寫 BASIC語言，優(yōu)化在每一處都非常重要。 數(shù)據(jù)結構的起源 3 ? 數(shù)據(jù)結構有邏輯上的數(shù)據(jù)結構和物理上的數(shù)據(jù)結構之分 。 ? 物理上的數(shù)據(jù)結構反映成分數(shù)據(jù)在計算機內部的存儲安排。只有對象及其相互關系已存儲（表示）在計算機中，才能被進一步處理； ：對對象 /實體進行處理、訪問。 5 ：在數(shù)據(jù)結構中的指定位置增添新的數(shù)據(jù)元素 ：刪去數(shù)據(jù)結構中指定的數(shù)據(jù)元素。 ：（在線性結構中）重新安排數(shù)據(jù)元素之間的邏輯順序關系，使之按某個關鍵字值由小到大或由大到小的次序排列。 對數(shù)據(jù)結構中數(shù)據(jù)元素的操作 6 [例 ]
環(huán)評公示相關推薦
鄂ICP備17016276號-1