数据结构课程设计

发布 2022-10-05 01:11:28 阅读 7613

《数据结构》实验和课程设计报告。

姓名:周环。

学号:1043041010

学院:计算机学院。

班级:一班。

专家系统应用——动物游戏。

一. 设计目的和内容。

1. 设计目的:通过本次试验进一步掌握二叉树的链式存储结构以及对二叉树的遍历,查找,插入,删除等基本操作。

2. 设计内容。

程序的用户作为玩家的角色,计算机是猜家的角色。

程序保存了一个基本问题的知识,每一个问题让他减少考虑中的动物数。当程序减少它的考虑到仅一只动物,它就猜这个动物。假如猜者是对的,程序赢了。

否则,程序问玩家他或她想的动物的名字。然后问如何区分新的动物和所猜的动物。之后保存这个问题并且存储这个新的动物在下一次玩的游戏的基本知识中。

二.算法的基本思想。

三. 测试数据。

四. 源程序主要**。

1. 主函数。

int main(void)

cout<<"the animal you are thinking of now is"< if(usersaysyes())

肯定回答。cout<<"the computer is so clever!"<

else否定回答。

cout<<"the computer is wrong!"

cin>>strnewanimal;

cin<<"please input a question,and the true answer is ">strelem;

p->data=strelem;

p->leftchild=new bintreenode(strnewanimal);

p->rightchild=new bintreenode(stroldanimal);

cout<<"do you want to h**e a try again? please answer.";

}while(usersaysyes())

void gameofanimal::writehelp(bintreenode* root,ofstream &outfile)

/操作结果:将决策信息写到文件outfile

if(root!=null)

gameofanimal::gameofanimal()

/操作结果:由知识库文件建立决策树。

ifstream infile(""

if (infile==null) throw error("can not open the knowledge file!!1");

string strelem;

linkstack*>s栈。

bintreenode* r,* r1,* r2指向二叉树节点的指针。

infile>>strelem;

while(!

elseinfile>>strelem;

pdtree==new bintreenode(r);

五. 总结。

通过本次实验,我了解掌握二叉树的链式存储结构以及对二叉树的遍历,查找,插入,删除等基本操作,同时对人工智能领域有了一定的了解,收获良多。

数据结构课程设计

课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...

数据结构课程设计

数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...

数据结构课程设计

班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏,每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的,一个...