金山雲筆試，結構體函式

今天做了金山雲的筆試，最後一道題結構體函式寫了個鍊錶很low，所以在這裡寫個較完善的。

1、設計乙個結構體data，要求adddata(int x)可以實現插入乙個正整數

2、設計函式double middata()返回資料結構中的中位數，如果元素個數為基數返回中間值，如果為偶數返回中間兩個數的平均值。

（好似有三問，其中一問是設計資料結構。。。）

struct data;

void data::adddata(int x)
void quicksort(vector
&ss,int tail,int head)
double middata(vector
ss)
int _tmain(int argc, _tchar* argv)
s;    void insert(int num)
else
if(count%2==1)
count++;
}//為什麼要這麼分呢，這樣保證了小頂堆中都是大於等於中位數值，且top為所有值中最小的
//同時保證了大頂堆都是小於中位數的值，且top為所有值中最大的
//如此就很容易的取出中間值了
double getmedian()
private:
int count=0;
};

繼續努力

結構體函式

一 函式 指標1 指標函式 指標函式本質是乙個函式，函式返回型別是某一型別的指標。定義格式 函式型別 函式名 引數列表 例 int func1 x,y 返回值為 整型型別指標的函式 char func2 x,y 返回值為 字元型別指標的函式 2 函式指標 函式型別 指標變數名 形參列表 第乙個括號一...

結構體和函式

main.c c語言學習 include void change int value 定義乙個結構體型別 struct person void change2 struct person value void change3 struct person p int main int argc,con...

1 3 struct 結構體 結構體與函式

5 結構與函式 結構體作為函式的變元 struct family 比較兩個家庭的媽媽 是否相同。是返回0 否則返回非0 int siblings struct family member1,struct family member2 注 使用結構體作為函式引數，編譯器會將實參結構體中的成員複製乙份到...