顺序表实现队列——————数据结构作业

川长思鸟来 2022-05-06 12:27 205阅读 0赞

## 作业code1: ##

##### \- 将上课给的顺序表形式实现队列序补充（代码已发给大家）： #####

##### \- 实现通过键盘进行插入 #####

##### \- 实现通过键盘进行删除 #####

##### \- 良好的人机交互 #####

顺序表实现循环队列代码如下：

//循环队列的基本操作
    #include<stdio.h>
    #define MaxSize 50
    typedef int ElemType;
    //定义循环队列结构体
    typedef struct
    {
        
    	ElemType data[MaxSize];
    	int front,rear;
    }SqQueue;
    //初始化
    void InitQueue(SqQueue &Q)
    {
        
    	Q.rear = Q.front = 0;
    }
    //判断队列是否为空
    bool isEmpty(SqQueue &Q)
    {
        
    	if(Q.rear == Q.front)return true;
    	else
    	return false;
    }
    //入队操作
    bool EnQueue(SqQueue &Q,ElemType x)
    {
        
    	if((Q.rear+1)%MaxSize == Q.front)return false;
    	Q.rear = (Q.rear+1)%MaxSize;
    	Q.data[Q.rear] = x;
    //	printf("%d\n",Q.data[Q.rear]);
    //用于显示入队数据return true;
    }
    //出队操作
    bool DeQueue(SqQueue &Q,ElemType &x)
    {
        
    	if(Q.rear == Q.front)return false;
    	Q.front = (Q.front+1)%MaxSize;
    	x = Q.data[Q.front];
    //	printf("%d\n",x);
    //用于显示出队数据return true;
    }
    
    void menu()
    {
        
    
            printf("1.入队\n" \
                   "2.出队\n" \
                   "3.输出队列\n"\
                   "4.menu\n"\
                   "0.退出\n"
                   );
    }
    
    int main()
    {
        
            menu();
    	SqQueue q;
    	int m,e,choose;
            InitQueue(q);
    	while(true)
            {
        
                    int k=0;
                    scanf("%d",&choose);
                    switch(choose)
                    {
        
                            case 1:
                                    printf("请输入入队元素：");
                                    scanf("%d",&e);
                                    EnQueue(q,e);
                                    break;
                            case 2:
                                    if(isEmpty(q))
                                            printf("队列为空！\n");
                                    else
                                    {
        
                                            DeQueue(q,e);
                                            printf("出队元素是:%d\n",e);
                                    }
                                    break;
                            case 3:
                                    if(isEmpty(q))
                                            printf("队列为空！\n");
                                    else
                                    {
        
                                            printf("队列为：");
                                            for(int i=q.front+1;;i=(i+1)%MaxSize)
                                            {
        
                                                    if(i==q.rear+1)   break;
                                                    printf("%d ",q.data[i]);
                                            }
                                            printf("\n");
                                    }
    
                                    break;
                            case 4:
                                    menu();
                                    break;
                            case 0:
                                    k=1;
                                    break;
                    }
    
                    if(k)   break;
            }
    return 0;
    }

老师给的代码：