循环队列的总结

#if 0
NSString *tempStr=[NSString stringWithFormat:@"北京，你好"];
NSString *strUTF=[tempStr stringByAddingPercentEscapesUsingEncoding:NSUTF8StringEncoding];
NSLog(@"%@",strUTF);
NSString *strGBK=[strUTF stringByReplacingPercentEscapesUsingEncoding:NSUTF8StringEncoding];
NSLog(@"%@",strGBK);


问题一. 请实现一个顺序循环队列， 要求如下：
1. 队列有一个表头， 和一个表尾。
2. 队列的最大长度为N， N为一个预先定义好的数值
3. 要求实现如下方法：
a) push方法， 表示向表尾插入一个元素
b) front方法， 返回表头的元素
c) pop方法， 删除表头的元素
d) isInList方法， 判断一个元素是否在队列中
e) remove方法， 从队列中删除某个值的元素
f) length方法， 返回队列的实际长度
g) empty方法， 如果队列为空，则返回真， 否则返回假
首先定义一个数组表示一个循环队列。设置最大长度为n，实际队列的表头下标head  表尾下标为tail    初始化head=0,tail=0; 用a[n]={0}表示循环队列。

push方法：  添加一个元素temp;先判断length如果length<n则 a[tail%n]=temp;tail++;否则a[tail%n]=temp;tail++;     a[head%n]=0;head++;
front方法：先判断是否为空，如果为空提示一句话，否则返回a[head%n];
pop方法：先判断是否为空，如果为空提示一句话，否则a[head%n]=0;head++;
isInList方法：先判断是否为空，如果为空提示一句话，否则用for循环，(i=0，i<length;++i)，判断是否和(head+i)%n相同 ，如果相同则返回1，否则返回0；
remove方法：先判断是否为空，如果为空提示一句话，否则，再获取它的长度length，用for循环，(i=0，i<length;++i)，判断是否和(head+i)%n相同 ，如果相同返回i的值，如果i的值小于length/2 则删除这个值的同时把前面的元素往后移动，移动用一个for循环，(j=i,j>0;j--)，                      a[(head+j)%n]=a[(head+j-1)%n]; 最后在for循环外面把a[head%n]=0;否则把后面的值往前移动。如果没有相同的提示一句话。

length方法：返回tail-head;
empty方法：如果tail-head=0则为返回1；否则返回0；


#endif


#define MAX1 10
#import <Foundation/Foundation.h>

int a[MAX1];//定义数组a表示队列,MAX1为最大长度,初始数据全部为0；
int head=0;//初始化表头下标为0；
int tail=0;//初始化表尾下标为0；


int empty(int head,int tail);    //判断是否为空的方法。
int Length(int head,int tail);   //判断长度。
void push(int *b,int x);         //从表尾插入一个元素。
int front(int *b);               //返回表头的元素。
int pop(int *b);                 //删除表头的元素。
int isInList(int *b,int x);      //判断元素是否在队列中。
int remove1(int *b,int x);       //从队列中删除某个值的元素。




//判断是否为空；
int empty(int head,int tail){
    if (tail-head==0) {
        return 1;
    }
    return 0;
}
//判断长度：
int Length(int head,int tail){
    return tail-head;
}
//从表尾插入一个元素。
void push(int *b,int x){
    int tempLength=Length(head, tail);
    if (tempLength<MAX1) {
       a[tail%MAX1]=x;
        tail++;
    }
    else{
        a[tail%MAX1]=x;
        tail++;
        a[head%MAX1]=0;
        head++;
    } 
}
//返回表头的元素；
int front(int *b){
    int isEmpty=empty(head, tail);
    if (isEmpty) {
        printf("对不起此队列为空，无法返回\n");
        return 0;
    }
    else{
        return a[head%MAX1];
    }
}
//删除表头的元素。
int pop(int *b){
    int isEmpty=empty(head, tail);
    if (isEmpty) {
        printf("对不起此队列为空，不能删除\n");
        return 0;
    }
    else{
        a[head%MAX1]=0;
        head++;
        return 1;
    }
}
//判断元素是否在队列中。
int isInList(int *b,int x){
    int isEmpty=empty(head, tail);
    if (isEmpty) {
        printf("对不起此队列为空，元素不在这里\n");
        return 0;
    }
    else{
        int mylength=Length(head, tail);
        for (int i=0; i<mylength; i++) {
            if (a[(head+i)%MAX1]==x) {
                return 1;
            }
        }
        printf("对不起此队列为空，元素不在这里\n");
        return 0;
    }
   
}
//从队列中删除某个值的的元素
int remove1(int *b,int x){
    int isEmpty=empty(head, tail);
    if (isEmpty) {
        printf("对不起此队列为空，元素不在这里不用删除了\n");
        return 0;
    }
    else{
        int mylength=Length(head, tail);
        for (int i=0; i<mylength; i++) {
            if (a[(head+i)%MAX1]==x) {
                if (i<mylength/2) {//把前半部分往后移动。
                    for (int j=i; j>0; j--) {
                        a[(head+j)%MAX1]=a[(head+j-1)%MAX1]; 
                    }
                    a[head%MAX1]=0;//把移动后的第一个元素赋值为0；
                    head++;
                }
                else{//把后半部分往前移动。
                    for (int j=i; j<mylength; j++) {
                        a[(head+j)%MAX1]=a[(head+j+1)%MAX1]; 
                    }
                    a[tail%MAX1]=0;//把移动后的第一个元素赋值为0；
                    tail--;
                }
                return 1;
            }
        }
        printf("对不起此队列为空，元素不在这里不用删除了\n");
        return 0;
    }
}

int main(int argc, const char * argv[])
{

    @autoreleasepool {
       
       
       
        //判断是否为空；
        int isEmpty=empty(head,tail);
        if (isEmpty) {
            printf("此队列为空\n");
        }
        else{
            printf("此队列不为空\n");
        }
       
        //判断长度：
        int myLength=Length(head,tail);
        printf("此队列的长度为：%d\n",myLength);
       
        //向表尾插入一个数。
        int *b=a;
        push(b,5);
//        push(b,6);
        push(b,7);
//        push(b,8);
       
        //返回表头的元素
        int myfront=front(b);
        if (myfront) {
            printf("表头元素为a[%d]==%d\n",head%MAX1,myfront);
        }
        //删除表头的元素。
        int myPop=pop(b);
        if (myPop) {
            printf("删除成功\n");
        }
        //判断某个元素是否在队列中。
       int y=isInList(b, 7);
        if (y) {
            printf("该元素在队列中\n");
        }
        int z=remove1(b, 7);
        if (z) {
            printf("删除某个值成功\n");
        }
       
       
       
        //输出队列的元素。
        printf("\n下面是整个表的元素显示：\n");
        for (int i=head; i<tail; i++) {
            printf("a[%d]=%d\n",i%MAX1,a[i%MAX1]);
        }
        printf("head==%d,,tail===%d",head,tail);
    }
    return 0;
}