1.本周学习总结

1.1思维导图

1.2.谈谈你对线性表的认识及学习体会

这阶段学习学的是线性表,学习线性表的两种存储顺序-----链表和顺序表,体会了两者存储结构之间的区别,通过对顺序表,单链表,双链表,循环链表,有序表的特点的了解,和学习它们的算法设计方法,综合运用线性表解决一些问题,在查资料时,也领悟一点单双链表的在一些方面使用的优劣,对线性表的知识更加加深一点。

2.PTA实验作业

2.1.题目1:6-2 jmu-ds-有序表插入数据

2.1.1设计思路(伪代码)

void CreateSqList(SqList &L, int n)
分配存放线性表L的空间;
定义k表示L中的元素个数,初始值为0;
while(i<n//扫描数组元素){
将a[i]存放入L中;
k++;
i++;
}
设置L的长度k;
void InsertSq(SqList &L, int x)
定义i=1,使插入的数放在第一个位置;
定义j来使线性表向后退一位
定义k和t来进行两层循环排序
定义y当中间值对调需要对调的两个数值
if i的值错误,返回false;
for j=L->length to i
将线性表往后退一格
将x存入第一个位置
Length++;
for k=0 to L->length
{
for t=0 to k
if(L->data[k]=L->data[t])
用y为中间值将两个对调
end for
}
end for;
void DispSqList(SqList L)
int i来遍历线性表
if L->length=0
cout <<"error"
else
for i=0 to L->length-1
cout<< L->data[i];
if i!=L->length-1
输出空格

2.1.2代码截图



2.1.3本题PTA提交列表说明

  • Q1:一开始还不熟悉线性表,编译错误
  • A1:后来看书看题,慢慢钻研
  • Q2:部分正确
  • A2:因为一开始空格输出没有弄好,导致后面一直出现格式错误
  • Q3:关于算法
  • A3:一开始有用过遍历比较哪个位置可以插入,后来出现一些错误,直接改把数插在第一个,然后冒泡排序。

2.1.题目1:6-5 jmu-ds-头插法建链表

2.2.1设计思路(伪代码)

void CreateListF(LinkList &L,int n)
创建结点s;
L=new Lnode
创建头结点,其next域为0
for int i=0 to n
遍历将a[i]的值存入链表
s->next=L->next
L->next=s
将s插入之前首节点的前面,头结点之后
void DispList(LinkList L)
定义p指向首结点
while(p!=NULL)
输出p结点的data域
p指向下个结点
并且if(p->next!=0)
cout<<" "

2.2.2代码截图

2.2.3本题PTA提交列表说明

  • Q1:段错误
  • A1:链表傻傻指向搞不清楚,导致乱指,然后各种错误
  • Q2:格式错误
  • A2:同上

2.3.题目3:6-7 jmu-ds-单链表逆置

2.3.1设计思路(伪代码)

void ReverseList(List &L)
创建p结点和q结点
p指向首节点
其next域制空
while (p)
将链表同时向后退一位
使用头插法使链表逆序

2.3.2代码截图

2.3.3本题PTA提交列表说明

  • Q1:编译错误
  • A1:原本打在建一个链表,然后逆序存放,结果没弄好
  • Q2:头插法之外
  • A2:头插法还是同学帮忙提出思路,助教说的直接改数值也ok,黑猫白猫,抓鼠就是好猫。

3、阅读代码

3.1 题目

3.2 解题思路

3.3 代码截图

3.4 学习体会

DS博客作业02--线性表的更多相关文章

  1. DS博客作业02—线性表

    1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2.谈谈你对线性表的认识及学习体会. 线性表最重要的就是对指针的操作,插入删除都是看指针的指向进行操作以达到改变节点,以达到目的的.对于上学 ...

  2. DS博客作业01--线性表

    1.本周学习总结(0--2分) 1.1思维导图 1.2.谈谈你对线性表的认识及学习体会. 1.线性表的内容上了三星期的课,相对来说内容比较丰富,尤其是链表方面,包含单链表,双链表和循环链表.作为第一部 ...

  3. DS博客作业05--查找

    这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业05--查找 这个作业的目标 学习查找的相关结构 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 ...

  4. DS博客作业--07查找

    目录 DS博客作业--07查找 1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 2.1.题目1:6-1 二叉搜索树的操作集 (30 分 ...

  5. DS博客作业04--图

    这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业04--图 这个作业的目标 学习图结构设计及相关算法 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1. ...

  6. DS博客作业03--树

    这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业03--树 这个作业的目标 学习树结构设计及运算操作 姓名 黄静 目录 0. PTA得分截图 1. 本周学习总结 ...

  7. DS博客作业——树

    DS博客作业--树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会. 在树这一章节,我们学习的是二叉树的算法. 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和 ...

  8. DS博客作业08--课程总结

    DS博客作业08--课程总结 1.当初你是如何做出选择计算机专业的决定的? 1.1 经过一年学习,你的看法改变了么,为什么? 1.2 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 1. ...

  9. c语言1博客作业02

    c语言1博客作业02 这个作业属于哪个课程 C语言程序设计 这个作业的要求在哪 [作业要求](https://edu.cnblogs.com/campus/zswxy/SE2019-2/homewor ...

随机推荐

  1. Powershell:关于PSCustomObject你想知道的一切(译)

    PSCustomObject是Powershell里非常重要的一个工具,我们先从基础开始然后再循序渐进讲到一些更高级的话题.PSCustomObject旨在于用简单的方法来创建结构化数据.下面的第一个 ...

  2. 基于Socket通讯(C#)和WebSocket协议(net)编写的两种聊天功能(文末附源码下载地址)

    今天我们来盘一盘Socket通讯和WebSocket协议在即时通讯的小应用——聊天. 理论大家估计都知道得差不多了,小编也通过查阅各种资料对理论知识进行了充电,发现好多demo似懂非懂,拷贝回来又运行 ...

  3. 配置CLion作为Qt5开发环境

    使用Qt进行程序开发时QtCreator总是不二之选.作为老牌IDE在提供了强大的功能同时也对Qt的支持做了许多优化.如果没有特别的原因你应该使用它. 然而一个顺手的工具将会极大得提升生产效率,而如果 ...

  4. DS控件库 DS开放式下拉列表

    在一些场合中,需要使用组合式下拉列表控件,比如带treeivew的combobox,但是代码较多,使用不便.为此,本人制作了一个超级易用的DS开放式下拉列表. 以下演示使用过程. Private Su ...

  5. [TCP/IP] 计算机网络性能指标

    速率:连接在计算机网络上的主机在数字信道上传输数据位数的速率单位是 b/s kb/s mb/s gb/s带宽:数字信道所能传输的最高数据率 查看我的网卡是144Mbps吞吐量:单位时间内通过某个网络的 ...

  6. iframe 父页面调用子页面的vue方法

                    父页面代码:            html: <div id="app"> //省略业务代码x行..... <iframe sr ...

  7. C# 文件绝对路径与相对路径的转换

    class Program { const string CONFIG_PATH = @"C:\SoftWare\Config.xml"; const string IMAGE_P ...

  8. PDF转图片工具

    点击下载( 提取码:1ll1 ) 软件功能基于mupdf,UI使用wxpython开发 功能: 支持pdf转图片,图片格式png 支持批量转换 使用: 第一步,点击按钮添加文档到列表,或直接将待转换文 ...

  9. 使用 prismjs 在网页中高亮显示代码

    最近在总结这一年来制作的网页模块,网站风格统一的情况下,网站页面结构不会改变,因此想记录一部分网站中统一的结构,方便日后维护. 用到的相关技术: vue, element-ui, prismjs, v ...

  10. UNIX DOMAIN SOCKET效率

    关于UNIX DOMAIN SOCKET和普通udp socket的对比 在TX1(4核A57 1.7GHz)的板卡上进行测试,每个包大小设置为1024,全速收发,UDS的速度在90Mbps左右,UD ...