摘要： 第1章 C++概述 学习要点： 了解程序设计语言的发展历史 了解结构化程序设计和面向对象程序设计的概念 认识 C++ 语言程序的基本形式 掌握 C++ 语言程序开发的步骤 一、程序设计语言的发展历史 1、计算机语言与程序经历了三个发展阶段 ①机器语言与程序——第一代计算机语言 任何信息在计算机内部都 阅读全文

摘要： 查找的概念和术语： 查找表、关键字、查找、动态查找表&静态查找表、 【成功】平均查找长度（ASL）：需和给定值进行比较的关键字个数的期望值；衡量查找算法的性能。 线性表：最简单的查找表组织方式，更适用于静态查找表 基于线性表的顺序查找、折半查找的分块查找 顺序表的定义： typedef struct 阅读全文

摘要： 图是一种比线性表和树更为复杂的数据结构,在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 列举图的基本术语：子图；无向完全图，有向完全图；稀疏图，稠密图；权，网；邻接点；度，入度，出度；路径，路径长度；回路，环；简单路径，简单回路，简单环；联通，连通图，连通分量；强连通图 阅读全文

摘要： 本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需 阅读全文