計算機二級公共基礎(chǔ)知識

1、數(shù)據(jù)結(jié)構(gòu)與算法1.什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)元素數(shù)據(jù)的基本單位每一個需要處理的對象都可以抽象成數(shù)據(jù)元素簡稱元素數(shù)據(jù)結(jié)構(gòu)包括兩個要素：數(shù)據(jù)、結(jié)構(gòu)。數(shù)據(jù)具有某種共同特征;結(jié)構(gòu)就是關(guān)系。在數(shù)據(jù)處理領(lǐng)域中，通常把兩數(shù)據(jù)元素之間的關(guān)系用前后件關(guān)系（或直接前驅(qū)與直接后繼關(guān)系）來描述，實際上，數(shù)據(jù)元素之間的任何關(guān)系都可以用前后件關(guān)系來描述。前后件關(guān)系是基本關(guān)系.一般有線性結(jié)構(gòu)、樹狀結(jié)構(gòu)、圖狀結(jié)構(gòu)和集合數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。如果各個數(shù)據(jù)元素之間是有關(guān)聯(lián)的，我們就說，這個數(shù)據(jù)元素的集合石有結(jié)構(gòu)的。數(shù)據(jù)結(jié)構(gòu)的兩個要素數(shù)據(jù)和結(jié)構(gòu)是緊密聯(lián)系在一起的，“數(shù)據(jù)”是有結(jié)構(gòu)的數(shù)據(jù)；而“結(jié)構(gòu)”，就是數(shù)據(jù)元素

2、之間的關(guān)系，是由數(shù)據(jù)的特性所決定的。數(shù)據(jù)元素之間的關(guān)系：邏輯關(guān)系、存儲關(guān)系；數(shù)據(jù)結(jié)構(gòu)：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)包含以下兩方面信息：【1】表示數(shù)據(jù)元素的信息【2】表示各數(shù)據(jù)之間的前后件關(guān)系。數(shù)據(jù)的邏輯結(jié)構(gòu)指反映數(shù)據(jù)元素之間邏輯關(guān)系（即前后件關(guān)系）的數(shù)據(jù)結(jié)構(gòu)B=(D,R)其中，B表示數(shù)據(jù)結(jié)構(gòu)，D是數(shù)據(jù)元素的集合，R是D上關(guān)系的集合，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系。從數(shù)學(xué)角度定義數(shù)據(jù)的邏輯結(jié)構(gòu)：B=(D,R)D=早餐、午餐、晚餐R=【（早餐，午餐）、（午餐，早餐）】數(shù)據(jù)的存儲結(jié)構(gòu)：又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放方式。各數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系與它們的邏輯關(guān)系不一定是相同的【1】 順序存儲結(jié)構(gòu)：邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里?！?】 鏈式存儲結(jié)構(gòu)：2.棧及其基本運算棧的定義;特殊的線性表，所有的插入和刪除都在表的同一段進行。 封閉端，不允許進行插入、刪除元素（棧底）棧 開口端，允許插入和刪除元素（棧頂）3.二叉樹及其基本性