[理學(xué)]數(shù)據(jù)結(jié)構(gòu)第2章線性表b(已修改)
2025-01-26 17:12 本頁面
【正文】 課堂討論： 順序表各種操作算法的 “ 通式 ” 該如何書寫？ ——— 采用 抽象數(shù)據(jù)類型 來表示 （見教材 P19頁） 順序表的存儲(chǔ)結(jié)構(gòu)是一維數(shù)組，如果插入的元素個(gè)數(shù) 超過 數(shù)組定義的 長(zhǎng)度 怎么辦？ ——— 采用 動(dòng)態(tài)分配 的一維數(shù)組 動(dòng)態(tài)數(shù)組如何實(shí)現(xiàn) （ 見教材 P22和 P24） define List_Init_Size 100 //初始空間 define List_Increment 10 //分配增量 …… …… = List_Init_Size。 If(=){ …… …… ＋ =List_Increment。 }。 P23的 malloc()函數(shù)與 P24的realloc()函數(shù)有什么不同？ 附 1 什么是指針 ? 指針如何引用 ? ① 什么是指針 ? i 2021 3 int i=3。 2021 pointer int *pointer。 Pointer=amp。i。 3001 如 ：用 pi, pj, pk來存放 i, j, k的地址 2021 2021 2021 3 5 8 3001 3005 3009 2021 2021 2021 pi pj pk i j k ?指針的含義： 指針即變量的地址。 （如 202 202 2021等） ?指針變量： 含義：用于存放指針（地址）的變量。 ? 定義方法： 數(shù)據(jù)類型 *指針變量名 例 int *p。 數(shù)據(jù)類型 *指針變量名 =變量地址 例 int *p=amp。i。 其中 1) 數(shù)據(jù)類型： 指針變量所指向目標(biāo)單元的值的類型。 2) * ： 指針變量的定義符 3) 變量名 ： 目標(biāo)變量在內(nèi)存中的位置（地 址） ② 與指針相關(guān)的運(yùn)算符 (1)amp。:取地址運(yùn)算符： 作用：用于變量名之前，表示該變量的存儲(chǔ)地址。 (2)*:指針運(yùn)算符 (間接訪問 ) 作用：用于指針變量名之前，獲取該指針?biāo)竼卧闹怠? 例如，定義和語句如下： int i=10； int *p,*p1。 … p=amp。i。 *p=30。 p1=p。 p表示指針 部分，屬于指針類型，其內(nèi)容為變量 i的存儲(chǔ)地址； *p表示指針?biāo)傅淖兞?部分，屬于 int類型。 p1指向 p所指的變量 需要注意的是： “ *” 操作符在指針上的兩種用途要區(qū)分開： 定義或聲明時(shí)，建立一個(gè)指針； 執(zhí)行時(shí)間接引用一個(gè)指針。 定義指針 間接引用一個(gè)指針 例如： int x,*p。 p=amp。x。 *p=20。 重要概念： 指針變量也有各種類型，但指針變量的值只能是整型值。 point=amp。x。 (√) ?不允許直接對(duì)指針變量賦常量值。 如： int *point。 point=1000。 （ ?） ?只能給指針變量一個(gè)具有地址屬性的值。 如： int x,*point。 注意： 在沒賦初值之前，指針變量的內(nèi)容將是不確定的，即指針 沒有確定的指向 。如果此時(shí)引用指針指向的變量，將會(huì)產(chǎn)生不可預(yù)料的后果。 例如， int *ptr。 *ptr=100。 一定要注意哦 ! ① 結(jié)構(gòu)體類型的認(rèn)識(shí) 實(shí)體： 指客觀世界的人 、 事 、 物 、 概念等 。 屬性： 實(shí)體的特征，用以描述實(shí)體。 學(xué)生是個(gè)實(shí)體，可以通過以下屬性給以描述。 實(shí)體N am e S co reAg e S exN u m Ad d r實(shí)體 ：屬性 ：附 2： 結(jié)構(gòu)數(shù)據(jù)類型的 C表示法 上海 578 女 趙六 060411136 山東 550 男 王五 060411135 …… …… …… …… …… …… 浙江 562 女 李四 060411102 江蘇 584 男 張三 060411101 生 源 成 績(jī) 出生日期 性 別 姓 名 學(xué) 號(hào)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1