文档介绍：《数据结构》实验报告一、上机实验的问题和要求:,具体实现要求:利用线性表实验中定义好的单链表类,生成一个含10个字符的单链表;先按原有顺序输出所有元素;将单链表中的结点依次入栈;再顺序输出栈中所有元素。设计一个递归的算法实现将十进制整数n转换为二进制数。将二进制数的每一位作为单链表的一个结点的值;要求用户从键盘输入n,进行递归转换,并生成单链表;输出单链表个结点的值;二、程序设计的基本思想,原理和算法描述:(包括程序的结构,数据结构,输入/输出设计,符号名说明等)实验一:,,;实验二:,;:(注:实现范围控制在-256~255)do{cout<<"输入一个整数n:";cin>>n;m=abs(n);while(m!=0){e=m%2;(e);m=m/2;count++;}//十进制转化为二进制,同时进行入栈操作if(count<7){for(inti=1;i<=7-count;i++){e=0;(e);}}//形成统一的八位形式(注:可以根据情况实现扩大范围)if(n<0)e=1;elsee=0;(e);//判断符号位cout<<"输出整数"<<n<<"的二进制数:";while(!()){(e);cout<<e<<"";}//n的二进制的输出cout<<endl<<"是否结束操作?(Y/N):";cin>>c;();count=0;}while(c=='n'||c=='N');三、源程序及注释:见上传文明“084009334刘林霞”。四、运行输出结果:五、调试和运行程序过程中产生的问题及采取的措施:函数调用时注意参数,区分线性表和栈的不同点;六、对算法的程序的讨论、分析,改进设想,其它经验教训:实验一:线性表与栈的结合,注意它们赋值和取值的方式;实验二:实现任何大小整数的二进制运算,不必限定范围,同时兼顾正负的可能;运用队列来实现;