1. 程式人生 > >數據結構(1術語)

數據結構(1術語)

不同的 pri 賬號 不變 包含 情況下 bsp 具體步驟 輸入

術語:

數據結構:。它用來反映一個數據的內部構成,即一個數據由那些成分數據構成,以什麽方式構成,呈什麽結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系,而物理上的數據結構反映成分數據在計算機內部的存儲安排

類型:一組值的集合。例如布爾類型是由true和false這兩個值組成

數據類型:一個類型以及定義在這個類型上的一組操作

抽象數據類型:基於一個邏輯類型的數據類型和其的一組操作,每一個類型只定義它的輸入和輸出,而不完成具體實現,實現對用戶是隱藏的

封裝:隱藏實現的具體過程,只對外部提供公共訪問方式。

   好處:1安全性·提供了 使用private 對於數據進行限制,只能在類的內部進行調用,提高了數據安全性

      2隱藏隔離:開發者在保證輸入、輸出特征不變的情況下 可以

數據項:數據類型的成員,比如銀行的賬戶記錄包含·許多子結構如姓名 地址 賬號 余額 ,其中姓名就是銀行賬戶這個數據類型的數據項

  邏輯形式:對於數據項的定義

    物理形式:數據結構對於數據項的具體實現是它的物理形式。

問題:一組需要完成的任務,在問題被準確定義後,需要解決方案,實現一組輸入就有一組輸出,同時還需要對可行方案進行資源限制,比如時間、存儲空間等

函數:輸入和輸出的映射關系,不同的輸入可以產生不同的輸出,但是對於給定的輸入,輸出必須相同

算法:解決問題的一種方法或者過程

   正確性:每一次輸入轉成正確的輸出

  具體步驟:

  確定性:對於下一步應執行的步驟要明確,如果要進行選擇,則選擇過程必須是明確的、

  可終止性:不能進入死循環

算法的效率:

  1、設計一個容易理解、編碼、調試的算法

  2、設計一個有效利用計算機資源的算法

程序:程序(program)是為實現特定目標或解決特定問題而用計算機語言編寫的命令序列的集合。

數據結構(1術語)