博客作业2---线性表

一、PTA实验作业(5分)

题目1:题目名称

6-1 顺序表操作集

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

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

1235550-20180326212414337-746836120.png

PTA提交列表说明。

1235550-20180326212557941-2000431865.png

题目2:题目名称

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

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

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

1235550-20180326212843154-965304090.png

PTA提交列表说明。

1235550-20180326212947231-658471363.png

题目3:题目名称

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

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

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

1235550-20180326213249240-706214215.png

PTA提交列表说明。

1235550-20180326213324718-1624757555.png

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

3.我的总分:130

三、本周学习总结

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

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

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

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

posted on 2018-03-25 22:48  lyzzzzzz 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/luyongzhi/p/8647522.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线性表是一种常见的数据结构,它表示具有相同数据类型的一组元素的有序序列。线性表中的元素之间存在一种顺序关系,每个元素都有一个前驱和一个后继(除了第一个元素没有前驱,最后一个元素没有后继)。线性表可以用顺序存储结构或链式存储结构实现。 在顺序存储结构中,线性表的元素按照顺序存储在连续的内存空间中,可以通过元素的下标来访问和操作元素。插入或删除元素时,需要移动其他元素,因此操作的时间复杂度较高。 链式存储结构中,线性表的每个元素都包含一个数据域和一个指针域,指针指向下一个元素。通过指针的链接,元素可以按照任意顺序存储在内存中,插入和删除操作只需要改变指针的指向,因此时间复杂度较低。 线性表常见的操作包括插入、删除、查找、获取长度等。其中插入和删除操作需要注意保持线性表的顺序关系。 常见的线性表有数组、链表、栈和队列。数组是最简单的线性表,通过下标可以直接访问元素;链表是动态存储结构,插入和删除操作方便,但访问元素需要遍历链表;栈是一种特殊的线性表,只允许在表的一端进行插入和删除操作;队列也是一种特殊的线性表,只允许在表的一端进行插入操作,在另一端进行删除操作。这些数据结构在实际应用中都有各自的应用场景和优缺点。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值