C++中如何用挨次棧實現棧的存儲呢?小編與大師分享本身的心得。
棧有兩種存儲暗示方式,別離為挨次棧和鏈式棧。
用挨次存儲布局暗示的棧,稱為挨次棧,它用一個挨次表和棧頂指針實現。
挨次表中,用top指針指示棧頂元素在挨次棧中的位置,用stack[top]存儲棧頂元素,當top=0時暗示棧為空。
棧的初始化操作:設置top的值為0,即top=0。
一個stack[m]棧只能存儲m-1個元素。
進棧操作:當棧沒有滿時,stack[++top]=x。
出棧操作:當棧不為空時,x=stack[top--],注重執行出棧操作時要包管棧中有元素。
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!