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