软件工程专业学生付若轩的2020-2021学年第一学期C++容器与算法课程设计报告

在2020-2021学年的第一学期，软件工程专业2019级学生付若轩（学号：222019321062060）参加了计算机与信息科学学院开设的《课程名称：类库与数据结构》课程的学习。该课程由教师赵恒军（ZHAO,Hengjun）指导。课程内容涉及了C++模板的深入理解和应用。 第一部分的学习目标是理解容器的概念，并能够使用模板来定义通用容器。这要求学生掌握不同类型的数据结构如数组、列表或集合的抽象概念，以及如何通过C++模板技术创建可重用的代码，适应不同类型的元素。 第二部分关注的是泛型算法的理解和运用。学生需了解如何利用C++模板实现具有普遍适用性的算法，确保代码的灵活性，能够处理多种数据类型而无需每次都重新编写。 第三部分的重点在于区分连续内存分配和链接内存分配的区别。在这个部分，付若轩被要求通过模板设计一个基于链接存储的容器，这对于理解内存管理以及优化内存使用具有重要意义。连续内存分配通常用于高效访问数据，而链接存储则支持动态增长和删除，适合于不固定大小的数据结构。 通过这些课程作业，付若轩不仅掌握了基础的编程技巧，还提升了对数据结构和算法的理论理解，以及模板在实现这些概念中的关键作用。同时，他还锻炼了抽象思维和问题解决能力，为后续的专业发展打下了坚实的基础。完成这些任务表明他已经具备了设计和实现高效、灵活数据结构的能力，这对于软件工程师来说是非常重要的技能。