資料結構程式設計問題希望給出可以編譯成功的答案

2025-03-21 14:35:09 字數 2812 閱讀 1227

1樓:匿名使用者

#include

#include

#include

using namespace std;

struct shaguo

int x;

int y;

int **array;

int outx=0,outy=0;//出口座標。

stackshaguo;

void creat(int sum)

int i,j;

array=(int **malloc((sum+2)*sizeof(int *)

for( i=0;i<=sum+1;i++)array[i]=(int *)malloc((sum+2)*sizeof(int));

i=0;/*下面把迷宮四周設成牆 ,0 代表牆,1代表路*/for(j=0;j<=sum+1;j++)array[i][j]=0;

array[j][i]=0;

i=sum+1;

for(j=0;j<=sum+1;j++)array[i][j]=0;

array[j][i]=0;

cout<<"請輸山耐入迷宮,0代表牆,1代表路,3代表出口,入口預設為(1,1)"for(i=1;i<=sum;i++)

for(j=1;j《逗御春=sum;j++)if(array[i][j]==3)

outx=i;

outy=j;

if(!(outx||outy))

cout<<"沒有出口!程式將採用預設出口( "sum;

creat(sum);

go(sum);

2樓:匿名使用者

那就用多維陣列,到乙個新的路點的肢塵時候就生成乙個新的路向的一維陣列,當這路不搜亂通就去遍歷下乙個路向。就這樣一直下去,就行了。

只是思想,我學的世飢檔這些都忘得差不多了。

資料結構問題,問題如下(用c解決)

3樓:網友

快速排序是對氣泡排序的一種改進。它的基本思想是:通過一躺排序將要排序的資料分割成獨立的兩部分,其中一部分的所有資料都比另外一不部分的所有資料都要小,然後再按次方法對這兩部分資料分別進行快速排序,整個排序過程可以遞迴進行,以此達到整個資料變成有序序列。

假設要排序的陣列是a[1]……a[n],首先任意選取乙個資料(通常選用第乙個資料)作為關鍵資料,然後將所有比它的數都放到它前面,所有比它大的數都放到它後面,這個過程稱為一躺快速排序。一躺快速排序的演算法是:

1)、設定兩個變數i、j,排序開始的時候i:=1,j:=n;

2)以第乙個陣列元素作為關鍵資料,賦值給x,即x:=a[1];

5)、重複第步,直到i=j;

#include

#include

int qsort(int p,int beg,int end)

p[low]=q;

qsort(p,beg,low-1);

qsort(p,low+1,end);

int main()

qsort(a,0,sizeof(a)/4-1);

for(i=0;isystem("pause");

return 0;

一道c語言資料結構題,求解答!

4樓:聽不清啊

比較a[4][7]與a[2][3],行下標大2,列下標大4,位址相差1153-1087=66位元組。

所以,每個元素的儲存空間=66/(2*9+4)=3位元組a[6][7]的位址=1153+3*(2*9)=1207選答案a

資料結構作業,請幫做下

5樓:網友

(1) 直接插入排序。

初始序列:(49)7,50,5,94,16,90,29,71第一趟:(7 49)50,5,94,16,90,29,71第二趟:

7,49,50)5,94,16,90,29,71第三趟:(5,7,49,50)94,16,90,29,71第四趟:(5,7,49,50,94)16,90,29,71第五趟:

5,7,16,49,50,94)90,29,71第六趟:(5,7,16,49,50,90,94)29,71第七趟:(5,7,16,29,49,50,90,94)71第八趟:

5,7,16,29,49,50,71,90,94)其他的排序,課本上都有例題講解的,自己試試做下。

6樓:爵爺2貨

明天來做哦。

希望能解決您的問題。

c語言資料結構題目誰幫我解釋這段**

7樓:星期五的貓不吃魚

這是乙個構建單連結串列的簡單程式設計題,用於將student個學生構建成乙個單連結串列,而且是採用前插法。

問題一:剛開始指標是沒有被初始化的,它的指向不明,使用malloc函式申請一片記憶體後,將記憶體的位址賦值個指標l。這時在記憶體中其實就有了乙個節點,它的資料域是student,他的next域現在還未賦值。

l).next = null;這句話其實就是將節點的下乙個指向指向空。

第二次迴圈,重新生成新的節點p,執行(*l).next = (*l).next;將新的節點p的next賦值為老的節點p的位址,此時將新的p和老的p連線起來了,然後執行(*l).

next = p,將l節點和新p節點連線起來了。以後的迴圈依次如此。

分析連結串列的問題最簡單的方式就是畫圖,然後對圖進行增刪改查工作就非常有助於理解連結串列的操作了。

8樓:微俊

好好看看婁據結構 第乙個框是申請空間 然後讓他的next指標指向空。

第二個是讓指向p的next

迷宮求解問題,資料結構 迷宮問題

include include define m 15 define n 15 struct mark 定義迷宮內點的座標型別 struct element typedef struct lstack 鏈棧 plstack 構造空棧 int stackempty plstack s 判斷棧是否為空 ...

關於資料結構的定義有問題

結構,顧名思義,是由兩個以上的東西組織在一起時,才涉及到組織 結構 這種概念.比如自然界中,就目前的理論,物質是無限可分的,所以世間萬物都有各自的 結構 計算機理論中的話,資料的最小單元是位,所以,從廣義上說,整型,浮點型都有自己的結構,即各個位是按什麼原則組織在一起,可以稱為整型或浮點型.但一般我...

怎麼看待程式設計師普遍缺乏資料結構和演算法的知識

這隻能說明現在程式設計師來自速成培訓班的太多了。在演算法知識匱乏的情況下,工作三五年之後,大約可以初級達到中級,基本很難達到高階程式設計師的水平。it行業的競爭還是很大的,因為大家預設你工作多少年,就應該達到乙個公認的水準。所以,中級程式設計師的提公升迫在眉睫。ps 我就屬於這種程式猿,正打算從高等數學 資料結構重...