❶ 設棧的儲存空間為S(1:50),初始狀態為top=51
棧的結構是後進先出,初始狀態為top=51,即 索引為51,入棧的時候他的索引如下
a1 = 50
a1 = 49 a2 = 50
a1 = 48 a2 = 49 a3 = 50
a1 = 1 a2 = 2 ..... a50 = 50
出棧的時候反過來,a1作為最後一個元素,他的索引就是50
❷ 設棧的存儲空間為S(1:m),初始狀態為top=m+1 怎麼理解
m+1 。
這個棧是從棧頂向棧底壓的,一般平時是從棧底向棧頂壓,這道題目中是倒過來的。
若TOP≥n時,則給出溢出信息,作出錯處理(進棧前首先檢查棧是否已滿,滿則溢出);置TOP=TOP+1(棧指針加1,指向進棧地址);S(TOP)=X,結束(X為新進棧的元素)。
若TOP≤0,則給出下溢信息:
作出錯處理(退棧前先檢查是否已為空棧, 空則下溢);X=S(TOP),(退棧後的元素賦給X):TOP=TOP-1,結束(棧指針減1,指向棧頂)。
定義stack的簡單代碼:
stack<int> sta。
入棧:sta.push(x)。
出棧:sta.pop()。
判斷棧的大小: sta.size()。
判斷棧是否為空:sta.empty()。
❸ 設棧的順序存儲空間為 S(1:m),初始狀態為top=-1,則棧中的數據元素個數為top+1
初始狀態為top=-1,說明棧空時top=-1;入棧時棧頂指針是加操作,每入棧一個元素,則棧頂指針top的值加1。故棧中元素的個數應為top+1.
當初始狀態為top=m+1時,棧空時top指針為m+1,入棧時棧頂指針是減操作,每入一個,則top減1,設此時 元素為x,則m+1-x=top,可得元素個數為x=m-top+1.
手打不易,供大家評閱,互相交流,如果有用,煩請回復,只想知道大家得到了幫助,希望大家能喜歡。
❹ 設棧的存儲空間為S(1:50),初始狀態為top=0,現經過一系列正常的入棧與退棧操作後,top=
棧的順序存儲空間為S(1:50),初始狀態為top=0。
top可以理解為如果要再放入一個元素,這個元素存放的位置為top—1,top=0,top—1=—1,顯然不可能在存放下一個元素,所以初始狀態為滿,經過一系列操作,top為30,同理,如果要再存放一個元素,位置為30—1=29,所以現在30是有元素的,30到50,一共為21個元素,所以答案為21。
❺ 設棧的順序存儲空間為s(1:50),初始狀態為top=0 現經過一系列入棧與退棧運算後,top
棧的順序存儲空間為S(1:50),初始狀態為top=0。現經過一系列入棧與退棧運算後,top=20,則棧頂-棧底=20-0=20個元素。
❻ 設棧的存儲空間為 S(1:50)初始狀態為 top=-1。經過入棧與退棧操作後,top=30,則棧中的元素個數為3130
元素的標號是從0開始的,其元素數量應該是N+1,即30+1=31個元素。
❼ 設棧的存儲空間為S(1:m),初始狀態為TOP=m+1。經過一系列入棧與退棧操作後,TOP=m
m+1 。
這個棧是從棧頂向棧底壓的,一般平時是從棧底向棧頂壓,這道題目中是倒過來的。
若TOP≥n時,則給出溢出信息,作出錯處理(進棧前首先檢查棧是否已滿,滿則溢出);置TOP=TOP+1(棧指針加1,指向進棧地址);S(TOP)=X,結束(X為新進棧的元素)。
(7)設棧的存儲空間top50擴展閱讀:
若TOP≤0,則給出下溢信息,作出錯處理(退棧前先檢查是否已為空棧, 空則下溢);X=S(TOP),(退棧後的元素賦給X):TOP=TOP-1,結束(棧指針減1,指向棧頂)。
定義stack的簡單代碼:
stack<int> sta;
入棧:sta.push(x);
出棧:sta.pop();
判斷棧的大小: sta.size();
判斷棧是否為空:sta.empty();
❽ 設棧的存儲空間為(1:50),初始狀態為top=0。現經過一系列入棧與退棧運算後,top=20,則
初始狀態棧頂指針為0
之後棧頂指針為20
存一個元素棧頂指針就加一
這還需要問為什麼嗎?
❾ 設棧的順序存儲空間為S(1:m),初始狀態為TOP=m+1。現經過一系列入棧與退棧運算後,
棧的順序存儲空間為S(1:50),初始狀態為top=0。現經過一系列入棧與退棧運算後,top=20,則棧頂-棧底=20-0=20個元素。
❿ top等於51 元素怎麼為0
親愛噠,我們說:一般的,棧底指向首元素的前一位置(比如此時元素為1,則棧底指向首元素的前一位置也就是0),這也就是為什麼top=51這個棧就是50在棧底的原因了,設棧的存儲空間為 S(1:50),初始狀態為 top=51。現經過一系列正常的入棧與退棧操作後,top=20,則棧中的元素個數為0
親愛噠,望採納喲,如果以後還有什麼不懂噠問題我們還可以一起討論喲,相信我們一定會把問題解決噠,么么噠親愛噠!