数据结构实验报告2.doc

《数据结构实验报告2.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告（一）姓名：李旭学号：15110100524实验名称栈和队列的应用指导教师张冬青实验地点实验日期2016/10/01实验目的理解栈和队列的概念，完成使用栈或队列的一种具体应用同组成员无实验过程【项目构思】本项目需要编写函数实现十进制浮点数到R进制的转换。在转换整数部分时可利用栈结构，转换小数部分时可利用队列结构。流程图：尾部插入6尾部删除6按位置插入6源代码voidpush_back(List*lp,DTv)//从尾插入{Node*np=make_node(v);//新的节点的前驱和后继的都定义为空lp->tail->next=np;if(l

2、p->len)//iflistisnotemptynp->prev=lp->tail;//在最后面插入新节点elselp->head=np;lp->tail=np;6lp->len++;}boolpop_back(List*lp)//从尾删除{if(lp->len==0)returnfalse;//为空的话就没有可删除的节点errorNode*del=lp->tail;lp->tail=del->prev;//尾部节点向前移动一个位置if(lp->head)//若存在2个及以上节点lp->tail->next=NULL;elselp->head=NU

3、LL;//如果只有一个节点将最后指为空free(del);lp->len--;returntrue;}voidinsert(List*lp,DTv,Node*pos)//在pos前插入值为v的数{Node*np=make_node(v);//创建新节点找到位置--插入--返回np->prev=pos->prev;pos->prev->next=np;np->next=pos;pos->prev=np;//插入np->data=v;//将要插入的值放入所创建的新节点lp->len++;//请完成此部分功能}实验总结实验结果：6对于双向链表的增删改查需同

4、时对前驱、后继进行重定义，有从头到尾和从尾到头否则后引起程序的崩溃。6