計算機考研數(shù)據(jù)結(jié)構(gòu)知識點學(xué)習(xí):結(jié)構(gòu)算法
2021-12-14點擊量:221
算法的設(shè)計取決于數(shù)據(jù)(邏輯)結(jié)構(gòu),而算法的實現(xiàn)依賴于采用的存儲結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)實質(zhì)上是它的邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn),為了全面的反映一個數(shù)據(jù)的邏輯結(jié)構(gòu),它在存儲器中的映象包括兩方面內(nèi)容,即數(shù)據(jù)元素之間的信息和數(shù)據(jù)元素之間的關(guān)系。不同數(shù)據(jù)結(jié)構(gòu)有其相應(yīng)的若干運算。數(shù)據(jù)的運算是在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的操作算法,如檢索、插入、刪除、更新和排序等。數(shù)據(jù)的運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面,討論任一種數(shù)據(jù)結(jié)構(gòu)時都離不開對該結(jié)構(gòu)上的數(shù)據(jù)運算及其實現(xiàn)算法的討論。數(shù)據(jù)結(jié)構(gòu)不同于數(shù)據(jù)類型,也不同于數(shù)據(jù)對象,它不僅要描述數(shù)據(jù)類型的數(shù)據(jù)對象,而且要描述數(shù)據(jù)對象各元素之間的相互關(guān)系。數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。數(shù)據(jù)類型可分為兩類:原子類型、結(jié)構(gòu)類型。一方面,在程序設(shè)計語言中,每一個數(shù)據(jù)都屬于某種數(shù)據(jù)類型。類型明顯或隱含地規(guī)定了數(shù)據(jù)的取值范圍、存儲方式以及允許進行的運算。可以認為,數(shù)據(jù)類型是在程序設(shè)計中已經(jīng)實現(xiàn)了的數(shù)據(jù)結(jié)構(gòu)。另一方面,在程序設(shè)計過程中,當需要引入某種新的數(shù)據(jù)結(jié)構(gòu)時,總是借助編程語言所提供的數(shù)據(jù)類型來描述數(shù)據(jù)的存儲結(jié)構(gòu)。計算機中表示數(shù)據(jù)的最小單位是二進制數(shù)的一位,叫做位。我們用一個由若干位組合起來形成的一個位串表示一個數(shù)據(jù)元素,通常稱這個位串為元素或結(jié)點。當數(shù)據(jù)元素由若干數(shù)據(jù)項組成時,位串中對應(yīng)于各個數(shù)據(jù)項的子位串稱為數(shù)據(jù)域。元素或結(jié)點可看成是數(shù)據(jù)元素在計算機中的映象。一個軟件系統(tǒng)框架應(yīng)建立在數(shù)據(jù)之上,而不是建立在操作之上。一個含抽象數(shù)據(jù)類型的軟件模塊應(yīng)包含定義、表示、實現(xiàn)三個部分。對每一個數(shù)據(jù)結(jié)構(gòu)而言,必定存在與它密切相關(guān)的一組操作。若操作的種類和數(shù)目不同,即使邏輯結(jié)構(gòu)相同,數(shù)據(jù)結(jié)構(gòu)能起的作用也不同。本文由培訓(xùn)無憂網(wǎng)新東方課程顧問整理發(fā)布,希望對參加考研的同學(xué)有所幫助。更多考研課程信息歡迎關(guān)注培訓(xùn)無憂網(wǎng)...