第3部分 高級篇

第15堂課 存儲管理 435 視頻講解：33分鐘

15.1 內(nèi)存組織方式 436

15.1.1 內(nèi)存組織方式 436

15.1.2 堆管理 436

15.2 動態(tài)管理 437

15.2.1 malloc函數(shù) 437

15.2.2 calloc函數(shù) 438

15.2.3 realloc函數(shù) 439

15.2.4 free函數(shù) 439

15.3 內(nèi)存丟失 440

15.4 照貓畫虎——基本功訓(xùn)練 441

15.4.1 基本功訓(xùn)練1——sizeof關(guān)鍵字的應(yīng)用 441

15.4.2 基本功訓(xùn)練2——為具有3個數(shù)組元素的數(shù)組分配內(nèi)存 442

15.4.3 基本功訓(xùn)練3——為二維數(shù)組動態(tài)分配內(nèi)存 442

15.5 情景應(yīng)用——拓展與實踐 444

15.5.1 情景應(yīng)用1——使用malloc()函數(shù)分配內(nèi)存 444

15.5.2 情景應(yīng)用2——調(diào)用calloc()函數(shù)動態(tài)分配內(nèi)存 444

15.5.3 情景應(yīng)用3——商品信息的動態(tài)存放 445

15.6 自我測試 446

15.7 行動指南 447

15.8 成功可以復(fù)制——知識改變命運、科技改變生活李彥宏 448

第16堂課 鏈表在C語言中的應(yīng)用 451 視頻講解：76分鐘

16.1 鏈表 452

16.1.1 鏈表概述 452

16.1.2 靜態(tài)鏈表 453

16.1.3 處理動態(tài)鏈表所需的函數(shù) 454

16.2 鏈表相關(guān)操作 454

16.2.1 創(chuàng)建動態(tài)鏈表 454

16.2.2 輸出鏈表 456

16.2.3 鏈表的插入操作 458

16.2.4 鏈表的刪除操作 459

16.3 鏈表的表現(xiàn)形式 463

16.3.1 單向鏈表 463

16.3.2 循環(huán)鏈表 464

16.3.3 雙向鏈表 464

16.4 照貓畫虎——基本功訓(xùn)練 465

16.4.1 基本功訓(xùn)練1——創(chuàng)建單向鏈表 465

16.4.2 基本功訓(xùn)練2——向單向鏈表中插入元素 467

16.4.3 基本功訓(xùn)練3——刪除結(jié)點元素 469

16.4.4 基本功訓(xùn)練4——創(chuàng)建雙向鏈表 471

16.4.5 基本功訓(xùn)練5——創(chuàng)建循環(huán)鏈表 474

16.5 情景應(yīng)用——拓展與實踐 475

16.5.1 情景應(yīng)用1——單向鏈表逆置 475

16.5.2 情景應(yīng)用2——雙向鏈表逆序輸出 477

16.5.3 情景應(yīng)用3——連接兩個鏈表 479

16.5.4 情景應(yīng)用4——使用鏈表實現(xiàn)約瑟夫環(huán) 480

16.5.5 情景應(yīng)用5——查找兩個鏈表中的相同元素 482

16.6 自我測試 484

16.7 行動指南 486

16.8 成功可以復(fù)制——中國通信設(shè)備行業(yè)的領(lǐng)跑者任正非 486

第17堂課 棧和隊列 489 視頻講解：73分鐘

17.1 棧的定義和幾種基本操作 490

17.1.1 棧的定義 490

17.1.2 棧常見的幾種基本操作 491

17.2 棧的存儲和實現(xiàn) 492

17.2.1 順序棧 492

17.2.2 鏈棧 494

17.3 隊列的定義和基本操作 497

17.3.1 隊列的定義 497

17.3.2 隊列常見的幾種基本操作 497

17.4 隊列的存儲及運算 497

17.4.1 順序隊列 497

17.4.2 鏈隊列 500

17.4.3 循環(huán)隊列 501

17.5 照貓畫虎——基本功訓(xùn)練 501

17.5.1 基本功訓(xùn)練1——應(yīng)用棧實現(xiàn)進制轉(zhuǎn)換 501

17.5.2 基本功訓(xùn)練2——括號匹配檢測 504

17.5.3 基本功訓(xùn)練3——利用棧實現(xiàn)遞歸計算多項式 507

17.5.4 基本功訓(xùn)練4——循環(huán)隊列的基本操作 508

17.6 情景應(yīng)用——拓展與實踐 511

17.6.1 情景應(yīng)用1——漢諾塔問題 511

17.6.2 情景應(yīng)用2——機票預(yù)售系統(tǒng) 513

17.6.3 情景應(yīng)用3——鏈隊列的使用 515

17.7 自我測試 519

17.8 行動指南 520

17.9 成功可以復(fù)制——軟件業(yè)的華人教父王嘉廉 521

第18堂課 C語言中的位運算 523 視頻講解：62分鐘

18.1 位與字節(jié) 524

18.2 位運算操作符 524

18.2.1 與運算符 524

18.2.2 或運算符 525

18.2.3 取反運算符 527

18.2.4 異或運算符 528

18.2.5 左移運算符 529

18.2.6 右移運算符 530

18.3 循環(huán)移位 532

18.4 位段 533

18.4.1 位段的概念與定義 533

18.4.2 位段相關(guān)說明 534

18.5 照貓畫虎——基本功訓(xùn)練 535

18.5.1 基本功訓(xùn)練1——輸入兩個整數(shù)實現(xiàn)按位與和按位或 535

18.5.2 基本功訓(xùn)練2——使二進制數(shù)特定位翻轉(zhuǎn) 536

18.5.3 基本功訓(xùn)練3——整數(shù)與0異或 537

18.5.4 基本功訓(xùn)練4——將輸入的數(shù)左移兩位并輸出 538

18.5.5 基本功訓(xùn)練5——編程實現(xiàn)循環(huán)右移 538

18.6 情景應(yīng)用——拓展與實踐 539

18.6.1 情景應(yīng)用1——交換兩個值不用臨時變量 539

18.6.2 情景應(yīng)用2——取一個整數(shù)的后4位 540

18.6.3 情景應(yīng)用3——編寫循環(huán)移位函數(shù) 541

18.6.4 情景應(yīng)用4——取出給定16位二進制數(shù)的奇數(shù)位 541

18.6.5 情景應(yīng)用5——求一個數(shù)的補碼 542

18.7 自我測試 543

18.8 行動指南 544

18.9 成功可以復(fù)制——創(chuàng)造互聯(lián)網(wǎng)搜索時代謝爾蓋·布林 545