棧的順序存儲空間
Ⅰ 設棧的順序存儲空間為S（1：m），初始狀態為TOP＝m+1。現經過一系列入棧與退棧運算後，
根據題意，棧空間如圖所示：
也就是說，棧是向上增長的，每次壓入一個元素，棧的TOP指針向上移動一位。
當壓入第一個元素時，TOP指針指向m+1-1 = m
當壓入第二個元素時，TOP指針指向m+1-2 = m-1
......
以此類推，
當壓入第N個元素時，TOP指針指向m+1-N = 20
則N = m+1-20 = m-19
選C。
Ⅱ 棧的順序存儲空間我在一個題里看到是，一個棧的順序存儲空間s(1:m)，這表示什麼意思啊ԅ
棧的順序存儲空間為S(1:50),初始狀態為top=0。現經過一系列入棧與退棧運算後，top=20，則棧頂-棧底=20-0=20個元素。
Ⅲ 設棧的存儲空間為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：m），初始狀態為TOP＝m+1。現經過一系列入棧與退棧運算後，TOP＝
這個棧是從棧頂向棧底壓的，所以結果是C。
解析：一般平時是從棧底向棧頂壓，這道題目中是倒過來的。
這個從棧底到棧頂20之間沒有元素
TOP最開始是m+1，現在是20，因此元素個數是m+1-20，即m-19
如果是考試，你這里可以這樣：把m看成一個確切的數字，比如m=23，那麼一開始時，TOP=24，現在TOP=20，這之間就可以簡單的數出來有4個元數，對照一下答案，就選C了。
根據具體問題類型，進行步驟拆解／原因原理分析／內容拓展等。
具體步驟如下：／導致這種情況的原因主要是……
Ⅳ 設棧的順序存儲空間為 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.
手打不易，供大家評閱，互相交流，如果有用，煩請回復，只想知道大家得到了幫助，希望大家能喜歡。
Ⅵ 棧的順序存儲是什麼
由於棧是運算受限的線性表，因此線性表的存儲結構對棧也適用，而線性表有順序存儲和鏈式存儲兩種，所以棧也有順序存儲和鏈式存儲兩種。
1.棧的順序存儲棧的順序存儲是利用一組地址連續的存儲單元依次存放從棧底到棧頂的數據元素，並附設指針top指示棧頂。
2.棧的順序存儲類型定義1）用內存動態分配方式定義棧的順序存儲（1）棧的順序存儲表示。
順序棧本質上是順序表的簡化，由於棧底位置是固定不變的，所以可以將棧底位置設置在存儲空間的基地址上，棧頂位置是隨著進棧和退棧操作而變化的，故用top來指示當前棧頂元素的下一個位置，通常稱top為棧頂指針。
Ⅶ 數據結構中什麼叫做順序棧
順序棧
棧的順序存儲結構簡稱為順序棧,它是運算受限的順序表。
1、
順序棧的類型定義
#define
StackSize
100
//假定預分配的棧空間最多為100個元素
typedef
char
DataType;//假定棧元素的數據類型為字元
typedef
struct{
DataType
data[StackSize];
int
top;
}SeqStack;
注意：
①順序棧中元素用向量存放
②棧底位置是固定不變的，可設置在向量兩端的任意一個端點
③棧頂位置是隨著進棧和退棧操作而變化的，用一個整型量top（通常稱top為棧頂指針）來指示當前棧頂位置
2、
順序棧的基本操作
前提條件：
設S是SeqStack類型的指針變數。若棧底位置在向量的低端，即S-＞data[0]是棧底元素。
（1）
進棧操作
進棧時，需要將S-＞top加1
注意：
①S-＞top==StackSize-1表示棧滿
②"
上溢
"現象--當棧滿時，再做進棧運算產生空間溢出的現象。
上溢是一種出錯狀態，應設法避免。
（2）
退棧操作
退棧時，需將S-＞top減1
注意：
①S-＞top<0表示空棧
②"
下溢
"現象——當棧空時，做退棧運算產生的溢出現象。
下溢是正常現象，常用作程序控制轉移的條件。
順序棧在進棧和退棧操作時的具體變化情況【參見動畫演示】
3、順序棧的基本運算
（1）
置棧空
void
InitStack（SeqStack
*S）
{//將順序棧置空
S->top=-1;
}
（2）
判棧空
int
StackEmpty（SeqStack
*S）
{
return
S->top==-1;
}
（3）
判棧滿
int
StackFull（SeqStack
*SS）
{
return
S->top==StackSize-1;
}
（4）
進棧
void
Push（S，x）
{
if
(StackFull(S))
Error("Stack
overflow");
//上溢，退出運行
S->data[++S->top]=x;//棧頂指針加1後將x入棧
}
（5）
退棧
DataType
Pop（S）
{
if(StackEmpty(S))
Error("Stack
underflow");
//下溢，退出運行
return
S->data[S->top--];//棧頂元素返回後將棧頂指針減1
}
（6）
取棧頂元素
DataType
StackTop（S）
{
if(StackEmpty(S))
Error("Stack
is
empty");
return
S->data[S->top];
}
4、兩個棧共享同一存儲空間
當程序中同時使用兩個棧時，可以將兩個棧的棧底設在向量空間的兩端，讓兩個棧各自向中間延伸。當一個棧里的元素較多，超過向量空間的一半時，只要另一個棧的元素不多，那麼前者就可以佔用後者的部分存儲空間。
只有當整個向量空間被兩個棧占滿（即兩個棧頂相遇）時，才會發生上溢。因此，兩個棧共享一個長度為m的向量空間和兩個棧分別佔用兩個長度為 └ m/2┘和┌m/2┐的向量空間比較，前者發生上溢的概率比後者要小得多。
Ⅷ 棧的順序存儲空間s(1:m)是什麼意思
根據題意，棧空間如圖所示：
也就是說，棧是向上增長的，每次壓入一個元素，棧的TOP指針向上移動一位。
當壓入第一個元素時，TOP指針指向m+1-1 = m
當壓入第二個元素時，TOP指針指向m+1-2 = m-1
......
以此類推，
當壓入第N個元素時，TOP指針指向m+1-N = 20
則N = m+1-20 = m-19
選C。