码迷,mamicode.com
首页 > 其他好文 > 详细

博客作业03--栈和队列

时间:2018-04-15 11:57:58      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:用两个   info   ==   线性   常用   数字   长度   倒数   image   

一、PTA实验作业

题目一:6-2 线性表元素的区间删除

1.设计思路

定义循环变量i,删除的数字和count
如果最大值小于最小值,返回L
for i=0 to   i<=L->Last
     如果 L->data在删除区间内
         count++;
     否则
         L->Data[i-count]=L->Data[i];删除数字
      L等于之前长度减 count
      返回L;

2.代码截图

技术分享图片

3.本题调试过程碰到问题及解决办法

开始用两个循环,导致没有正确。

题目二:6-3 jmu-ds-链表倒数第m个数

1.设计思路

定义结构体指针
s=L,r=L->next
i=0,n=0
    while(s->next)
       n++;
       s=s->next;
    如果m<=0或m>n
    返回-1
     while(r)
            如果m+i==n 
            返回r->data
            r=r->next
            i++
end

3.代码截图

技术分享图片

4.本题调试过程碰到问题及解决办法

题目三:7-1 两个有序链表序列的合并

设计思路

2.代码截图

技术分享图片
技术分享图片
技术分享图片

4.本题调试过程碰到问题及解决办法

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

技术分享图片
技术分享图片
总分:155

三、本周学习总结

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

做PTA,向室友求助。认真听老师讲,多打打PTA。

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

线性表是一种常用的数据结构。顺序表元素的地址是连续的,链表节点的地址不是连续的,是靠指针连起来的。

博客作业03--栈和队列

标签:用两个   info   ==   线性   常用   数字   长度   倒数   image   

原文地址:https://www.cnblogs.com/yangwent/p/8836382.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!