2008秋季-计算机软件基础-0917课堂用例（2）

循环队列

参见：http://www.cnblogs.com/emanlee/archive/2007/09/17/895463.html

#include<stdlib.h>
//定义队列的结构
struct queue
{
   int q[4];//存放数据元素
   int front;//队头指针，指向队头
   int rear;//队尾指针，队尾指针始终指向队尾元素的后一个位置
};
//初始化队列
struct queue * InitialQueue()
{
struct queue * head;
head=(struct queue *)
     malloc(sizeof( struct queue ));
head->front=0;
head->rear=0;
return head;
}

void EnterIntoQueue(struct queue * head,
                    int value)
{
    if(head->front== (head->rear+1)%4)
    {
       printf("Queue is full. Enter failed.\n");
        return;
    }
    head->q[head->rear]=value;
    head->rear=( head->rear+1)%4;
}

void DeleteFromQueue(struct queue * head)
{
if(head->front==head->rear)
{
     printf("Queue is empty, Delete failed\n");
}
else
    {
        head->front=(head->front+1)%4;
    }
}

void ShowQueue(struct queue * head)
{
/* 输出要分开设计 */
  int i;
  printf("\n队列元素\n");
  for(i=0;i<=3;i++)
      printf(" %d ",head->q[i]);
}

void main()
{

struct queue * head;
head=InitialQueue();
EnterIntoQueue(head,1);
ShowQueue(head);
EnterIntoQueue(head,2);
ShowQueue(head);
}

转载于:https://www.cnblogs.com/emanlee/archive/2008/09/17/1292308.html

2008秋季-计算机软件基础-0917课堂用例（2）相关推荐

2008秋季-计算机软件基础-有序表合并教材 P79, ex3
/* Author: Eman Lee */ /*计算机软件基础教材 P79, ex3*/ #include <stdio.h> #include <stdlib.h> in ...
2008秋季-计算机软件基础-未交实验报告名单
实验四序号:108 实验五序号:108,225,226 351 实验二 353 实验一 356 实验二 360 实验三 365 实验三 367 实验三 368 实验二 372 实验五转载于:ht ...
2008秋-计算机软件基础- 实验一参考源程序
------------------------------------------------------------------ 实验一参考源程序 // 线性表的顺序存储(顺序表) // Aut ...
2008秋-计算机软件基础-第四章习题参考答案 P131 ，习题6之一
Author: Eman Lee P131,第6题之一参考答案 (1) 直接插入排序初始状态 [53] [87 12 61 70 68 27 65 21 35 ] 第 ...
2008秋-计算机软件基础-第三章- 二叉排序树
/*--------------------------------------------------------- Title: 二叉排序树(Binary Sorting Tree) 请先阅 ...
省培计算机实践作业,计算机软件基础强化实践能力培养实践部分考核作业.doc...
计算机软件基础强化实践能力培养实践部分考核作业 V:1.0 精选考核制度计算机软件基础强化实践能力培养实践部分考核作业 2020- -6 6- -8 8 <计算机软件基础>强化实践能力培 ...
计算机软件基础自考,计算机软件基础自考本科.ppt
计算机软件基础自考本科.ppt 计算机软件基础第一篇C语言程序设计基础第六章结构类型一结构类型的概念 1 结构类型是指由用户自行定义的不同数据类型的组合体学生的基本数据学号长整型姓名字符 ...
自考计算机软件基础真题,计算机软件基础历年自考真题及答案
做试题,没答案?上自考365,网校名师为你详细解答!一.l．C 2．A 3．D 4．A 5．C 6．C 7．B 8．D 9．A l0．D 11．C l2．C l3．B l4．D l5．B 2008年4 ...
计算机软件考试基础知识,计算机软件基础期末考试试题及参考答案
计算机软件基础期末考试试题及参考答案北京航空航天大学班级:__________:学号:______________:姓名:__________________:成绩:___________ 一．填 ...

2008秋季-计算机软件基础-0917课堂用例（2）

2008秋季-计算机软件基础-0917课堂用例（2）相关推荐

最新文章

热门文章