1樓:
我有點懷疑這段程式的正確性。我覺得它是完全錯誤的,從開頭看,根本不是順序棧,是鏈式的,那後面怎麼有出現溢位呢??不明白
2樓:匿名使用者
我個人認為這已經是最簡單直接的方法了.
3樓:匿名使用者
這應該是很好的方法了,使用也不復雜啊,或者你可以把棧頂用整數來實現?不用指標,那樣判斷就簡單一點,不過其他地方使用又複雜一點,**如下:
#include
#include
#include
#define stack_init_size 3
#define stackincrement 10
typedef int selemtype;
typedef int status;
#define overflow -1
#define ok 1
#define error 0
typedef struct
sqstack;
status initstack(sqstack *s)
}//initstack
status push(sqstack *s,selemtype e) }
*(s->base+s->top)=e;
s->top++;
return ok;
}//push
status pop(sqstack *s,selemtype *e)
}//pop
status gettop(sqstack *s,selemtype *e)
//disp(&s);
cout<<"the exchang is:"< while(stackempty(&s)) cout< } void main() 資料結構順序棧的問題 4樓:匿名使用者 注:下面分別是三個檔案:棧的定義與宣告(標頭檔案)、棧的實現、迷宮問題。 /*順序棧表示:型別和介面函式宣告*/ enum; typedefintdatatype;/*棧中元素型別,應根... c語言順序棧的問題
15 5樓:恭秀逸 for(i = s->top; i>=0; i--)這裡data你定義的是陣列名所以 printf("%d->",s->data[i]); 求採納,求經驗,求懸賞 希望能解決您的問題。 資料結構順序棧的定義問題 6樓:巽心猿 #define stack_init_size 100;//巨集定義常量 #define stackincrement 10;//同上typedef struct//結構體 sqstack;//名字 7樓:傲世修羅王 解釋什麼?把你不明白的地方說出來。我發現很多人連基本的問問題都成問題。 資料結構中的順序棧的進棧和出棧問題 8樓:匿名使用者 #include #define stacksize 100typedef char datatype; typedef struct seqstack; void initstack(seqstack *s)int stackempty(seqstack *s)int stackfull(seqstack *s)void push(seqstack *s,datatype x)s->data[++s->top]=x; }datatype pop(seqstack *s)return s->data[s->top--]; } int main(void) while(i--) printf("%c\t",pop(&ss)); return 0;} 9樓:咕嚕子 主要就是baipush函式du和pop函式的呼叫。 首先定義一個seqstack *型別的zhi指標並分dao配記憶體,用initstack初始化。 然後兩專個屬迴圈,一個壓棧,一個出棧,出棧的時候用函式stackempty判斷棧是否為空,列印出pop函式的返回值即可。 和 這種操作符!放在變數的前面為 如i 1 等式 i 2 4 是先計算這個值,再執行等式的!而 i 2 3 是先計算等式,之後再計算i的值,等式計算後i的值才是 2 進棧 s elem s top 程式內部會這樣分為兩步執行 s elem s top s top s top 1 出棧 s elem ... 排序方法小結 方法比較。綜合比較各種內部排序方法,其效能如下入所示 方法 平均時間 最壞情況 輔助空間 穩定性 特點。插入排序 o n2 o n2 o 1 n 30常用。希爾排序 o o o 1 不常用。起泡排序 o n2 o n2 o 1 初學。快速排序 o nlnn o n2 o n 常用,易惡... 一樓個別選擇題答案有疑問 6.一個雜湊函式被認為是 好的 如果它滿足條件 a 雜湊地址分佈均勻 b 保證不產生衝突 c 所有雜湊地址在表長範圍內 d 滿足 b 和 c 本題的答案有疑問,因為如果不知道關鍵碼值的全部集合根本就不可能設計出perfect的hash函式,當然就不可能保證不產生衝突,因此正...關於資料結構進棧和出棧的問題望賜教(就剩20分了,您別嫌少)
資料結構中的排序問題,急,資料結構 排序問題
關於資料結構的題