摘要:
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 谈谈你对树结构认识,学习这个结构是否遇到哪些困难,树结构可以解决的问题。 树是一种十分重要的非线性数据结构,有一对多的结构特点。 困难 树结构在编程中较抽象,出现过一些理解的困难。对数结构的应用较生涩。 可以解决的问题:堆及其应用,哈夫曼树 阅读全文
摘要:
一、PTA实验作业 顺序表:6-2 线性表元素的区间删除 1.题目名称 6-2 线性表元素的区间删除 2. 设计思路 如果普通的用将要删元素之后的元素一一前移会使时间复杂度过高造成运行超时,可以统计要删元素个数之后通过下标的运算一次性完成元素需要的移动降低时间复杂度。 3.代码截图 4.PTA提交列 阅读全文
摘要:
一.作业题目 仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。有理数基本运算: 二、博客作业内容 1.作业内容 用ADT的抽象数据模型描述你的有理数数据类型。ADT Rational { 数据对象:D={e1,e2|e1,e2属于整数类 阅读全文
摘要:
一·实验题目,设计思路,实现方法 实验题目: 11-5 打印杨辉三角(20 分) 本题要求按照规定格式打印前N行杨辉三角。 输入格式: 输入在一行中给出N(1)。 输出格式: 以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。 输入样例: 6 输出样例: 1 1 1 1 2 1 1 3 3 1 阅读全文