數(shù)據(jù)結(jié)構(gòu)與算法——緒論-創(chuàng)新互聯(lián)

緒論 一、什么是數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的操作對象以及它們之間的關(guān)系和操作等的學(xué)科。

創(chuàng)新互聯(lián)建站憑借在網(wǎng)站建設(shè)、網(wǎng)站推廣領(lǐng)域領(lǐng)先的技術(shù)能力和多年的行業(yè)經(jīng)驗，為客戶提供超值的營銷型網(wǎng)站建設(shè)服務(wù)，我們始終認為：好的營銷型網(wǎng)站就是好的業(yè)務(wù)員。我們已成功為企業(yè)單位、個人等客戶提供了做網(wǎng)站、網(wǎng)站建設(shè)服務(wù)，以良好的商業(yè)信譽，完善的服務(wù)及深厚的技術(shù)力量處于同行領(lǐng)先地位。

二、基本概念和術(shù)語

數(shù)據(jù)

數(shù)據(jù)是對客觀事物的符號表示，是計算機科學(xué)中所有能輸入到計算機中并能被計算機程序處理的符號的總稱。

數(shù)據(jù)元素

數(shù)據(jù)元素是數(shù)據(jù)的基本單位。

數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

1.數(shù)據(jù)結(jié)構(gòu)的基本結(jié)構(gòu)
根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常由下列四類基本結(jié)構(gòu)：
（1）集合。數(shù)據(jù)元素之間除了“屬于同一集合”的關(guān)系外，別無其他關(guān)系。
（2）線性結(jié)構(gòu)。數(shù)據(jù)元素之間存在一對一的關(guān)系。
（3）樹結(jié)構(gòu)。數(shù)據(jù)元素之間存在一對多的關(guān)系。
（4）圖結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。數(shù)據(jù)元素之間存在多對多的關(guān)系。
四類基本結(jié)構(gòu)的關(guān)系圖：

2.數(shù)據(jù)結(jié)構(gòu)的形式定義
數(shù)據(jù)結(jié)構(gòu)的形式定義為：
Data_Structure=(D,S)
注：D表示數(shù)據(jù)元素的有限集，S表示D上關(guān)系的有限集。
3.數(shù)據(jù)結(jié)構(gòu)在計算機中的表示
數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和關(guān)系，在計算機中稱為數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)（又稱存儲結(jié)構(gòu)）。
關(guān)系有兩種表示方法：順序映像和非順序映像；對應(yīng)兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。
（1）順序映像：用相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系。
（2）非順序映像：用指針表示數(shù)據(jù)元素之間的邏輯關(guān)系。
數(shù)據(jù)類型

數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。

抽象數(shù)據(jù)類型

抽象數(shù)據(jù)類型（ADT）由一個值域和定義在該值域上的一組操作組成。
注：抽象數(shù)據(jù)類型是對數(shù)據(jù)類型架構(gòu)的一種全局體現(xiàn)，是我們能夠更加清晰地看待某一數(shù)據(jù)類型。

多形數(shù)據(jù)類型

多形數(shù)據(jù)類型是指其值的成分不確定的數(shù)據(jù)類型。

數(shù)據(jù)操作的類型

基本的操作主要有： （1）插入 （2）刪除 （3）更新 （4）查找 （5）排序 按操作特性分為兩類： 加工型操作：改變了結(jié)構(gòu)的值。
引用型操作：即不改變結(jié)構(gòu)的值。只是查詢或求得結(jié)構(gòu)的值。 注：除“查找”為引用型操作外，其余都是加工型操作。

算法

算法是對特定問題求解步驟的一種描述，它是指令的有序序列，其中每一條指令表示一個或多個操作。 算法的特性：有窮性、確定性、可行性、輸入、輸出。

三、算法和算法分析

算法的描述

算法需要用一種語言來描述，程序框圖，程序設(shè)計語言等都能對算法進行描述。

算法設(shè)計的要求

（1）正確性 （2）可讀性 （3）健壯性 （4）效率與低存儲量需求

算法效率的度量

算法執(zhí)行時間需通過依據(jù)該算法編制的程序在計算機上運行時所消耗的時間來度量，度量一個程序的執(zhí)行時間通常有兩種方法:
1.事后統(tǒng)計
2.事后分析估算 （1）事先考慮消耗時間的因素 （2）時間復(fù)雜度 時間復(fù)雜度是關(guān)于問題規(guī)模的函數(shù)，通常時間復(fù)雜度按照數(shù)量級遞增排列為：

算法的存儲空間需求

算法的空間復(fù)雜度是對算法運行所占空間的度量。
在度量時一般只考慮算法運行所需額外開銷的多少，包括算法實現(xiàn)時定義的中間變量，數(shù)組等對存儲空間的影響。
原地工作：算法運行所需的額外空間相對輸入數(shù)據(jù)量是常量。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

本文標題：數(shù)據(jù)結(jié)構(gòu)與算法——緒論-創(chuàng)新互聯(lián)
分享URL：http://www.muchs.cn/article46/djhhhg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、電子商務(wù)、ChatGPT、網(wǎng)頁設(shè)計公司、App設(shè)計、品牌網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)