随笔分类 - 数据结构
摘要:在Windows或者Linux下设计一个二级(或者树型)结构文件系统,要求至少实现以下功能:login 用户登录、dir 列出文件目录、create 创建文件、del 删除文件、open 打开文件、close 关闭文件、read 读文件、write 写文件、cd 进入子目录、rd 删除子目录、md
阅读全文
摘要:一、实验题目:一元多项式求和。 把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机,计算它们的和并输出计算结果。 二、设计分析: 根据伪代码改写即可,注意记下p,q两个指针头结点的位置,可以创建一个新的链表来代替p、q指针的合并,这样可以不用再删除结点了。 三、程序代码: #include<
阅读全文
摘要:一、实验题目:约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序
阅读全文