編程說話中棧的概念是如何的呢?小編與大師分享本身的理解。
棧是限制僅在表從頭至尾進行插入或刪除操作的線性表。
表從頭至尾端有特別的寄義,我們把它稱為棧頂。
表頭端也有其特別寄義,稱為棧底。
一個棧若是是不含元素的空表,則稱為空棧。
假設棧中的元素為(a1,a2,……,an),那么a1稱為棧底元素,an稱為棧頂元素。
棧中元素按a1,a2,……,an的挨次進棧,退棧的第一個元素應為棧頂元素。
棧的點竄是按進步前輩后出的原則進行的,所以棧又稱為進步前輩后出(FILO)的線性表
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!