C++数据结构入门练习合集
C++新手或者正在啃数据结构作业的你,这份资源还挺适合拿来练练手的。三个部分的代码覆盖了结构体、类、模板、排序算法这些基础知识点,关键是——写得不复杂,逻辑清晰,上手容易。
结构体排序的部分算是经典入门例子。自定义结构体 mouse
用来存储重量和颜色,用 标准库的 sort
加上自定义的 cmp
做降序排列,逻辑不多,但能练习输入输出、排序规则这些基本操作。
第二段是个小类封装,把加减乘除封在 Intt
里头。嗯,虽然功能简单,但对理解构造函数、成员函数、还有类对象的使用挺有。尤其是那个除法函数还加了个判断,能帮你顺带复习下异常思路。
一段有点干货味了,用模板类实现了一个简易版的顺序表。支持查找、插入、删除、打印啥的,虽然用的是定长数组 data[100]
,但逻辑上基本能跑通一个泛型容器该有的事。想清楚每个方法干啥,也算是对顺序表的实战复习。
如果你是那种看教材看不进去的,建议就拿这套代码过一遍。动手敲一敲,基本功稳得多。相关的输入输出用法、结构体定义技巧,还有 C++ 的模板使用,你也可以顺带翻翻这些参考文章:
如果你对模板类还不熟,也可以先从第二段类的实现学起,再看那个泛型顺序表,上手会顺点。
下载地址
用户评论