假定利用陣列a順序儲存棧利用top表示棧頂指標用top n 1表示棧空

2021-04-15 12:28:07 字數 1265 閱讀 4402

1樓:匿名使用者

初始狀態(棧空

bai)時,top指向bottom,即dua[0]位置,壓入zhik個資料後,top指向

daoa[k](a[k]尚未使用),壓入n個資料後(棧滿回),top指向a[n](若再進行讀答寫,可能造成災難),此時a[n]並未使用,此時

top - bottom = n,這才是棧滿條件。

在top = n + 1中,top和n並不是同型別的資料,就象:人 = 卡車 + 自行車 一樣荒謬,所以用top = n + 1表示棧滿或棧空都是不可信的。

2樓:傷我中國心

你好,你首先應該來知道 top 指向源棧頂元素的下乙個位置 ,這個題你可以先按常規的情況分析下,

1,常規情況,

棧空: top=0,

棧滿: top=n;

n-0=n;

該題就可以用這種方法,

n+1-n=1;

謝謝,請採納,

3樓:

你已經假

bai定利用陣列儲存

乙個棧,du所以由此可以推斷出zhi 第一dao個壓入棧的資料(先進後出)肯定放在內a[n]裡面,然後下一容個 a[n-1] 以此類推 直到 a[0] 最後乙個能壓入棧的資料

憂鬱 這裡 top = n + 1 = 0+1 = 1

資料結構題目解答,急急急,今天之前給出答案追加懸賞

4樓:it孤鶩

(1) a d

(2) b

(3) c

(4) a

(5) b a

(6)b

(7) c

(8) c

(9) c

(10) a

(11) b

(12) d

(13) d

(14) d

(15) d

棧的順序儲存空間我在乙個題裡看到是,乙個棧的順序儲存空間s(1:m),這表示什麼意思啊ԅ

5樓:濂介腑餜拵餜拵

乙個棧中可以儲存m個元素

6樓:最愛浩瀚

棧的順序儲存空間為s(1:50),初始狀態為top=0。現經過一系列入棧與退棧運算後,top=20,則棧頂-棧底=20-0=20個元素。

7樓:鞪劃

1表示第乙個陣列,s(1:m)表示陣列有m個元素,s[1],s[2].....s[m]

c題目,假定a是二維陣列,則a

二維指標是指向指標的指標.比方說int a 2 2 那麼 a就是乙個指標,他的值指向a 0 即a 0 的記憶體位址.a 0 也是乙個指標,所以a是乙個指向指標的指標.a 0 的值指向a 0 0 即a 0 0 的位址.如果將陣列用指標訪問的話 a i j a i j 同理,多維陣列的訪問 a i j ...

excel陣列篩選,excel 陣列篩選

b5 沒這個用法的。陣列通常用於陣列公式中。你可以在b5中直接輸入 李 四 王五,然後在篩選的時候,選擇 文字篩選,然後選包含,輸入 王五,意思是按照文字去篩選,包含 王五的,這樣就會出現 丙丁的了。可以把丁專案分為兩行,丁 李四 為一行,丁 王五 為另一行。這樣就可以篩選了 你這個陣列是有問題的。...

陣列下標相關問題!陣列下標問題

陣列下標是陣列中的元素位置,陣列下標和陣列中元素不一樣,它和陣列中元素一一對應。int a 100 100是指數組中的元素個數是100個,下標是0 99.下標從0開始到99共100個元素,對於陣列中元素a 3 中括號中3是指這個陣列元素的下標為3,對應陣列中第四個元素,如此確實沒有a 100 int...