• week2--线性表


    一、PTA实验作业     

    题目1:顺序表删除重复元素(6-3)

     设计思路

     代码截图

     

     PTA提交列表说明

    编译错误:写'->'符号的时候总是漏掉'>';

      写'!='符号的时候漏写'!';

    解决方法:经过多次检查将符号补全;

    题目2:链表倒数第m个数

     设计思路

     

     代码截图

     PTA提交说明

     

      1、编译错误:输漏符号,定义名大小写错误;

           解决方法:多次检查后补全符号并改正大小写;

      2、多种错误:没有搞清倒数跟正数的数位关系;

     计数区间弄错;

     没有考虑如果所给数字超出区间范围的可能;

           解决方法:数学演算得出关系;

     将超出区间的可能补充进代码。

    题目3:两个有序链表序列的合并

     设计思路

     

     代码截图

     

     

     PTA提交说明

      答案错误:没有将空格输出;

      相同元素没有将两个链表分别指向下一个元素;

      没有考虑链表为空的时候;

      使用数组无法保证大规模数据输入时数据不会溢出;

      解决方法:输出语句加入空格;

      将元素相等的情况单独考虑;

      将两个链表为空或者其中一个为空的情况加入代码

      将数组改成动态分配内存

    二、截图本周题目集的PTA最后排名

    1、顺序表排名

    2、链表排名

     

    3、我的总分

           2.5分

    三、本周学习总结

    1、谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

    学习时间安排:每天大约花费一个小时学习或复习数据结构编程时间安排:平时晚上或者周末白天

    交流:舍友讨论,问同学,上网查询

    2.谈谈你对线性表的认识?

    • 线性表是一种常用的数据的逻辑结构,可以通过链表和顺序表实现

    小结

    顺序表:便于储存和查找,但不便于删除跟插入;

    链表:便于插入删除,复杂度低,但相比于顺序表不便于查找;

    3.代码Git提交记录截图

  • 相关阅读:
    C# 获取 PC 序列号
    C# 获取进程退出代码
    PHP mail() 函数
    PHP ezmlm_hash() 函数
    PHP Mail 函数
    PHP libxml_clear_errors() 函数
    PHP setrawcookie() 函数
    创建用户
    [FJOI2018]领导集团问题
    C# 获取进程退出代码
  • 原文地址:https://www.cnblogs.com/liangqiyao/p/8638208.html
Copyright © 2020-2023  润新知