4_4.txt

C语言数据结构知识原代码 C语言数据结构知识原代码C语言数据结构知识原代码

#include<stdio.h>
#define maxsize 100
typedef struct node{
 char data[maxsize];
 int front,rear;
 }seqqueue;        
/*建立循环链表*/
initqueue(seqqueue *q)       /*队列初始化*/
{
 q->front=-1;
 q->rear=-1;
}

enqueue(seqqueue *q,char *s) /*数据元素进队*/

{
 int i=0;
 while(s[i]!='\0')
 {
 if((q->rear+1)%maxsize==q->front){
  printf("队列已经满.\n");
  return 0;}
 q->rear=(q->rear+1)%maxsize;
 q->data[q->rear]=s[i];
 i++;
 }
}
delqueue(seqqueue *q,char *e)
{
 if(q->rear==q->front){
 printf("队列为空.\n");
 return 0;
 }
q->front=(q->front+1)%maxsize;
*e=q->data[q->front];
return 1;
}
main()
{
 seqqueue q;char *s,e;
 initqueue(&q);
 printf("请输入进队的字符串.\n");
 gets(s);
 enqueue(&q,s);
 while(q.front!=q.rear){
  delqueue(&q,&e);
  printf("%c",e);
 }
}