-
三.树
-
四.查找与排序
-
4.1 查找
-
4.2 排序
-
4.3 综合
-
4.4 参考资料
-
资料1:STL中set、map容器的用法
-
资料2:倒排索引
-
五.图
-
任务1:图的创建与遍历
-
任务2:最小生成树、最短路径
-
任务3:其他
使用说明:
-
每次实验都有相应的实验文件,请先下载,如数据结构-实验文件-01。
-
标明“可选、选做、特别加分”都是选做。有做“特别加分”的同学请练习老师加分。
一. 入门
=====
1. 数据结构入门
~1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio)~
目标:
学会使用CodeBlocks创建项目、编写程序、掌握常用快捷键。参考资料:
1.2 C++语言基础
学习目标:
-
C++中的cin、cout
-
typedef, #define
-
引用参数(&)基本概念,使用引用参数的时机(函数内对引用参数修改影响到函数外, 结构体作为函数参数)
-
new与delete
难点:
多文件操作:头文件、include不懂。
任务:
-
C++版的HelloWorld,学会使用cin与cout。见cin与cout用法(主要看这个里面的例子).cpp。
-
使用引用参数改写
void swap1(int a, int b)
->void swap(int &a, int &b)
->再测试void swap(int a, int &b)
。 -
三种创建复数的方法(单文件)。见complex(复数三种传递方法参考代码).cpp。
-
考核:三元组(多文件操作)。见TripletTest(三元组参考源代码)。
-
其他:林丽老师的抽象数据类型作业,DS博客作业01–日期抽象数据类型设计与实现
参考资料:
2.Visual Studio 2019/2017 安装使用教程(快速上手版),包含“运行闪退”的处理方法
3.C++面向过程编程,主要讲解C++相较于C新增的一些特性。
~2. Git入门~
目标:
-
学会使用码云网页版存储代码。
-
**进阶:**学会使用命令行下的Git。
任务:
到码云注册账号,建立自己的代码仓库并规划好目录结构(chpt01-introduction, chpt02-linearlist…)进阶任务:
-
创建远程仓库并clone到本地。
-
规划好自己的目录结构,push到远程仓库。
-
在宿舍学会使用clone与pull。
参考资料:
二.线性表
=====
1. 顺序表
目标:
熟悉顺序表的定义及其上的常用操作。
任务:
-
PTA:区间删除
-
使用typedef定义List与SqList类型
-
基本考核:CreateList、DispList。
-
**指导:**指导学生逐步完成CreateList再完成DispList。确认无误的基础上,再完成删除区间元素。
-
删除区间元素
-
PTA:顺序表插入
参考代码:
顺序表定义
#define MaxSize 100000
using namespace std;
typedef int ElemType;
typedef struct
{
ElemType data[MaxSize]; //存放顺序表元素
int length ; //存放顺序表的长度
} List;
typedef List *SqList;
2. 链表
目标:
- 熟悉链表的定义及其上的常用操作
任务:
-
手动创建链表(基础中的基础,重点掌握)
-
创建头结点(LinkList head),然后创建3个节点(LNode* n1,n2,n3),然后将这些节点连成一个链表(head->n1->n2->n3)
-
编写
void DispLinkList(LinkList linklist)
,使用while
遍历输出刚才手动创建的链表。 -
编写头插法创建链表并输出(考核)。
-
PTA:头插法、尾插法创建链表。(请保存创建链表的代码,留待以后使用)
-
定义输出链表函数、定义创建链表函数。(考核)
-
尾插法:可定义q指针变量,指向上一次插入的节点。(考核)
-
销毁链表(看懂)
-
PTA:单链表逆置
-
PTA:有序链表的插入删除
难点:
部分学生对于指针变量指向某个节点没有直观认识。不能将移动指针操作转化为代码,也不能从代码看出其对应的指针移动、指向操作。
参考代码:
单链表定义
typedef int ElemType;
typedef struct LNode //定义单链表结点类型
{
ElemType data;
struct LNode *next; //指向后继结点
} LNode, *LinkList;
3. 栈和队列
目标:
-
掌握栈和队列的基本存储结构
-
熟练掌握栈和队列的基本使用
-
熟悉栈和队列的一些典型应用
任务:
- 使用顺序存储结构来实现栈的基本操作(自行完成)。
- PTA函数题:另类堆栈、在一个数组中实现两个堆栈(考研题)
-
学会使用STL中的stack、queue与string见参考资料Stack与Queue代码。完成实验任务书中的题目1—C++中的stack和queue(课上必选)。
-
栈的应用(课上任选一)
-
根据PPT上的伪代码使用stack编写数制转换函数(十进制转二进制=>十进制转十六进制)。
-
void convertDecToBin(int x);//对十进制整数x输出其二进制值。需考虑0、负数,请写出测试代码)
-
PTA:符号配对(考核)、表达式转换(中缀转后缀,考核)
-
实验任务书:字符串是否对称(回文)
- 递归(自行完成,实验课考核加分)
4.1 递归程序编写(课上完成)
题目:已知f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法:
① 求链表中的最大整数;
② 求链表的结点个数;
③ 求链表中所有节点数据的平均值。**注意:**1.适用于包含头结点的链表;2.要考虑空链表、只包含1个节点的链表的情况。
4.2 使用stack将以下递归程序转化为非递归程序
void test(int &sum)
{
int x;
cin>>x;
if (x==0) sum = 0;
else {
test(sum);
sum+=x;
}
cout<<sum;
}
- 队列的应用(课上任选一)
-
PTA:银行业务队列简单模拟、舞伴问题
-
实验任务书:使用队列打印杨辉三角(可选)。
- 可选
-
实验任务书:使用队列对扑克牌排序、走迷宫。
-
PTA题目:另类循环队列(函数)
- 特别加分:使用递归或者队列实现对指定目录名及文件名进行文件查找(可使用C、C++、Python、Java实现)。并发一个简单博客描述该问题解决过程。
参考资料:
5.递归就这么简单
4.字符串(自行完成)
试验任务书
-
第一题-拼接字符串(身份证)。实验课检查。
-
选做:最后一题特别加分(判断是否是数字)。实验任务书其他题目
PTA
-
jmu-ds-简单密码
-
选做:jmu-ds-最长数字序列、jmu-ds-最长公共子串、jmu-ds-实现KMP
参考资料:
三.树
===
目标:
学会创建树,熟练掌握树的递归结构及在其上的递归算法,二叉树的基本操作,哈夫曼树,树的应用。
参考代码:
typedef struct BiTNode {
ElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
标*的为课上讲解。其他为课后完成。
任务:
0. *****手动创建一颗二叉树,并对其进行先序(124356)、中序(241536)与后序(425631)遍历。树图如下。
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
读者福利
更多笔记分享
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
GP2-1712726487791)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-5KZGSiFl-1712726487791)]
读者福利
[外链图片转存中…(img-oJWDb25e-1712726487792)]
更多笔记分享
[外链图片转存中…(img-X8wclnKe-1712726487792)]
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
[外链图片转存中…(img-fjesZjfo-1712726487792)]