美文网首页
DS顺序表之循环移位

DS顺序表之循环移位

作者: Allison_de77 | 来源:发表于2018-11-27 19:21 被阅读0次

题目描述

顺序表的移位是循环移位,例如顺序表:1,2,3,4,5,6。如果左移1位,即原来的头元素移动到末尾,其它元素向左移1位,变成2,3,4,5,6,1。同理,如果右移1位,即原来的尾元素移动到头,其它元素向右移1位,变成6,1,2,3,4,5。以下是移位的多个例子:

原数据:1,2,3,4,5,6

左移3位:4,5,6,1,2,3,与原数据对比

右移4位:3,4,5,6,1,2,与原数据对比

请编写程序实现顺序表的循环移位操作



左移算法

            for (int i = 0; i < size; ++i) {

                    temp[i] = array[(i + bits + size) % size];

            }

右移算法

                for (int i = 0; i < size; ++i) {

                        temp[i] = array[(i - bits + size) % size];

                }


源码:

进阶版:


相关文章

  • DS顺序表之循环移位

    题目描述 顺序表的移位是循环移位,例如顺序表:1,2,3,4,5,6。如果左移1位,即原来的头元素移动到末尾,其它...

  • 线性表之顺序表和链表(单/双链表,单/双循环链表)

    线性表按存储方式分为顺序表和链表两种,其中链表又分为单链表,循环链表,双链表,双向循环链表。 顺序表 顺序表采用顺...

  • DS顺序表--连续操作

    题目描述 建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000) 该类具有以下成员函数: 构造函数:...

  • C语言位运算的面试题1

    输入一个字节内的数(0~255)和移动位数。输出移位结果(要求循环移位)。 提示:系统自带的移位都是非循环的 i...

  • 顺序表的循环左移

    设将n(n>1)个整数存放到一维数组R中,试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移...

  • 数据结构03-线性表之顺序表

    第三章 线性表之顺序表 第三章 线性表之顺序表一、什么是线性表?1> 概念2> 线性表的基本操作二、线性表的顺序存...

  • 数据与算法结构

    线性表 顺序表 链表(物理上离散,逻辑上连续) 链表的类别 单链表 循环链表 双链表 链表的操作 顺序表与链表的比...

  • 考研数据结构复习之线性表(一)

    线性表之顺序表学习 测试main:

  • 循环链表及线性表的应用

    循环链表的应用之约瑟夫环问题以及线性表总结之顺序表与链表的比较 1.1问题说明 问题描述:编号为1,2,···,n...

  • 数组循环移位

网友评论

      本文标题:DS顺序表之循环移位

      本文链接:https://www.haomeiwen.com/subject/aosnqqtx.html