2020年11月15日

第1章 C++概述

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

posted @ 2020-11-15 23:19 屯饨 阅读(103) 评论(0) 推荐(0) 编辑

2019年6月2日

第七章学习小结——查找

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

posted @ 2019-06-02 19:57 屯饨 阅读(221) 评论(0) 推荐(0) 编辑

2019年5月19日

第六章学习小结_图

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

posted @ 2019-05-19 21:14 屯饨 阅读(152) 评论(1) 推荐(0) 编辑

2019年5月4日

第五章学习小结

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

posted @ 2019-05-04 23:57 屯饨 阅读(128) 评论(1) 推荐(0) 编辑

导航