函式,結構體,折半查詢

2021-06-27 08:05:13 字數 1609 閱讀 8986

//遞迴函式


/*int remul(int num)


else}*/


//這就是乙個結構體


//這只是乙個型別


/*struct point;


*///矩形


/*struct rect;


struct student;


//給資料型別起名字.


typedef int  age;


typedef float num1;


typedef double num2;


typedef char name;


//簡化結構體


typedef struct student stu;


//簡化陣列定義


typedef char array[10];


**//*


struct student1;


typedef struct student1 sstu;


typedef int fenshu;


typedef int nianling;


*//*


struct test;


*//*


struct point ;


typedef struct point point;


struct kg;


typedef struct kg kuangao;


struct juxing;


*///學生機構體


/*struct student;


typedef struct student std;


*//*


struct student;


typedef struct student student;


*/

//賦初值


struct point p=;


//修改值


p.x=30.0;


p.y=40.0;


printf("x=%f,y=%f",p.x,p.y);

unsigned long i=sizeof(struct test);


printf("%ld",i);


*//*


//賦初值的語法.如果賦完初值,就不可以再用這種語法


point p=;


kuangao s=;


//巢狀結構體的初始化方式,第一種


//  struct juxing r=,};


//第二種


struct juxing r1=;


r1.p.a=10.0;


r1.p.b=12.0;


r1.kgao.x=13.0;


r1.kgao.y=15.0;

//折半查詢


/*int a[10]=;


int first=0;


int last=9;


int mid=(first+last)/2;


int temp=19;


while (first<=last) 


else}}


if (first>last) 


*/

折半查詢函式的迴圈結構

說一下折半查詢函式，要在乙個陣列裡面找乙個數，前提是這個陣列是有序的 這兒我們認為是遞增的哈 我們首先把陣列分成兩半，我們把中間的那個數字和要查詢的資料x比較，如果x大於中間的數，那麼我們就在右邊找，有把右邊當成乙個新的遞增陣列，再把這個新陣列分成兩半，以此類推，這就叫折半查詢，直到找到資料x為止，...

資料結構 查詢 折半查詢

簡單介紹下折半查詢，折半查詢僅適用於有序的順序表。查詢成功的平均查詢長度為log2 n 1 1 折半查詢判定樹的樹高為log2 n 1 向上取整 下面投放折半查詢 include include define maxsize 50 define keytype int 順序表結構體 typedef ...

抄襲查詢（結構體 指標 函式）

已知一群學生的考試試卷，要求對試卷內容進行對比，查詢是否有抄襲。每張試卷包含 學號 整數型別 題目1答案 字串型別 題目2答案 字串型別 題目3答案 字串型別 要求 使用結構體來儲存試卷的資訊。定義乙個函式，返回值為乙個整數，引數是兩個結構體指標，函式操作是比較兩張試卷的每道題目的答案，如果相同題號...