数据结构线性表操作之 //左移K个元素 //合并两个单增序列为一个单增/减序列(C++代码实现)

这篇博客详细介绍了如何使用C++实现数据结构中的线性表操作,包括左移数组K个元素以及合并两个单增序列为一个单增或单减序列。博主分享了问题分析和代码实现过程,强调了通过反转和比较插入策略解决问题的方法。
摘要由CSDN通过智能技术生成

这是本人第一次发博客,如有建议与批评,请各位观众老爷多加指正,发博客的目的是为了及时记录所学的内容,方面之后回顾。

上完数据结构课程,老师布置了三个作业,这里来进行问题的解决。

一.左移K个元素

1.问题描述:

将一个数组的前k个元素左移,移到尾部。

2.问题分析:

举个例子,数组:1,2,3,4,5,6,7; 左移3个元素则变为:4,5,6,7,1,2,3;与反转问题类似,反转后,前k个元素之间的顺序没有发生变化,后n-k个元素之间的顺序也没有发生变化,因此,可以把数组分为两个部分,前k个元素为一个部分(这里简记为块1),后n-k个元素为另一个部分(这里简记为块2),所以该问题实质为将两个数组块进行反转。

  但是,我们平时使用的反转都是将两个元素之间进行反转,并没有涉及到整体的反转。那么,我们怎样才能将整体进行反转呢?

我们都知道负负得正,那么可以拓展到,一个数组反转两次最后得到的还是原来的数组,我们利用这个思路,可以先将块1进行一次反转,将块2进行一次反转,最后将两个块,也就是整个数组进行反转,这样一来,既实现了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值