數(shù)據(jù)結(jié)構(gòu)選講datastructure(已修改)
2025-10-09 21:45 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)選講 DATA STRUCTURE 主講教師： 羅 熊 Instructor: LUO Xiong Email: 課程內(nèi)容： 計算機軟件的基礎(chǔ)知識 ——— 數(shù)據(jù)結(jié)構(gòu) 課時安排： 數(shù)據(jù)結(jié)構(gòu) —— 32學時 教 材： 嚴蔚敏 ， 吳偉民 . 數(shù)據(jù)結(jié)構(gòu) . 北京：清華大學出版社 ，1997. 參考書： 數(shù)據(jù)結(jié)構(gòu)習題與解析 （ C語言篇 ） 李春葆 數(shù)據(jù)結(jié)構(gòu)題集 嚴蔚敏 ， 吳偉民 數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用 — C++語言描述 （ 英文版 ） Sartaj Sahni McGrawHill amp。 機械工業(yè)出版社 ? 數(shù)據(jù)結(jié)構(gòu)的基本概念 ? 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 ? C語言的數(shù)據(jù)類型 ? 用 C語言描述算法的注意事項 ? 算法設(shè)計目標和算法效率度量 第一章 緒 論 數(shù)據(jù)結(jié)構(gòu)的基本概念 ? 數(shù)據(jù)： 數(shù)據(jù)是信息的載體，是描述客觀事物的數(shù)、字符、以及所有能輸入到計算機中，被計算機程序識別和處理的符號的集合。 – 數(shù)值性數(shù)據(jù) – 非數(shù)值性數(shù)據(jù) ? 數(shù)據(jù)對象： 數(shù)據(jù)的子集。具有相同性質(zhì)的數(shù)據(jù)成員（數(shù)據(jù)元素）的集合。 – 整數(shù)數(shù)據(jù)對象 N = { 0, ?1, ?2, … } – 學生數(shù)據(jù)對象 :初等項（不可分割）、組合項（可再劃分） ? 數(shù)據(jù)元素： 是數(shù)據(jù)的最小單位，有時一個數(shù)據(jù)元素由數(shù)據(jù)項組成（具有獨立含義的最小標識單位） ? 數(shù)據(jù)類型 ：具有相同性質(zhì)的計算機數(shù)據(jù)集合及在這個集合上的一組操作。 ? 數(shù)據(jù)結(jié)構(gòu)： 由某一數(shù)據(jù)對象及該對象中所有數(shù)據(jù)成員之間的關(guān)系組成。記為： Data_Structure = {D, R} 其中， D是某一數(shù)據(jù)對象， R是該對象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。 數(shù)據(jù)結(jié)構(gòu)依據(jù)視點的不同，分為數(shù)據(jù)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)： ?邏輯結(jié)構(gòu)： 從解決問題的需要出發(fā)，為實現(xiàn)必要的功能所建立的數(shù)據(jù)結(jié)構(gòu)，它屬于用戶的視圖，是面向?qū)ο蟮摹? ?物理結(jié)構(gòu)： 指數(shù)據(jù)該如何在計算機中存放，是數(shù)據(jù)邏輯結(jié)構(gòu)的物理存儲方式，是屬于具體實現(xiàn)的視圖，是面向計算機的。 ?關(guān)系： 物理結(jié)構(gòu)是邏輯數(shù)據(jù)的存儲映象 邏輯結(jié)構(gòu)： ?線性結(jié)構(gòu) ?非線性結(jié)構(gòu) 物理結(jié)構(gòu)： ?順序存儲 ?鏈接存儲 ?索引存儲 ?散列存儲 “學生”表格 學 號 姓 名 性別 籍 貫 出生年月 1 9813 1 劉激揚 男 北 京 1979 .12 2 9816 4 衣春生 男 青 島 1979 .07 3 9816 5 盧聲凱 男 天 津 1981 .02 4 9818 2 袁秋慧 女 廣 州 1980 .10 5 9820 3 林德康 男 上 海 1980 .05 6 9822 4 洪 偉 男 太 原 1981 .01 7 9823 6 熊南燕 女 蘇 州 1980 .03 8 9829 7 宮 力 男 北 京 1981 .01 9 9831 0 蔡曉莉 女 昆 明
教學課件相關(guān)推薦
鄂ICP備17016276號-1