zoukankan      html  css  js  c++  java
  • 第02次作业-线性表

    一、PTA实验作业

    1.题目名称

    顺序表7-1  最长连续递增子序列

    单链表6-2  单链表逆置

    有序表7-1  两个有序链表序列的合并

    2.设计思路

    顺序表7--1

    单链表6--2

    有序表7--1

     3.代码截图

    7-1

    6-2

    7-1

    4.PTA提交列表说明

    7--1

    1.再删除元素后忘记再次判断该位置的新元素

    2.用两个for嵌套,时间复杂度过高导致数据规模大时运行超时

    3.在循环时工作变量混淆,运行错误

    6--2

    1.一开始链表建立时出现错误,导致链表最后没有指向NULL

    2.数组和链表的位置和位序有偏差,最后输出错误

    7--1

    1.再合并两个链表是没有为新链表创建新的空间导致错误

    2.在循环判断的时候 相等情况下出现了两个链表同时向下遍历导致少了节点没有被录入

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

    1.顺序表PTA排名

    刘格铭 119

    2.链表PTA排名

    刘格铭 119

    3.我的总分:215  ~ 2分

    三、本周学习总结

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

    平时对于学习代码分配时间较小,大多数都是堆在一起最后几天来写,以后会合理地分配时间,把打代码的时间分配在平时的零碎时间中,追求效率。

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

    顺序表:逻辑结构为线性,在存储空间中各个元素为一个整体。方便查找,不方便从中插入和删除。在进行操作的时候很多操作时间复杂度较高。

    链表:逻辑结构为线性,随机分配存储空间。不方便查找,需要重新遍历一遍才能找到相应元素,方便插入和删除。

    3.代码Git提交记录截图

  • 相关阅读:
    阅读笔记09
    阅读笔记08
    阅读笔记07
    阅读笔记06
    阅读笔记05
    有关eclipse连接SQL Server 2008的问题
    每周进度条05
    软件需求模式阅读笔记04
    每周进度条04
    软件需求模式阅读笔记03
  • 原文地址:https://www.cnblogs.com/liu601525221/p/8639904.html
Copyright © 2011-2022 走看看