三九宝宝网宝宝教育学龄段教育

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

01月02日 编辑 39baobao.com

[数据结构课程设计报告学生成绩管理系统的源代码]#include #include struct student { char name[60]; char ID[7]; int score; }; int dq(struct student st[]); void xianshi(); void bc(struct student st[]); void add(...+阅读

//数组解法#includevoid main(){ int i,tao[10]; tao[9]=1;//tao[9]代表第10天剩的桃子数 for(i=8;i>=0;i--){ tao[i]=2*(tao[i+1]+1); } printf("共摘了%d个桃子!\n",tao[0]);}//递归实现#includeint tao(int n){ if(n==10) return 1; return 2*(tao(n+1)+1);}void main(){ int sum=0; sum+=tao

(1); printf("共摘了%d个桃子!\n",sum);}至于用数据结构实现,可以采用栈,如下:#include#include//栈的结构定义typedef struct{ int *base; int *top;}Stack;//初始化栈void InitStack(Stack &s){ s.base=(int *)malloc(sizeof(int)); if(s.base) s.top=s.base; else{ printf("空间分配错误!\n"); exit(0); }}//入栈void PushStack(Stack &s,int data){ *s.top++=data;}//出栈int PopStack(Stack &s){ return *(--s.top);}void main(){ int i=10,data; Stack s; InitStack(s); PushStack(s,1);//先将第10天的桃子数1入栈 while(i-->1){ data=PopStack(s);//出栈一个元素保存在data中 PushStack(s,2*(data+1));//再将2*(data+1)入栈 } //最后栈中剩余的那个元素就是第1天摘的桃子数 printf("共摘了%d个桃子!\n",PopStack(s));}...

以下为关联文档:

数据结构课程设计作业polynomal.h-- #include#include#include"math.h" struct Term { float coef; int exp; Term *link; Term(float c,int e,Term *next=NULL) { coef=c; exp=e; link=next; } Te...

谁养鱼问题的数据结构与算法课程设计报告.需求分析1.运行环境硬件:计算机486/64M以上操作系统:WIN9x以上/WIN2000/WINXP/WINME相关软件:vistualC++2.程序所实现的功能: (1)建立并显示图的邻接表。 (2)深度优先遍历,显示遍历...

数据结构课程设计文本编辑器#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define OVERFLOW -1//#define EOF -1#define STACK_INIT_SIZE 10#define STACKINCREMENT 1000#define MAXQ...

数据结构的课程设计报告要怎么写啊晕/////真麻烦。。。。。数据结构实习报告规范 实习报告的开头应给出题目、班级、姓名、学号和完成日期,并包括以下七个内容: 1、需求分析 以无歧义的陈述说明程序设计的任务,...

数据结构课程设计:用链表建立一个学生信息系统要求:1学生信息包#include typedef strct Lnode { int xh;//学号; float xm;//姓名 int ln;//年龄 float xb;//学号 Lnode *next;//下一个结点的指针 }Bnoad; Bnoad *Shuru() { Bnoad *L,*S,*P;//S...

数据结构课程设计报告1、一元稀疏多项式相加 详细设计 4.1 程序头的设计: #include#includetypedef struct pnode {int coef;/*系数 */ int exp;/*指数 */ struct pnode *next;/*下一个指针*/ }pnode...

数据结构课程设计二叉排序树的实现用顺序和二叉链表作存储结构/*以下是用c++ 实现的二叉排序树的源代码*/ #includetypedef struct TreeNode { int key; struct TreeNode *left; struct TreeNode *right; }treeNode; class BiSortTree {...

数据结构课程设计数据结构报数出列游戏源代码这是我们数据结构很简单的单链表处理, 我建议你自己好好做做 将来工作链表是重要数据结构之一,使用的地方非常多 一定要自己做做 既然如此,给你代码: 另外codeblock不好用,建议你使用netbeans,代码...

图的遍历的实现数据结构课程设计Queue.h-----------------------------------------#include#includeconst int maxSize=50;class Queue{ public:Queue(){}; ~Queue() {}; virtual bool EnQueue(const int&...

推荐阅读
图文推荐