数据结构实验报告2

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

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

2、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->he

3、ad=NULL;//如果只有一个节点将最后指为空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