数据结构 西航大学数学与信启学院
ߎ䗔
开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业 基础课。它主要研究计算机加工对象的逻辑结构、在 计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机 专业核心课程的基础,掌握好这门课程的内容,是学 习计算机其他相关课程的必备条件。 西航大学数学与信启学院
ᓔ䆒ᴀ䇒ⱘ㚠᱃ lj᭄㒧ᵘNJᰃ䅵ㅫᴎⳌ݇ϧϮⱘϔ䮼䞡㽕ⱘϧϮ ⸔䇒DŽᅗЏ㽕ⷨお䅵ㅫᴎࡴᎹᇍ䈵ⱘ䘏䕥㒧ᵘǃ 䅵ㅫᴎЁⱘ㸼⼎ᔶᓣҹঞᅲ⦄⾡ᴀ᪡ⱘㅫ⊩DŽ ᅗᰃᄺд᪡㋏㒳ǃ㓪䆥ॳ⧚ǃ᭄ᑧॳ⧚ㄝ䅵ㅫᴎ ϧϮḌᖗ䇒ⱘ⸔ˈᥠᦵད䖭䮼䇒ⱘݙᆍˈᰃᄺ д䅵ㅫᴎ݊ҪⳌ݇䇒ⱘᖙᴵӊDŽ
本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性 表、栈和队列、串和数组、树形结构、图结构、查 找、排序和文件等内容。 学习本课程的基本方法 ●上课认真听讲; 仔细阅读教材中的大量例题,从而体会并 最终掌握数据结构中的基本概念; ●独立完成每个章节后面的练习题。 西航大学数学与信启学院
ᴀ䇒䆆䗄ⱘЏ㽕ݙᆍ ᴀ䇒ᇚ߿ߚ䆆䗄᭄㒧ᵘⱘᴀὖᗉǃ㒓ᗻ 㸼ǃᷜ䯳߫ǃІ᭄㒘ǃᷥᔶ㒧ᵘǃ㒧ᵘǃᶹ ᡒǃᥦᑣ᭛ӊㄝݙᆍDŽ ᄺдᴀ䇒ⱘᴀᮍ⊩ lϞ䇒䅸ⳳ䆆˗ l Ҩ㒚䯙䇏ᬭᴤЁⱘ䞣՟乬ˈҢ㗠ԧӮᑊ ᳔㒜ᥠᦵ᭄㒧ᵘЁⱘᴀὖᗉ˗ l ⣀ゟᅠ៤↣Ͼゴ㡖ৢ䴶ⱘ㒗д乬DŽ
第1章数据结构基础概论 本章主要介绍以下内容 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 西航大学数学与信启学院
ぜ1【 ᢝ㐂Ჳഩⵯằ䃩 ᴀゴЏ㽕ҟ㒡ҹϟݙᆍ l ᭄㒧ᵘⷨおⱘЏ㽕ݙᆍ l ᭄㒧ᵘЁ⍝ঞⱘᴀὖᗉ l ㅫ⊩ⱘὖᗉǃᦣ䗄ᮍ⊩ҹঞ䆘Ӌᷛޚ
1.1数据结构研究的主要内容 1.2基本概念和术语 13算法 西航大学数学与信启学院
1.1 ᭄㒧ᵘⷨおⱘЏ㽕ݙᆍ 1.2 ᴀὖᗉᴃ䇁 1.3 ㅫ⊩