《算法与数据结构》实验指导书(8)

《算法与数据结构》实验指导书

int initqueue(linkqueue *q)/*初始化队列*/ {

q->front=(linkqnode*)malloc(sizeof(linkqnode)); if(q->front!=NULL) {q->front->next=NULL; q->rear=q->front;return 1; }

else return 0; }

int enterqueue(linkqueue *q,int e)/*入队*/ {linkqnode *s;

s=(linkqnode*)malloc(sizeof(linkqnode)); if(s!=NULL)

{s->num=e;q->rear->next=s;s->next=NULL;q->rear=s;return 1;} else return 0; }

int delqueue(linkqueue *q,int *e)/*出队*/ {linkqnode *p;

if(q->front==q->rear)return 0; p=q->front->next; q->front->next=p->next; if(q->rear==p)q->rear=q->front; *e=p->num; free(p);return 1; }

3. 编译运行程序，观察运行情况和输出结果。

六、选作实验

1. 实现循环队列的建立、出队、入队操作。

2. 编写程序判断读入的字符系列是否为“回文”（正读和反读都相同的字符系列）。