摘要: 本章主要学习了树和二叉树相关知识,包括二叉树的性质和存储结构(双亲表示法、孩子表示法、孩子兄弟法),二叉树的前、中、后序遍历算法等,还了解了哈夫曼树和哈夫曼编码的构造方法,以及森林与二叉树之间的相互转换方法。 实验课老师带领我们做了“深入虎穴”这道题: 7-2 深入虎穴 (30 分) 著名的王牌间谍 阅读全文
posted @ 2019-05-04 23:30 .Daylight 阅读(238) 评论(1) 推荐(0) 编辑
摘要: 本章学习了三种数据结构:串、数组和广义表。而作业其中的“稀疏矩阵”这题用到了三维数组的知识,“串的模式匹配”这题用到了串的KMP算法,“AI核心代码”这题则涉及比较多与串相关的知识。 周四上机实验的时候,老师带着我们从头到尾梳理了一遍做题思路,首先要考虑数据结构(字符串/字符数组)。一开始没有考虑周 阅读全文
posted @ 2019-04-14 23:47 .Daylight 阅读(221) 评论(1) 推荐(0) 编辑
摘要: 本章主要学习了栈和队列的相关知识,包括顺序栈和链栈的出、入栈的算法,循环队列和链队列的进、出队算法。对于这两种数据结构,由于上学期的计算机科学导论有所涉及,因此他们的概念也比较好理解。栈是后进先出的线性表,队列则是先进先出的线性表。 在做作业的时候,实践题和作业题都不知道怎么才能很好地运用栈和队列来 阅读全文
posted @ 2019-03-31 23:05 .Daylight 阅读(191) 评论(2) 推荐(0) 编辑
摘要: 本章主要学习了线性表的相关知识,包括顺序表和各种类型链表的定义和基本常用操作。一开始上课听讲的时候,感觉很迷糊、很抽象,又加上C++的指针部分知识基础不扎实,导致不是很理解上课的内容,提起来比较吃力。还好后来自己回去认真研究了书本,才弄清楚了相应的知识。其实刚学数据结构,不知道时间复杂度、空间复杂度 阅读全文
posted @ 2019-03-17 17:24 .Daylight 阅读(270) 评论(1) 推荐(0) 编辑
摘要: 定义一个描述教师的类Teacher,数据成员包括工号(Num),姓名(Name、性别(Sex、家庭住址( Addr}、联系电话(Tel}, E-mail地址(Email )、职务(Headship )、职称(Post)和工资(Salary对于数据成员,要求用字符数组实现工号、姓名、家庭住址、联系电话 阅读全文
posted @ 2018-12-15 20:30 .Daylight 阅读(244) 评论(2) 推荐(0) 编辑
摘要: 使用类计算矩形的面积。定义并实现一个矩形类,有长和宽两个属性,由成员函数计算矩形的面积。矩形类Rectang接口定义如下: class Rectangle { public: void setLength(int l);//设置矩形的长度 void setWidth(int w); //设置矩形的宽 阅读全文
posted @ 2018-12-14 22:55 .Daylight 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 定义描述三维坐标点(x,y,z)的结构体类型变量,完成坐标点的输入和输出,并求出两点之间的距离 代码如下: #include <iostream> #include <cmath> #define N 2 using namespace std; struct Coordinate{ double 阅读全文
posted @ 2018-12-01 18:38 .Daylight 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 某小组某学期成绩表 课程1 课程2 课程3 个人平均分 学生1 89 78 56 学生2 88 99 100 学生3 72 80 61 学生4 60 70 75 课程平均分 任务: (1)求每门课程的平均成绩,一列的平均值 (2)求每一个学生的平均成绩,一行的平均值 (3) 输出该成绩表(含课程平均 阅读全文
posted @ 2018-12-01 17:39 .Daylight 阅读(339) 评论(0) 推荐(0) 编辑