關於順序棧的問題,資料結構順序棧的問題

時間 2022-03-08 15:40:18

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函式的返回值即可。

關於資料結構進棧和出棧的問題望賜教(就剩20分了,您別嫌少)

和 這種操作符!放在變數的前面為 如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函式,當然就不可能保證不產生衝突,因此正...