用链表实现栈和队列.docVIP

数据结构与算法分析 实验二·实验报告 姓名：XXXXXXXXXX 学号：XXXXXXXXXX 班级：CCCCCCCCCC XXXXXXXXXXX 数据结构实验报告·实验二 CCCCCCCCCCCCCC 实验二（1） 用链表实现栈 一、实验描述 用链表实现一个栈。 实验设计 进栈（PUSH）算法 　　 ①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）； 　　 ②置TOP=TOP+1（栈指针加1，指向进栈地址）； 　　③S(TOP)=X，结束（X为新进栈的元素）； 　　 退栈（POP）算法 　　 ①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)； 　　 ②X=S(TOP)，（退栈后的元素赋给X）： 　　 ③TOP=TOP-1，结束（栈指针减1，指向栈顶）。队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。 　　队列空的条件：front=rear 队列满的条件： rear = MAXSIZE#include stdio.h #include stdlib.h typedef struct QNode { int data; struct QNode* next; }QNode; typedef struct QList { struct QNode* front; struct QNode* end; }QList; void InitQL(QList* QL) { if(QL==NULL) QL=(QList*)malloc(sizeof(QList)); QL-front=NULL; XXXXXXXXXXX 数据结构实验报告·实验二 CCCCCCCCCCCCCC QL-end=NULL; } void InsertQL(QList* QL,int value) { QNode* p; p=(QNode*)malloc(sizeof(QNode)); p-data=value; if(QL-front==NULL) { QL-front=p; QL-end=p; p-next=NULL; } else { p-next=NULL; QL-end-next=p; QL-end=p; } } int DeleteQL(QList* QL) { QNode *p; int res; if(QL-front==NULL) { return -1; } res=QL-front-data; p=QL-front; if(QL-front-next==NULL) { QL-front=NULL; QL-end=NULL; } else { QL-front=p-next; } free(p); XXXXXXXXXXX 数据结构实验报告·实验二 CCCCCCCCCCCCCC return res; } void Print(QList* QL) { QNode *p; p=QL-front; while(p) { printf(%d\t,p-data); p=p-next; } } int main() { QList *ML; int i,val; ML=(QList*)malloc(sizeof(QList)); InitQL(ML); for(i=0;i34;i++) { InsertQL(ML,i*8+3); } Print(ML); printf(\n); for(i=1;i32;i++)