正文內容

第3章-數據結構(已修改)

2025-08-17 19:42 本頁面

　

【正文】 2 第三章數據結構 3 什么是數據結構 ? 數據結構是數據存在的形式。 ? 數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成，即一個數據由那些成分數據構成，以什么方式構成，呈什么結構。 ? 數據結構分為： ?邏輯上的數據結構反映成分數據之間的邏輯關系； ?物理上的數據結構反映成分數據在計算機內部的存儲安排。 4 什么是數據結構 ? 數據結構是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應，通過這組算法集合可以對數據結構中的數據進行某種操作。 ? 數據結構作為一門學科主要研究數據的各種邏輯結構和存儲結構，以及對數據的各種操作。因此，主要有三個方面的內容： ? 數據的邏輯結構線性 (線性表，棧，隊列，向量，字符串，多維數組，廣義表 )，樹，圖，文件數據結構主要研究什么？ 5 什么是數據結構 ? 數據的物理存儲結構順序方法、索引方法、散列方法 ? 對數據的操作（或算法）通常，算法的設計取決于數據的邏輯結構，算法的實現取決于數據的物理存儲結構。 6 為什么要學習數據結構 ? 計算機的應用的飛速發展，計算機的應用已經不在局限于科學計算，大量非數值計算的應用需要處理各種具有一定結構的數據，為此需分析待處理對象的特征以及各處理對象之間的關系。因此：數據結構也可以認為是一門研究非數值計算的程序設計問題中計算機的操作對象以及它們之間的關系和操作等等的學科。 ? 程序 = 算法 + 數據結構 ? 同時數據結構也是計算機各有關專業核心基礎課程 7 為什么要學習數據結構 ? 它研究了計算機需要處理的數據對象和對象之間的關系。 ? 它刻畫了應用中涉及到的數據的邏輯組織。 ? 它描述了數據在計算機中如何存儲、傳送、轉換。 8 主要內容：串表隊列圖數組棧樹 9 167。串一、應用領域二、定義三、存儲結構四、運算 10 167。串一、應用領域 ? 非數值處理對象，由按一定順序排列的各種字符組成 ? 在程序中可以作為常量和變量，通過變量名可以調用 ? 信息檢索系統、文字編輯系統、問答系統、自然語言翻譯系統、詞法分析系統、音樂分析程序等 11 167。串二、定義 ?由零個或多個字符組成的有限序列 ,記作： S = ‘a1 a2 … a n’ ?子串有兩個字串 S1 = ‘a1 a2 … an’， S2 = ‘b1b2 … bm’，如果存在整數 i，使得 bj = ai+j j = 1, 2, … , m 則稱 S2是 S1的子串串名串值 12 167。串三、存儲結構 ?順序存放 ?特點 ?查詢快 ?更新慢 H o w a r e y o u ? ? H o w a r e y o u ? ? 按字節編址 H o w a r e y o u ? ? 按字編址無壓縮按字編址壓縮存放節省存儲空間，單字節操作不方便 H o w d o y o u ? ? 更新需移動多個存儲單元 13

點擊復制文檔內容

教學課件相關推薦

第3章-數據結構(已修改)

數據結構第3章-棧與隊列習題-資料下載頁

數據結構課件第2章線性表-資料下載頁

[工學]數據結構——第4章串c-資料下載頁

數據結構(嚴蔚敏)課件第10章-資料下載頁

數據結構(嚴蔚敏)課件第1章-資料下載頁

零基礎學數據結構第10章-資料下載頁

數據結構課件(c語言)第10章排序-資料下載頁

[高等教育]數據結構第9章查找-資料下載頁

數據結構第7章圖習題-資料下載頁

數據結構教程第3版一ppt-資料下載頁

數據結構教程第3版二ppt-資料下載頁

數據結構教程第3版四ppt-資料下載頁

數據結構教程第3版三ppt-資料下載頁

數據結構教程第4章數組-資料下載頁

第2章非線性數據結構樹和圖-資料下載頁

第3章-數據結構-閱讀頁

第3章-數據結構(文件)

第3章-數據結構-全文預覽

第3章-數據結構-預覽頁

第3章-數據結構-免費閱讀