软基上机实验报告-栈与队列(基本题).docxVIP

程序流程说明链栈3-1：1.建立一个空链栈：将链栈的栈顶置为NULL2.进栈：新建一个链栈节点，令这个节点的数据为需要进栈的数据，然后将这个节点指向原栈顶，将栈顶重新定义为这个节点并返回。3.出栈：首先判断链栈是否为空，如果不为空返回栈顶的下一个节点，然后释放栈顶。4.建立链栈：建立一个空链栈后调用进栈函数将数据一个一个进栈即可。循环队列3-2：1.置空队列：使p-front=p-rear=0即可由于循环队列的性质队头或队尾的后移需要这样定义：p-rear=(p-rear+1)%N; p-front=(p-front+1)%N;2.进队列：首先判断队列是否已满，如果没满，将数据插入队尾，然后将队尾向后移动一格。3.出队列：首先判断队列是否为空，如果不为空，返回队头元素，并将队头向后移一格。4.aa函数：，调用出队函数把队列q中的元素一一出队，如果是负数直接抛弃；如果是正数，则调用入队函数，插入到q的队尾。程序代码：链栈3-1：#includestdio.h#includestdlib.hstruct node{int data;//节点信息struct node *next;};//建立一个空链栈node *empty(node *top){top=NULL;return top;}//进栈函数node *pushs(node *top,int x){node *p;p=(node