Advertisement

吉林大学软件学院卓越班数据结构实践与实验代码

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型:RAR


简介:
本项目汇集了吉林大学软件学院卓越班学生在数据结构课程中的实践和实验代码,旨在通过编程解决算法问题,增强学生的理论联系实际能力。 吉林大学软件学院卓班数据结构上机和实验代码共七次 第一次实例:单链表实现 ```cpp class Node { public: int data; }; class List { private: Node *list; int size; public: List() { size = 0; list = new Node[maxsize]; } ~List() { delete []list; } void creates(int M); void inserts(int k, int x); int getk(int k); void deletek(int k); int finds(int x); void outputs(); }; void List::creates(int M) { for (int i = 0; i < M; i++) cin >> list[i].data; size = M; } void List::inserts(int k, int x) { for (int i = size; i >= k; i--) list[i] = list[i - 1]; list[k].data = x; size++; } ```

全部评论 (0)

还没有任何评论哟~
客服
客服
  • 优质
    本项目汇集了吉林大学软件学院卓越班学生在数据结构课程中的实践和实验代码,旨在通过编程解决算法问题,增强学生的理论联系实际能力。 吉林大学软件学院卓班数据结构上机和实验代码共七次 第一次实例:单链表实现 ```cpp class Node { public: int data; }; class List { private: Node *list; int size; public: List() { size = 0; list = new Node[maxsize]; } ~List() { delete []list; } void creates(int M); void inserts(int k, int x); int getk(int k); void deletek(int k); int finds(int x); void outputs(); }; void List::creates(int M) { for (int i = 0; i < M; i++) cin >> list[i].data; size = M; } void List::inserts(int k, int x) { for (int i = size; i >= k; i--) list[i] = list[i - 1]; list[k].data = x; size++; } ```
  • UML作业
    优质
    本作业为吉林大学软件学院卓越班学生完成的UML(统一建模语言)课程任务,旨在通过实践提升学生的软件设计与建模能力。 《统一建模语言UML》课程作业 No.1 EasyLibrary用例图: - 借阅者请求服务的用例。 - 图书管理员处理借书、还书等用例。 - 系统管理员进行系统维护的用例。 No.3 超市结账系统的活动图 No.4 巡航器状态图 No.5 顺序图_通信图_VOPC三合一小作业: 1. 【问题1】 - checkMaxTournament() - setDates(StartDate, EndDate) - createTournament(name, startDate, endDate, maxp) - requestExclusiveSponsor() - findInterestedExclusiveSponsors() - create() - notifyLeagueOwner() - setSponsorship(sponsor) 2. 【问题1】 (创建竞赛: 确定赞助商: 3. 【问题1】 - create() - fillcontents() - submitReport() - createIncident() - submit() - acknowledgeReport() - endReportTransaction() - dismiss() 【问题2】【问题3】
  • C++报告集锦
    优质
    本资源汇集了吉林大学软件学院卓越工程师计划(简称“卓班”)学生的C++课程实验报告及源代码,旨在为学习编程语言、进行实践训练以及准备相关考试的同学们提供参考和帮助。 吉林大学软件学院卓班C++实验课的第一次实验报告及代码要求如下: 一、实验题目 1. 位运算封装:创建一个类来实现C语言中的六种基本位运算(与、或、异或、左移、右移和取反),并提供相应的函数接口。编写测试用例以验证功能。 2. 基于位运算的算术操作模拟:使用位运算法则构建加法、减法和乘法三种基本数学运算的功能,同样需要提供测试代码来检查正确性。 3. 整数数字累加计算:设计一个程序能够接收任意整数值并输出其所有数字相加之和的结果。 4. 1000的阶乘(1000!)计算:实现一种算法或方法以高效地求解大数阶乘问题,可以自由选择合适的技术手段来完成此任务。 报告内容应当包括但不限于以下部分: - 对上述每个实验题目的需求进行详细解释。 - 为关键步骤绘制流程图,并附带必要的文字说明帮助理解逻辑过程。 - 分析编程过程中遇到的挑战及解决策略讨论。 - 概述所开发程序的优点和局限性,以及可能的改进方向。 - 总结个人从此次实验中学到的知识点和技术技巧。
  • JSP课程设计
    优质
    吉林大学软件学院卓越班JSP课程设计项目是专为培养高素质软件工程人才设立的教学实践环节,旨在通过实际项目操作提升学生在Java Web开发中的专业技能与团队协作能力。 开发一个图书借阅管理系统,系统包括读者用户管理、图书管理和借阅管理功能。用户信息包含:用户编号、姓名、电话号码、电子邮件地址及家庭住址;管理员登录后可对这些信息进行增删改操作,并能修改用户的密码以及自身的账户设置。 每本图书的信息应涵盖其编号、分类标签、书名、出版日期和出版社等详情,同时记录作者的相关资料。一本图书在图书馆内可能有多份副本存在。每位用户一次最多可以借阅3本书籍,且单次借阅的有效期限为一个月;若需要延长使用时间,则需在到期前一周之内申请续期服务(注意:超时未还的书籍不可再办理续期手续)。 读者可通过互联网远程完成图书续借操作或查询个人的借书记录,并可自行更改账户密码及联系方式等个人信息。当用户前来归还或者再次借用图书之时,管理员需要先检查该用户的当前状态;若有逾期未还的情况,则必须支付相应的滞纳金(每本书每天0.1元),并且系统会详细记录下所有罚款的相关信息以备后续查询。 此外,为了更好地管理这些费用问题,系统还需提供一个功能来汇总并展示特定时间段内的全部罚单数据及其总计金额。对于那些尚未清偿逾期款项的用户,管理员可以生成一份未缴清单,并通过批量发送消息的方式提醒他们尽快归还图书;当借阅者登录到自己的账户时,会看到这些待处理的通知内容(但已读过的通知将不再重复显示)。
  • JAVAEE课程设计
    优质
    本课程是吉林大学软件学院卓越班的核心课程之一,专注于Java EE技术的教学与实践,旨在培养学生的软件开发能力及项目管理技能。 一、课程设计内容 根据开发组的兴趣与知识,在以下几类网站中选择一个作为自己的课程设计项目:电子政务类的网站(如政府类网站);社交类网站(类似天涯论坛那样的平台);生活服务类网站(例如点评网这样的站点);兴趣爱好类网站,比如摄影、旅游或读书社区等。鼓励创新和创意,具体类型与业务内容自定。 二、开发环境要求 1. 使用B/S架构,在Java EE平台上构建分布式系统。 2. 页面设计采用JSF技术而非JSP页面。 3. 建议使用NetBeans或者Eclipse作为开发工具。 4. 数据库推荐Mysql,也可以选择其他产品如JavaDB等。 三、性能要求 项目应满足以下基本需求: 1. 界面:简洁美观且操作便捷的用户界面设计; 2. 功能:包括但不限于登录系统及信息检索功能,并需独立完成软件架构与功能的设计工作。 3. 数据库:能够实现信息存储、查询和修改等功能的数据管理系统,必要时还需包含普通用户的数据库管理机制。 四、考核办法 课程采用小组形式进行开发(每组三人),全班共分十个小组。每个团队将根据项目的表现来进行评分,并且个人的最终成绩会依据其在项目中的贡献比例做出相应调整;最后提交完整的代码和设计报告电子版以及打印的设计报告作为学院存档使用。 五、评分标准 完成所有规定功能并达到基本要求,可获得90分。如有创新之处则可能额外加分;未完全实现的功能将酌情扣分。 六、设计报告 请按照《Java EE企业级应用技术》课程设计报告模板填写内容,并确保包含全部必要的部分,可以在适当的地方增加补充信息。打印时应保持现有格式不变。
  • 库系统原理课程设计
    优质
    本项目为吉林大学软件学院卓越班学生在《数据库系统原理》课程中的实践作业,旨在通过实际操作加深对数据库设计与应用的理解。学生们需完成从需求分析到数据库实施的全过程,提升其解决复杂问题的能力和团队协作精神。 ### 1.1 项目总体说明 本项目旨在使用Java语言开发一个小型的数据库管理系统(DBMS),支持特定语法风格的信息增删改查操作,并实现索引创建、维护及删除功能,以优化查询速度提升系统性能。此外,该系统还提供了扩展接口,便于未来增加更多特性。 ### 1.2 项目组成员简介 **项目组长:** 负责任务分配与进度管理,确保团队按时按质完成各项任务;具备良好的组织能力和中等偏上的编程水平。 **组员一:** 擅长编写代码及数据结构应用,在红黑树算法方面有深入研究和实践经验。 **组员二:** 对字符串匹配问题理解深刻,拥有较强的编程技能。 **组员三:** 专注于软件测试与调试工作,善于查找并修复程序中的错误;具备中等偏上的编程能力。 ### 1.3 四人组队缘由 本团队成员基于各自的专长和兴趣而组成。组长负责统筹规划项目流程及进度安排,确保整个开发过程顺利进行;其余三位成员则根据自身技术特长承担相应模块的设计与实现任务,在分工明确的前提下共同推进项目的进展。
  • 设计模式练习一次
    优质
    本次实践是吉林大学软件学院卓越班的一次设计模式专题练习,旨在通过实际操作加深同学们对软件设计模式的理解和应用能力。 《大富翁》游戏的初步类图可如下描述: 菜单系统中的各菜单可能包含以下内容: 请使用面向对象的方法编写一个控制台程序来实现该菜单系统的演示版本(可以选用C++或Java语言,暂时无需考虑异常处理)。默认情况下设定为两名玩家,并且音量设为50%,屏幕分辨率为1024*768。 示例主函数如下: ```cpp int main() { Game * game = new Game; game->init(); game->run(); game->term(); delete game; return 0; } ``` 这段代码创建了一个`Game`对象,并依次调用了初始化、运行和终止方法。
  • 2011年题的C++
    优质
    本资源包含吉林大学软件学院2011年度《数据结构》课程实验题目及其实现代码,全部采用C++编程语言编写。每个实验均涵盖了基础算法、数据存储与操作等内容,旨在帮助学生深入理解数据结构原理并提高编程实践能力。 第一次实验题目1:单链表相关算法的验证。 **目的**: 验证单链表及其基本操作的有效性。 **内容与要求**: 1. 定义一个单链表类; 2. 确认以下功能及性能指标的正确性和有效性: - 创建单链表 - 插入:在当前节点后、列表头和尾部插入值为x的新节点 - 删除操作:移除头部结点,尾部结点以及某个特定结点之后的第一个元素; - 存取操作:获取当前节点的数值及第k个节点的值 - 查找功能:确定给定值在列表中的位置。 题目2: 堆栈和队列相关算法验证。 **目的**: 验证堆栈、队列及其基本操作的有效性(以队列为示例)。 **内容与要求**: 1. 定义一个队列类; 2. 确认以下功能及性能指标的正确性和有效性: - 创建一个新的空队列 - 插入:在尾部插入值为x的新元素 - 删除操作:移除头部的第一个元素 - 存取操作:读取第一个(即最前面)的元素 第二次实验题目1: 二叉树相关算法验证。 **目的**: 验证链接存储结构下二叉树及其基本操作的有效性。 **内容与要求**: 1. 定义一个使用链表表示的二叉树类; 2. 确认以下功能及性能指标的正确性和有效性: - 创建并初始化一棵新的二叉树 - 通过递归方法实现先序、中序和后序遍历 - 在给定值条件下搜索父节点,查找满足特定条件的数据域结点; - 删除指定结点及其子树 题目2: 树与森林的遍历算法验证。 **目的**: 验证树和森林的各种遍历方法的有效性。 **内容与要求**: 1. 定义使用左儿子-右兄弟链表表示的树类及对应的森林类; 2. 确认以下功能及性能指标的正确性和有效性: - 创建一棵新的树或一个新森林 - 实现先序遍历(递归和迭代两种方式) - 后续遍历方法包括递归与非递归形式 - 完成层次遍历 题目3: 二叉查找树验证实验。 **目的**: 验证二叉查找树及其相关操作的有效性。 **内容与要求**: 1. 定义一个二叉搜索树类; 2. 确认以下功能及性能指标的正确性和有效性: - 构建并实现一个二叉搜索树结构 - 实现其上的查询、插入和删除算法 第三次实验题目1: 邻接表存储图相关算法验证。 **目的**: 验证邻接列表表示下的图形及其基本操作的有效性。 **内容与要求**: 1. 定义一个使用邻接矩阵的图类; 2. 确认以下功能及性能指标的正确性和有效性: - 创建一个新的以邻接表形式存储的图 - 获取指定边权值,某个顶点的第一个相邻节点和下一个相连节点序号 - 插入操作:添加新顶点或连接两条线段;删除一个结点及其关联的边缘 题目2: 图遍历算法验证。 **目的**: 验证图形的各种遍历方法的有效性。 **内容与要求**: 1. 定义使用邻接表表示的图; 2. 确认以下功能及性能指标的正确性和有效性: - 创建一个新图 - 实现深度优先搜索算法(递归和迭代两种方式) - 广度优先遍历 第四次实验:折半插入排序、堆排序与快速排序。
  • 设计模式第二次练习
    优质
    本课程为吉林大学软件学院卓越班开设的设计模式系列教学活动之一,旨在通过实践练习深化学生对设计模式的理解与应用能力。第二次练习将聚焦于具体案例分析和团队项目合作,进一步提升学员的软件开发技巧及协作精神。 练习02 创建型+结构型+其它(以fromsrc目录中的代码为基础) 1. 在game类维护着curMenu对象,在运行期间仅有一个实例存在。而MenuMgr作为所有menu的管理器,可以负责管理curMenu。请将curMenu从Game类中移至MenuMgr中,并确保程序功能不变。 2. 同上题,请建立MapMgr类并将curMap从Game类移到MapMgr中以保持运行结果一致。 3. 查看Map.h文件中的Block组织形式为二维数组,实际上Block的布局可以多样。请使用桥接模式分离接口和实现,同时将读取/添加Block的方式改为线性索引方式。 - MapImp类可如下设计:(当需要不同的实现时,从该类派生即可) - 既然Map不再记录二维位置信息,则让Block自行管理其坐标。请完成相关代码修改以保持程序功能不变。 4. 目前地图布局由二维数组表示,表明相邻非空Block是相通的而不同行或列中的则不然。 实际上,可以有其它方式来描述地图结构,例如如下数据表展示的方式: 类型 序号 行 列 LEFT RIGHT UP DOWN A 1 0 0 2 6 B 6 1 0 ... 若希望每个Block“知道”其相邻的各Block,请扩展MapDirector、MapBuilder和Block类,改写MapMgr中的createMap函数以支持新布局方式并正确显示地图。 5. 回看3中所设计的MapImp类:请问是否使用了适配器模式?如果确实如此,则说明它适应了什么,并讨论采用类适配器模式的可能性。如果不适用该模式,解释原因。
  • 完整
    优质
    本项目包含吉林大学《数据结构》课程所有实验的完整代码,涵盖链表、栈、队列、树等经典数据结构实现及算法应用。适合学习与参考。 吉林大学《数据结构》实验全部代码以及VS2010工程。