資料結構 趙海英

2021-10-09 23:07:54 字數 1284 閱讀 7137

基礎篇和提高篇的ppt課件自取p1

1.1 資料結構的研究內容 p2

1.2 資料結構的基本概念和術語 p3

1.3 抽象資料型別——adt p4

1.4 演算法和演算法分析 p5

1.5 習題 p6

2.1 線性表的型別定義 p7

2.2 線性表的順序表示和實現(1) p8

2.3 線性表的鏈式表示和實現(2) p9

2.4 習題

p103.1 棧的定義和特點

p113.2 棧的表示和操作的實現

p123.3 佇列的定義和特點

p133.4 佇列的表示和操作的實現

p143.5 習題

p154.1 串的定義

p164.2 串的型別定義、儲存結構及其運算(1)

p174.2 串的型別定義、儲存結構及其運算(2)

p184.2 串的型別定義、儲存結構及其運算(3)

p194.3 陣列

p204.4 廣義表

p215.0 複習回顧:第二章、第三章

p225.1 樹的基本概念

p235.2 二叉樹的基本概念

p245.3 二叉樹的儲存結構

p255.4 二叉樹的遍歷——操作1

p265.5 線索二叉樹-二叉樹的線索化——操作2

p275.6 哈夫曼樹及其應用——操作3

p285.7 樹、森林、二叉樹相互轉換——操作4

p295.8 習題

p306.1 圖的定義和基本資料

p316.2 圖的儲存結構

p326.3 圖的遍歷

p336.4 圖的應用(1)

p346.4 圖的應用(2)

p356.4 圖的應用(3)

p366.4 圖的應用(4)

p376.4 圖的應用(5)關鍵路徑-變數法詳解

p386.5 習題

p397.1 查詢的基本概念

p407.2 線性表的查詢

p417.3 樹表的查詢(1)

p427.3 樹表的查詢(2)

p437.3 樹表的查詢(3)

p447.4 雜湊表的查詢(1)

p457.4 雜湊表的查詢(2)

p467.4 雜湊表的查詢(3)

p477.5 習題

p488.1 基本概念和排序方法概述

p498.2 插入排序

p508.3 交換排序

p518.4 選擇排序

p528.5 歸併排序

p538.6 基數排序

p548.7 習題

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 資料結構演算法

分治法 對於乙個規模為n的問題,若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解這些子問題,然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想,它的做法是將問題例項分解為更小的 相似的子...

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...