1、用链表实现栈和队列数据结构与算法分析实验二实验报告姓名:XXXXXXXXXX学号:XXXXXXXXXX班级:CCCCCCCCCC实验二(1)用链表实现栈、实验描述 用链表实现一个栈。二、 实验设计1 .进栈(PUSH算法1若TOPn时,则给出溢出信息,作出错处理(进栈前首先检 查栈是否已满,满则溢出;不满则作);2置T0P=T0P+1 (栈指针加1,指向进栈地址);3S(TOP)=X,结束(X为新进栈的元素);2.退栈(POP算法1若TOPW 0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作 );2X=S(TOP),(退栈后的元素赋给 X):3TOP=TOP-1,
2、结束(栈指针减1,指向栈顶)。三、 实验实现代码#include #include #define DataType int #define MAXSIZE 1024 typedef structDataType dataMAXSIZE; int top;SeqStack;/栈初始化SeqStack *lnit_SeqStack()xxxxxxxxxxx 数据结构实验报告实验SeqStack *s;s=(SeqStack *)malloc(sizeof(SeqStack); if(!s)printf(” 空间不足 n);return NULL;elses-top=-1;return s;/判栈
3、空int Empty_SeqStack(SeqStack *s) if(s-top= -1) return 1;elsereturn 0;/入栈int Push_SeqStack(SeqStack *s,DataType x) if(s-top=MAXSIZE-1) return 0;/ 栈满不能入栈elses-top+;s-datas-top=x;return 1;/出栈int Pop_SeqStack(SeqStack *s,DataType *x) if(Empty_SeqStack(s)return 0;/ 栈空不能出栈else*x=s-datas-top;s-top-;return
4、1;/栈顶元素存入*x,返回/取栈顶元素DataType Top_SeqStack(SeqStack *s) if(Empty_SeqStack(s)return 0;/ 栈空elsereturn s-datas-top;int Print_SeqStack(SeqStack *s)int i;printf( 当前栈中的元素:n);for(i=s-top;i=0;i-)printf(%3d,s-datai);printf(n);return 0;int main()SeqStack *L;int n,num,m;int i;L=lnit_SeqStack();printf(” 初始化完成n);
5、printf(” 栈空:%dn,Empty_SeqStack(L);printf( 请输入入栈元素个数:n);scanf(%d,&n);printf( 请输入要入栈的 d(元素:n,n);for(i=0;in;i+) scanf(%d,&num);Push_SeqStack(L,num);Print_SeqStack(L);printf( 栈顶元素: %dn,Top_SeqStack(L);%d 个):printf( 请输入要出栈的元素个数(不能超过n,n);scanf(%d,&n);printf( 依次出栈的d(元素:n,n);for(i=0;in;i+)Pop_SeqStack(L,&m)
6、;printf(%3d,m);printf(n);Print_SeqStack(L);printf( 栈顶元素: %dn,Top_SeqStack(L); return 0;四、实验结果嗣始化宪成扶空i请输人入栈元素个数I情输入熨入栈的卜元素:23朋4酬42当前栈屮的元泰47 34 4 45 23请输人第出磯的元盍个数(不能趙过5心 柱欣出槎知个元茅:4? 34 4 45当前栈中肉元素:23栈顶元素;财IVg33 sy key t* oniniuc实验二(2)用链表实现队列一、 实验描述用链表实现一个队列。二、 实验设计队列是一种特殊的线性表,它只允许在表的前端(front)进行删 除操作,而
7、在表的后端(rear)进行插入操作。进行插入操作的 端称为队尾,进行删除操作的端称为队头。队列中没有元素时, 称为空队列。在队列这种数据结构中, 最先插入的元素将是最先被删除的元素;反之最后插入的元素将最后被删除的元素, 因此队列又称为“先进先出” (FIFO first in first out)的线性表。队列空的条件:front=rear队列满的条件: rear = MAXSIZE三、 实验实现代码#i nclude #i nclude typedef struct QNodeint data;struct QNode* next;QNode;typedef struct QListstr
8、uct QNode* front;struct QNode* end;QList;void Ini tQL(QList* QL)if(QL=NULL)QL=(QList*)malloc(sizeof(QList);QL-fro nt=NULL;XXXXXXXXXXX 数据结构实验报告实验二 CCCCCCCCCCCCCCQL-e nd=NULL;void InsertQL(QList* QL,int value)QNode* p;p=(QNode*)malloc(sizeof(QNode);p-data=value;if(QL-fro nt=NULL)QL-fr on t=p;QL-e nd=p
9、;p- next=NULL;elsep- next=NULL;QL-e nd-n ext=p;QL-e nd=p;int DeleteQL(QList* QL)QNode *p;int res;if(QL-fro nt=NULL)return -1;res=QL-fr on t-data;p=QL-fr ont;if(QL-fro nt- next=NULL)QL-fro nt=NULL;QL-e nd=NULL;else-QL-fr on t=p-n ext;free(p);CCCCCCCCCCCCCCxxxxxxxxxxx 数据结构实验报告实验return res;void Print(QList* QL)QNode *p;p=QL-fr ont;while(p)prin tf(%dt,p-data); p=p-n ext; int mai n()QList *ML;int i,val;ML=(QList*)malloc(sizeof(QList);In itQL(ML);for(i=0;i34;i+)In sertQL(ML,i*8+3);Prin t(ML);prin tf(n);for(i=1;i32;i+)val=DeleteQL(ML); prin tf(%dt,val);Prin t(ML);prin tf(n);return 0;四、实验结果
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1