zoukankan      html  css  js  c++  java
  • 博客作业2---线性表

    一、PTA实验作业(5分)

    题目1:题目名称

    6-1 顺序表操作集

    设计思路(伪代码或流程图)

    代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染)

    PTA提交列表说明。

    题目2:题目名称

    6-2 jmu-ds-单链表逆置

    设计思路(伪代码或流程图)

    代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染)

    PTA提交列表说明。

    题目3:题目名称

    7-2 一元多项式的乘法与加法运算

    设计思路(伪代码或流程图)

    代码截图(注意,截图,截图,截图。不要粘贴博客上。不用用···语法去渲染)

    PTA提交列表说明。

    二、截图本周题目集的PTA最后排名(3分)
    1.顺序表PTA排名
    2.链表PTA排名

    3.我的总分:130

    三、本周学习总结

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

    对于学习时间的安排我并没有很明确的计划,当有新的课堂派发布需要去预习的时候我就会去预习课本,每上完一节课后对于一些没弄懂的知识,继续去学习,争取早一点把不懂的知识点解决。对于编程时间的安排,就是当有pta发布时,有空闲的时间我就会去做。对于自己的安排,我感觉还好。

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

    主观认识:线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。
    线性表有顺序储存和链式储存两种储存方式。其中顺序表储存中物理地址是相邻的,可以实现随机存取。顺序表无需为表示表中元素之间的顺序关系增加额外的储存空间,但是插入删除操作需要移动大量元素,效率比较低,而且预先分配空间难以充分利用。链表储存地址是随机的,链表中插入删除操作相对于顺序表来说比较简便。链表分为无头结点的链表,带头结点的链表,双链表,循环链表。对于这些线性表要熟练掌握其相关的建表,插入,删除等操作。

  • 相关阅读:
    Shell脚本 --- 正则表达式和文本处理工具
    python的eval、exec函数
    内置函数 Built-in Functions
    关于Python中的lambda
    Python中*args和**kwargs的区别
    Python基础-10-文件操作
    Python基础-09-内置函数
    Python基础-08-函数
    Python基础-07-集合
    Python基础-06-字典
  • 原文地址:https://www.cnblogs.com/luyongzhi/p/8647522.html
Copyright © 2011-2022 走看看