初學資料結構,乙個困惑的問題

2021-05-23 09:35:29 字數 555 閱讀 6334

有乙個很簡單的題目是這樣的:給乙個存有隨機數的陣列排序

書上給的程式如下:

#include

#define maxnum 100

typedef int keytype;

typedef int datatype; /*

資料結構部分

*/typedef struct

recordnode;

typedef struct}}

/*以上為書上給出的程式,以下為自己編的主函式*/

void main()

執行結果:

而傳統的

c語言程式是:

#include

typedef int datatype;

void selectsort(datatype *pvector,int n)

}void main()

執行結果:

語言程式長度幾乎是書上給出的用資料結構

+演算法程式的一半,而且時間複雜度一樣。那為什麼要用後者呢,是為了展示資料結構解決問題的方法還是為了展示解決問題的科學嚴密?

乙個c語言資料結構的問題

我先不說什麼,先看下面的 cpp void delete pos sequence list sequence list slt,int position if position 0 position slt size for i position i slt size 1 i slt size 這...

乙個初學者的找的乙個小問題 翻牌問題

這裡有100張寫著數字1 100的牌,並按順序排列著。最開始所有牌都是背面朝上放置。某人從第2張牌開始,隔1張牌翻牌。然後第2,4,6 100張牌就會變成正面朝上 接下來,另乙個人從第3張牌開始,隔2張牌翻牌 原本背面朝上的,翻轉成正面朝上 原本正面朝上的,翻轉成背面朝上 再接下來,又有乙個人從第4...

初學SSDT遇到的乙個指標問題

最近想學驅動開發,參考別人的 但是遇到了一些問題,昨晚調了乙個晚上都找不到原因,快12點半 的時候才找 到原因,是指標沒寫好,其實根本原因是自己基礎不紮實。ssdt的結構如下 typedef struct servicedescriptortable pservicedescriptortable ...