范文无忧网范文学习范文大全

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

01月02日 编辑 fanwen51.com

[数据结构课程设计是什么]一个软件系统框架应建立在数据之上,而不是建立在操作之上。一个含抽象数据类型的软件模块应包含定义、表示、实现三个部分。对每一个数据结构而言,必定存在与它密切相关的一组...+阅读

//数组解法#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));}...

延伸阅读:

数据结构课程设计文本编辑器#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学生信息包#include typedef strct Lnode { int xh;//学号; float xm;//姓名 int ln;//年龄 float xb;//学号 Lnode *next;//下一个结点的指针 }Bnoad; Bnoad *Shuru() { Bnoad *L,*S,*P;//S...

数据结构课程设计二叉排序树的实现用顺序和二叉链表作存储结构/*以下是用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&...

推荐阅读
图文推荐
栏目列表