算法與數據結構-算法與流程-展示頁
2025-05-26 03:42本頁面
【正文】 定義和術語 2 目標 ?數據結構與算法 ?C程序的基本結構 ?用流程圖描述算法 ?用 C語言描述算法 圖與網的定義和術語 3 引例： 首先分析學籍檔案類問題。設一個班級有 50個學生，這個班級的學籍表如表所示。該學籍表由 50個記錄組成，記錄之間是一種順序關系。 學 籍 表 ?序號 學號 姓名 性別 英語 數學 物理 01 20210301 李明 男 86 91 80 02 20210302 馬琳 男 76 83 85 50 20210350 劉薇薇 女 88 93 90 數據結構的基本概念和術語 61 圖與網的定義和術語 4 又如，對于學院的行政機構，可以把該學院的名稱看成樹根，把下設的若干個系看成它的樹枝中間結點，把每個系分出的若干專業(yè)方向看成樹葉，這樣就形成一個樹型結構，如下圖所示。樹型結構的主要操作有遍歷、查找、插入或刪除等。如果把若干個城鎮(zhèn)看成若干個頂點，再把城鎮(zhèn)之間的道路看成邊，它們可以構成一個網狀的圖，這種關系稱為圖型結構或網狀結構。交通圖的存儲和管理確實不屬于單純的數值計算問題，而是一種非數值的信息處理問題。數據結構是一門主要研究怎樣合理地組織數據，建立合適的數據結構，提高計算機執(zhí)行程序所用的時間效率和空間效率的學科。 數據元素 (Data Element)是數據的基本單位，在計算機中通常作為一個整體進行考慮和處理。 數據項 (Data Item)是有獨立含義的數據的最小單位，有時也稱為字段 (Field)。例如，整數數據對象是集合 N={0， 177。 2,…} ，字母字符數據對象是集合 C={39。, 39。, …, 39。} 。 數據結構 (Data Structure)是帶有結構的數據元素的集合，它是指數據元素之間的相互關系，即數據的組織形式、存儲形式 以及定義在它們之上的一組運算。 數據結構的基本概念和術語 66 圖與網的定義和術語 9 在解決實際問題時，當確定了數據結構之后，需進一步研究與之相關的一組操作 (也稱運算 )，主要有插入、刪除、排序、查找等。算法 (Algorithm)是對特定問題求解步驟的一種描述，是指令的
試題試卷相關推薦
鄂ICP備17016276號-1