1樓:匿名使用者
方法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(stack *s,int a)/*入棧*/int pop(stack* s)/*出棧*/int getsize1(stack s) /*非遞迴演算法獲取棧元素個數*/
return size;
} int getsize2(stack s) /*遞迴演算法獲取棧元素個數*/
return size;
} main()
照你自己的算吧!
2樓:zz小蝦米
#include
#define sz 1000
typedef struct
stack;
void init(stack *s)/*初始化棧*/void push(stack *s,int a)/*入棧*/int pop(stack* s)/*出棧*/int getsize1(stack s) /*非遞迴演算法獲取棧元素個數*/
return size;
}int getsize2(stack s) /*遞迴演算法獲取棧元素個數*/
return size;
}main()
求資料結構基礎學習方法,求資料結構的學習方法和書籍
資料結構的學習主要分為兩個層次。1 掌握基本的演算法 人會 2 用程式實現這些演算法 讓機器會 一般來說掌握到第一個層次就足以應付考試了。如果來不及學c語言的話,只要能看懂簡單的偽 把書上的重點演算法掌握好就行了。但是想要深入的學習資料結構的話 還是掌握c語言比較好。畢竟不會用程式實現並靈活應用的話...
支援子程式呼叫的資料結構是A 棧B 樹C 佇列D 二叉樹
逆 參考書答案給的是a,我也在看這道題!額 理論上來說所有資料結構都支援子程式的呼叫。這個題的意思應該是子程式呼叫的時候能看成什麼樣的資料結構。嚴格來說是棧 因為遞迴呼叫子程式的時候就是先入後出的而且是線性的。雖然子程式也可以這樣呼叫 f i f i 1 f i 1 看起來像是樹,但是實際上還是深度...
資料結構鏈棧進站指標問題,求助
首先你會建立一個 p節點,建立的時候就等於給p分配了空間,這個時候p是有地址的,但p的next指向的是空。執行p next top 相當於p節點記下了前一個節點的地址。執行top p 相當於把p節點的地址作為頭地址。ok。反過來考慮下。你有了top,現在你要挖出top前面的資料,只需要執行a top...