数据结构课程设计-猴子吃桃问题

临时变量存放第十天到第一天的剩下的桃子数目,每计算出一天的剩余的桃子数,就将其入队,十天的剩余桃子数全部入队以后就出对,即得到每一天的剩余桃子数,最后得到的一个数据就是所要求的桃子的总数。Р数据类型定义:Рtypedef struct SqQueueР{Р?int data[QueueSize];Р?int fornt,rear; // 队首、队尾指针Р}SqQueue;Р3.2 数据流图Р图3 系统数据流图Р3.3 结构图Р图4 系统结构图Р4 详细设计Р4.1 数据类型定义Рin a[10];Рclass listР{Рpublic:Р?int data;Р class list *next;Р?void push();Р};typedef class list node; //建立单链表(将class重定义为node)Рtypedef node *link; //定义结点指针Рtypedef struct SqQueueР{Р?int data[QueueSize];Р?int fornt,rear; // 队首、队尾指针Р}SqQueue;Р4.2 主要模块设计Р4.2.1 模块1——数组求解模块Р4.2.1.1 模块算法:Р//数组求解Рvoid Array_Solve()Р{Р?int a[10]; // 存放Р?int i;Р a[9]=1;Р?cout<<"★数组数据结构实现:"<<endl;Р?cout<<"第10天剩下的桃子为:"<<a[9]<<endl;Р?for(i=8;i>=0;i--)Р?{ Р a[i]=(a[i+1]+1)*2;Р cout<<"第"<<i+1<<"天剩下的桃子为:"<<a[i]<<endl;Р?} Р?cout<<"所以猴子共摘了"<<a[0]<<"个桃子"<<endl;Р?cout<<endl;Р}Р4.2.1.2 流程图