【正文】
據(jù)庫 ! 注意:在理解的基礎(chǔ)上掌握基本概念 3 第 3章 數(shù)據(jù) ? 數(shù)據(jù) ? 數(shù)據(jù)元素 ? 數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)類型 4 第 3章 數(shù)據(jù)與數(shù)據(jù)元素 數(shù)據(jù): ? 計算機數(shù)據(jù)包括字符、數(shù)字、運算符號等 ? 可被計算機接收和處理的符號集合 ! 集合是一個數(shù)學(xué)概念 數(shù)據(jù)元素: ! 分析數(shù)據(jù)元素要注意相對的概念 5 第 3章 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù): ? 數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 兩種結(jié)構(gòu)的客觀存在、對應(yīng)關(guān)系 ? 數(shù)據(jù)類型 理解分類的根據(jù)、特點、意義 6 第 3章 鏈表 數(shù)據(jù)結(jié)構(gòu)(表) ? 線性表特性 有限、有序、均勻(冗余的問題) ? 線性表分類: 單向、雙向、循環(huán) ? 鏈?zhǔn)酱鎯Y(jié)構(gòu) 結(jié)點的數(shù)據(jù)域和指針域 ? 鏈?zhǔn)浇Y(jié)構(gòu)數(shù)據(jù)的管理 建立、刪除、修改 7 第 3章 樹 數(shù)據(jù)結(jié)構(gòu)(樹) ? 樹:結(jié)點、集合的概念(有限、不交); 結(jié)點的關(guān)系 根結(jié)點、分支(左右) ? 二叉樹概念:樹概念引伸 ? 遍歷:訪問樹的所有結(jié)點 A B C D G E F H I J K L 8 第 3章 樹 數(shù)據(jù)結(jié)構(gòu) (樹、子樹) B G E F K H J A B C D G E F H I K L !與之相聯(lián)系的概念: 集合、數(shù)據(jù)元素 9 第 3章 樹 遍歷的實質(zhì) : 非線性向線性序列轉(zhuǎn)