循环左移数组

1.        算法要求

设将n(n>1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1  X0  X1 ……Xp-1）。

2.        算法思想

考虑使用队列来实现，将队列前面p个元素依次出队列，再从队尾部依次进队列，即可实现该算法。使用数据结构：

[cpp]  view plain copy

1. typedef struct qnode{  
2.     elemtype        *base;  
3.     int         front;  
4.     int         rear;  
5. }sqqueue;  

3.        算法实现

[cpp]  view plain copy

1. int in_sqqueue(sqqueue *sq, elemtype e)  
2. {  
3.     if ((sq->rear + 1) % MAXQSIZE == sq->front)  
4.         return ERROR;  
5.     sq->base[sq->rear] = e;  
6.     sq->rear = (sq->rear + 1) % MAXQSIZE;  
7.     return OK;  
8. }  

[cpp]  view plain copy

1. int out_sqqueue(sqqueue *sq, elemtype *e)  
2. {  
3.     if (sq->front == sq->rear)  
4.         return NULL_QUEUE;  
5.   
6.     *e = sq->base[sq->front];  
7.     sq->front = (sq->front + 1) % MAXQSIZE;  
8.   
9.     return OK;  
10. }  

[cpp]  view plain copy

1. void circle_left_shift_queue(sqqueue *sq, int n)  
2. {  
3.     int         i;  
4.     elemtype        e;  
5.       
6.     for (i=0; i<n; ++i) {  
7.         out_sqqueue(sq, &e);    /* 从队头出队 */  
8.         in_sqqueue(sq, e);      /* 再从队尾进队 */  
9.     }  
10. }  

算法实现源码： http://download.csdn.net/detail/algorithm_only/3892452