資料結構鏈棧進站指標問題,求助

時間 2021-09-02 20:58:47

1樓:匿名使用者

首先你會建立一個 p節點,建立的時候就等於給p分配了空間,這個時候p是有地址的,但p的next指向的是空。

執行p->next=top; 相當於p節點記下了前一個節點的地址。

執行top=p; 相當於把p節點的地址作為頭地址。

ok。反過來考慮下。你有了top,現在你要挖出top前面的資料,只需要執行a=top->next;就得到了top前面的資料,想要得到再下面的資料,只需要b=a->next就可以了。

2樓:草根英雄

不要看到 = 號就說等於, = 是賦值的意思p->next = top,是說,當前的top進棧··top = p,是說,從當前棧中彈出

怎麼說呢,指標千萬不能用等於去理解,建議你看看指標方面的東西,指標的三大屬性等等

3樓:匿名使用者

p->next=top;

p= top;//你寫錯了啊!!!!!

第一句,是top入棧之後,第二句,top的地址給p。

第二次執行這兩段**p->next就是呼叫上次的top的next指標,next=新入棧的top

迴圈往復。。。。。

資料結構問題,資料結構(java)

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏...

關於資料結構進棧和出棧的問題望賜教(就剩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 ...

求資料結構棧簡單程式,送300積分

方法1 非遞迴演算法 staitic noss s return c 方法2 遞迴演算法 static nos2 s else nos2 0 include define sz 1000 typedef struct stack void init stack s 初始化棧 void push st...