計算機(jī)二級考試公共基礎(chǔ)知識點：棧及其基本運算2018年計算機(jī)二級考試公共基礎(chǔ)知識點：棧及其基本運算考點5棧及其基本運算

考試鏈接：

考點5在筆試考試中，是一個必考的內(nèi)容，在筆試考試中出現(xiàn)的幾率為100%，主要是以選擇的形式出現(xiàn)，分值為2分，此考點為重點掌握內(nèi)容，讀者應(yīng)該掌握棧的運算。

1.棧的基本概念

棧是限定只在一端進(jìn)行插入與刪除的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是后被插入的元素，從而也是最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧是按照先進(jìn)后出或后進(jìn)先出的原則組織數(shù)據(jù)的。

2.棧的順序存儲及其運算

用一維數(shù)組S(1∶m)作為棧的順序存儲空間，其中m為最大容量。

在棧的順序存儲空間S(1∶m)中，S(bottom)為棧底元素，S(top)為棧頂元素。top=0表示棧空;top=m表示棧滿。

棧的基本運算有三種：入棧、退棧與讀棧頂元素。

(1)入棧運算：入棧運算是指在棧頂位置插入一個新元素。首先將棧頂指針加一(即top加1)，然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最后一個位置時，說明棧空間已滿，不可能再進(jìn)行入棧操作。這種情況稱為棧上溢錯誤。

總結(jié)

以上是生活随笔為你收集整理的计算机二级基础知识栈的计算,计算机二级考试公共基础知识点：栈及其基本运算.doc...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。