本文目錄一覽：
C語言構造空棧為什麼要在S前加一個&
這裡涉及到C/C++中函數調用時的參數傳遞。一般來說，都是值得傳遞，形參的值的改變不影響實參的值。
但在某些情況下，希望函數調用中的形參改變，實參也跟着改變。就像構造一個空棧，此時表示這個棧的數據結構剛被建立起來，原來棧不存在，現在被建立了，改變了，而按通常的方式是不行的。
C++提供了一種被稱為引用的參數傳遞方式，就能實現形參改變實參也跟着改變的效果，也就是問題中說的前面加的情況。
C語言中如何初始化棧 每個元素均為空
1如果順序棧的定義如下
typedef
struct
{datatype
data[stacksize];
int
top;
}SeqStack;
—則置空棧的操作如下
void
InitStack(seqstack
*s)
{s-top=-1;
}
2如果鏈棧的定義如下
typedef
struct
node
{datatype
data;
struct
node
*next;
}LinkStack;
—則置空棧的操作如下
void
InitStack(linkstack
*s)
{s-top=null;
}
c語言版數據結構 空棧的構造
棧的本意是一個數組，裏面存取數據的方式是先進後出。因此，你需要一個cusor來指定當前的棧頂(可能你使用top實現的)，你可能還需要當前存放了多少數據進棧了，棧是否空、滿，因此你還需要一個int變量計算棧元素個數。沒push+1，沒pop
-1。你完全不需要成員stacksize，還有你需要一個棧元素個數的計數器。另外你不需要將形參由引用該為指針，反而降低效率！
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-hk/n/219573.html
微信掃一掃 
支付寶掃一掃 