[理學]數(shù)據(jù)結(jié)構(gòu)第2章+線性表b-文庫吧
2024-12-30 17:12 本頁面
【正文】 這是一個二維表，但卻無法用二維數(shù)組來描述它，原因是用來描述學生信息的五項數(shù)據(jù)類型各不相同。 能否將一個學生的信息作為一個完整的類型存放呢？ 為了能方便地處理此類問題，在 C語言中，規(guī)定了一種新的數(shù)據(jù)類型 “ 結(jié)構(gòu)體類型 ” ，可有效地表示類型互異又邏輯相關(guān)的數(shù)據(jù)實體。 ③ 對于指向結(jié)構(gòu)類型的指針變量，可說明為 ： node *p, *q。 //或用 struct student *p , *q。 //或用 pointer p , q。 //注：上面已經(jīng)定義了 node為用戶自定義的 student類型。 ② 類型定義寫為： typedef struct student // student是自定義結(jié)構(gòu)類型名稱 { char data。 //定義數(shù)據(jù)域的變量名及其類型 struct student *next。 //定義指針域的變量名及其類型 }node， *pointer。 //node是 student結(jié)構(gòu)類型的類型替代 , *pointer是指針型的 student結(jié)構(gòu)類型的替代 ， 也是數(shù)據(jù)類型 */ 當把一個結(jié)構(gòu)體變量的起始地址賦值給一個指針變量時，就稱該指針指向這個結(jié)構(gòu)體變量，該指針為 結(jié)構(gòu)體類型指針。 定義形式為 : 結(jié)構(gòu)體類型 *指針變量名 。 例如， struct student { int num 。 char name[20]。 float score。 }wang,stud[3]。 struct student *p,*q。 令 p=amp。wang。 q=stud。則指針的指向關(guān)系如圖所示： 1003 WangWu 85 wang p 1001 ZhangSan 93 1002 LiSi stud[0] stud[1] q … q+1 附 3： 介紹 C的三個有用的庫函數(shù) /算符（都在 中）： sizeof(x)—— 計算變量 x的長度（字節(jié)數(shù)）； malloc(m) — 開辟 m字節(jié)長度的地址空間，并返回這段空間的首地址； free(p) —— 釋放指針 p所指變量的存儲空間，即徹底刪除一個變量。 動態(tài)數(shù)組簡介 先為順序表空間設(shè)定一個初始分配量，一旦因插入元素而空間不足時，可為順序表增加一個固定長度的空間增量。 define LIST_INIT_SIZE 100 //存儲空間的初始分配量 define LISTINCREMENT 10//存儲空間的分配增量 Typedef struct{ ElemType *elem。 //表基址 (用指針 *elem表示 ） int length。 //表長度（ 表中有多少個元素 ） int listsize。 //當前分配的表尺寸（ 以sizeof(ElemType) 為單位 ） }SqList。 注：三個分量可簡寫為： 存儲結(jié)構(gòu)描述如下（ 見教材 P22）： sizeof(x)算符的意思是：計算變量 x的長度 (字節(jié)數(shù) ) malloc (m)函數(shù)的意思是：新開一片大小為 m字節(jié) 的連續(xù)空間，并把該區(qū)首址作為函數(shù)值。 Status InitList_Sq( SqList amp。L ) //創(chuàng)建一個空線性表 { =(ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType))。 If(!) exit(OVERFLOW)。 //分配失敗，結(jié)束程序 =0。 //暫無元素放入，空表 =LIST_INIT_SIZE。 //表尺寸 =初始分配量 Return OK。 } //InitList_Sq 動態(tài)創(chuàng)建一個 空
教學課件相關(guān)推薦
鄂ICP備17016276號-1