1樓：匿名使用者
1全部思路就是這樣啊
棧的特點就是先進後出
所以完全可以用單向連結串列來模擬，只要是pop、push函式正確就可以所以這個問題就可以簡化為單向連結串列反轉的問題了兩種方式
非遞迴pqueue
converse(pqueue t)
else
tmp = p1;
if( p2->next == null )if ( p2->next->next == null )p1 = p2;
p2 = p2->next->next;
}return p2;
}遞迴：
pqueue transposequeue(pqueue phead)
else
return tmp;
}struct queue;
typedef struct queue *pqueue;
typedef struct queue queue;
2樓：匿名使用者
棧的後進先出特性。
1. 將字串str從第一個字元開始逐個存入棧s中
2. 將棧s中的字元依次出棧並存入字串str中
寫一演算法：藉助於棧將一個單連結串列逆置
3樓：匿名使用者
#include
#include
typedef struct _linklistlinklist;
linklist* reverselist_l(linklist *head)
return cur;
}int main(void)
為什麼最近這麼多人問這個？難道都是一個學校的？
4樓：匿名使用者
5樓：何處淬吳鉤
連結串列和棧給出來了麼，還是要自己寫**定義
怎樣自定義方法實現字串逆置
6樓：金色潛鳥
測定字串長度，用迴圈語句，迴圈到字串長度的二分之一處，做頭尾兩端字元位置的互換即可。
c 語言程式如下：
#include
char *fun(char *s);
return s;
} int main()
編寫一個演算法利用順序棧判斷一個字串是否是對稱串 c語言
7樓：程式猿3號
#include
#include
#include "string.h"
#define stack_init_size 100#define stackincrement 10#define overflow 0
#define ok 1
#define error 0
typedef struct sqstack;
初使化堆疊*/
壓棧*/
*sq.top++=e;
出棧*/
int main() /*主程式 壓入1到100，然後再彈出*/{int i, length;
char e;
int a[100];
char str[20]="abcdefedcba";
length = strlen(str);
sqstack sq;
initstack(sq);
for(i=0; i
試利用Dijkstra演算法求圖中從頂點a到其他各頂點間的最短路徑，寫出執行演算法過程中各步的狀態
1 c 2 2 c 2 f 6 3 c 2 f 6 e 10 4 c 2 f 6 e 10 d 11 5 c 2 f 6 e 10 d 11 g 146 c 2 f 6 e 10 d 11 g 14 b 15 要想學好程式設計,是演算法重要還是程式語言重要 呵呵，這個問題啊，你想想，如果你要開車去一...
詐騙八千,定什麼刑法，利用微信詐騙八千元需要入刑嗎？
您好！詐騙數額 3000以上不滿4萬元 量刑 3年以下徒刑 拘役 並處或者單處罰金。詳細內容如下 詐騙罪 以非法佔有為目的，以虛構事實 隱瞞真相的方法騙取數額較大公私財物的行為 數額 3000以上不滿4萬元 量刑 3年以下徒刑 拘役 罰金 數額 4萬元以上不滿20萬元 量刑 3年以上 10年以下徒刑...
利用兩種迴圈寫出1 2 3100的演算法，並畫出各自的流
直到型迴圈演算法 第一步 s 0 第二步 i 1 第三步 s s i 第四步 i i 1 第五步 如果i不大於版100，轉權第三步 否則，輸出s。相應的流程圖如圖甲所示 當型迴圈演算法如 下 s1 令i 1，s 0s2 當型迴圈演算法如下 s1 令i 1,s 0 s2 若i 100成立，則執行s3 ...