2023年3月計算機等級考試備考正在進行中，為了方便大家的備考，下面為您精心整理了2023年3月計算機等級考試二級知識點甄選合集，供大家的參考。如想獲取更多計算機等級考試的備考資料，請關(guān)注的更新。
1.2023年3月計算機等級考試二級知識點甄選合集 篇一
棧的基本運算：
棧的基本運算有三種：入棧、退棧與讀棧頂元素。
（1）入棧運算：入棧運算是指在棧頂位置插入一個新元素。首先將棧頂指針加一（即top加1），然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最后一個位置時，說明?？臻g已滿，不可能再進行入棧操作。這種情況稱為棧"上溢"錯誤。
（2）退棧運算：退棧是指取出棧頂元素并賦給一個指定的變量。首先將棧頂元素（棧頂指針指向的元素）賦給一個指定的變量，然后將棧頂指針減一。當(dāng)棧頂指針為0時，說明棧空，不可進行退棧操作。這種情況稱為棧的"下溢"錯誤。
（3）讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個指定的變量。這個運算不刪除棧頂元素，只是將它賦給一個變量，因此棧頂指針不會改變。當(dāng)棧頂指針為0時，說明?？?，讀不到棧頂元素。
2.2023年3月計算機等級考試二級知識點甄選合集 篇二
線性鏈表的基本概念：
在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域，另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點（即前件或后件）。
鏈?zhǔn)酱鎯Ψ绞郊瓤捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。
（1）線性鏈表
線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。
在某些應(yīng)用中，對線性鏈表中的每個結(jié)點設(shè)置兩個指針，一個稱為左指針，用以指向其前件結(jié)點；另一個稱為右指針，用以指向其后件結(jié)點。這樣的表稱為雙向鏈表。
（2）帶鏈的棧
棧也是線性表，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，這種帶鏈的棧稱為可利用棧。
3.2023年3月計算機等級考試二級知識點甄選合集 篇三
樹的基本概念:
樹(tree）是一種簡單的非線性結(jié)構(gòu)。在樹結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點，沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點。每一個結(jié)點可以有多個后件，它們稱為該結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。
在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度。葉子結(jié)點的度為0。在樹中，所有結(jié)點中的的度稱為樹的度。
1.2023年3月計算機等級考試二級知識點甄選合集 篇一
棧的基本運算：
棧的基本運算有三種：入棧、退棧與讀棧頂元素。
（1）入棧運算：入棧運算是指在棧頂位置插入一個新元素。首先將棧頂指針加一（即top加1），然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最后一個位置時，說明?？臻g已滿，不可能再進行入棧操作。這種情況稱為棧"上溢"錯誤。
（2）退棧運算：退棧是指取出棧頂元素并賦給一個指定的變量。首先將棧頂元素（棧頂指針指向的元素）賦給一個指定的變量，然后將棧頂指針減一。當(dāng)棧頂指針為0時，說明棧空，不可進行退棧操作。這種情況稱為棧的"下溢"錯誤。
（3）讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個指定的變量。這個運算不刪除棧頂元素，只是將它賦給一個變量，因此棧頂指針不會改變。當(dāng)棧頂指針為0時，說明?？?，讀不到棧頂元素。
2.2023年3月計算機等級考試二級知識點甄選合集 篇二
線性鏈表的基本概念：
在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域，另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點（即前件或后件）。
鏈?zhǔn)酱鎯Ψ绞郊瓤捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。
（1）線性鏈表
線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。
在某些應(yīng)用中，對線性鏈表中的每個結(jié)點設(shè)置兩個指針，一個稱為左指針，用以指向其前件結(jié)點；另一個稱為右指針，用以指向其后件結(jié)點。這樣的表稱為雙向鏈表。
（2）帶鏈的棧
棧也是線性表，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，這種帶鏈的棧稱為可利用棧。
3.2023年3月計算機等級考試二級知識點甄選合集 篇三
樹的基本概念:
樹(tree）是一種簡單的非線性結(jié)構(gòu)。在樹結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點，沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點。每一個結(jié)點可以有多個后件，它們稱為該結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。
在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度。葉子結(jié)點的度為0。在樹中，所有結(jié)點中的的度稱為樹的度。