第1和2和3章of北京联合大学数据结构.pdf

目录 • 第一章基本概念 • 第二章线性表 • 第三章栈和队列 • 第四章树和二叉树 • 第五章查找 • 第六章查找树 • 第七章排序 • 第八章图 王郁昕 第一章基本概念 数据结构 算法 算法分析 王郁昕 本门课的重要性 • 大学计算机基础应掌握的内容 – 基本编程语言、离散数学 – 数据结构与算法 – 编译原理（自动机理论） • 一种好的思维训练方式 • 学科的地位：理论（数学）和工程的桥梁 • 未来的工作 – 个别单位的要求 – 对创新的作用 – 考研 王郁昕 考核方式 • 平时（40% ）+考试（60% ） • 平时的实验每次都记成绩，是平时成 绩的重要指标 王郁昕 参考资料 MIT算法导论课程 MIT网易公开课 Python语言简介 Python安装 王郁昕 什么是“算法”？ “算法”=数据结构+对数据结构的操作 这里的程序有两层含义：具体/抽象，叫“程式”比较合适 王郁昕 基本数据结构 • 顺序结构（所有单元处在连续内存块中） – 高级语言原子数据结构（基本数据类型，结构体等） – 数组 • 链式结构（所有单元处在可以处在非连续内存块中） – 线性链表 – 树 – 图 王郁昕 顺序结构 王郁昕 链式结构 王郁昕 算法（algorithm ） 对有结构的数据的操作（operation ），注意 算法强调操作对象要有一定的结构。 算法有两个层次 • 底层用编译器实现，如分支，循环等 • 高层通过编码实现，我们这里所说的算法 都是指这一层 王郁昕 算法与程序的区别 • 算法：描述思想，不可执行，没有严格的语法要 求 • 程序：实现思想，可执行，有严格的语法要求 算法的描述方式： 自然语言 图示（流程图、NS图） 伪代码语言 编程语言 王郁昕 伪代码语言 • 类Python语言（本课程采用） • 类C/C++语言（国内多数教科书采用） 王郁昕 选择Python的理由 • 简单，和伪代码非常契合 • 国外情况 • 有实际应用价值 王郁