数据结构实习报告

数据结构实验报告

一． 题目要求

1） 编程实现二叉排序树，包括生成、插入，删除；

2） 对二叉排序树进行先根、中根、和后根非递归遍历；

3） 每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。

4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么?

二． 解决方案

对于前三个题目要求，我们用一个程序实现代码如下

#include

#include

#include

#include "Stack.h" //栈的头文件，没有用上

typedef int ElemType; //数据类型

typedef int Status; //返回值类型

//定义二叉树结构

typedef struct BiTNode{

ElemType data; //数据域

struct BiTNode *lChild, *rChild;//左右子树域

}BiTNode, *BiTree;

int InsertBST(BiTree &T,int key){//插入二叉树函数

if(T==NULL)

{

T = (BiTree)malloc(sizeof(BiTNode));

T->data=key;

T->lChild=T->rChild=NULL;

return 1;

}

else if(keydata){

InsertBST(T->lChild,key);

}

else if(key>T->data){

InsertBST(T->rChild,key);

实习报告

实习性质 毕业实习

实习单位 用友金融股份有限公司

院 （系） 理学院

专业班级 电子信息科学与技术1301姓 名 刘本杰

学 号 131004030

指导教师 徐仰彬

2017 年 3 月 20 日

第 1 页 实习报告

时光荏苒，瞬间即逝。转眼间大学生活已剩最后半年。然而一切如梦初醒，揉揉眼就面临着要离开生活学习了四年的母校，踏入社会接受社会考验的时候了。2017年2月15日-3月17日，我在陕西省西安市北京用友用友金融股份有限公司进行了为期两个月的实习，在实习期间，我主要Oracle和SHELL培训、银行业务培训和项目实践。在这两个月的实习工作中，我得以亲身体验社会，学到了很多在课堂上学不到的知识，并获得把课堂教学的理论知识与社会实际实践相结合的机会。通过这次实习，我对数据抽取、数据清洗和数据转换有了初步的了解，在实践中使我认识到搞数据不仅要有技术还要对业务有一定的了解，并补充了自己有限的理论知识，提高了实际的操作能力。

1. 实习内容

北京用友金融以业务咨询与信息技术手段相结合，面向银行、证券、保险、信托、基金、期货、租赁等金融企业提供咨询、软件、行业解决方案与专业服务。产品涵盖金融企业经营管理、业务交易、营销服务、商业分析等领域，同时提供培训、运维、数据、外包服务。

公司给我的职位是数据工程师，顾名思义就是数据开发，在公司我们进行为期三周的培训，培训主要分为四部分：Oracle数据库，SHELL编程，银行业务介绍、考核和项目实践。

Oracle数据库第一部分主要讲了spool、SQLloader、数据泵。Sqool是把一个查询出来的结果导出，SQLloader让数据导入， 当你的数据只是一个表格时，你就可以把数据导入数据库，数据泵是把一个数据库的导入导出，这样就

数据结构实习报告

Last revision date: 13 December 2020. 数据结构实习报告

一、需求分析1、 程序所实现的功能；2、 程序的输入，包含输入的数据格式和说明；3、 程序的输出，程序输出的形式；4、 测试数据，如果程序输入的数据量比较大，需要给出测试数据；5、 合作人及其分工二、设计说明1、 主要的数据结构设计说明；2、 程序的主要流程图；3、 程序的主要模块，要求对主要流程图中出现的模块进行说明4、 程序的主要函数及其伪代码说明 (不需要完整的代码) ；5、 合作人设计分工三、上机结果及体会1、 合作人编码分工2、 实际完成的情况说明（完成的功能，支持的数据类型等）；3、 程序的性能分析，包括时空分析；4、 上机过程中出现的问题及其解决方案；5、 程序中可以改进的地方说明；6、 程序中可以扩充的功能及设计实现假想；说明：1、

如果程序比较大，可以将设计说明分为概要设计和详细设计两部分。概要设计主要负责程序的流程、模块、抽象数据类型设计；详细设计负责程序的数据类型定义和主要函数的说明。2、 设计说明中，不需要写出代码或者模块的详细代码，只需要写出主要函数的伪代码说明。

数据结构实习总结

【篇一：数据结构实训总结】

这次课程设计的心得体会通过实习我的收获如下1、巩固和加深了对

数据结构的理解，提高综合运用本课程所学知识的能力。2、培养了

我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入

研究，分析问题、解决问题的能力。3、通过实际编译系统的分析设

计、编程调试，掌握应用软件的分析方法和工程设计方法。4、通过

课程设计，培养了我严肃认真的工作作风，逐步建立正确的生产观

念、经济观念和全局观念。从刚开始得觉得很难，到最后把这个做

出来，付出了很多，也得到了很多，以前总以为自己对编程的地方

还不行，现在，才发现只要认真做，没有什么不可能。

编程时要认真仔细，出现错误要及时找出并改正，（其中对英语的

要求也体现出来了，因为它说明错误的时候都是英语）遇到问题要

去查相关的资料。反复的调试程序，最好是多找几个同学来对你的

程序进行调试并听其对你的程序的建议，在他们不知道程序怎么写

的时候完全以一个用户的身份来用对你的用户界面做一些建议，正

所谓当局者迷旁观者清，把各个注意的问题要想到；同时要形成自

己的编写程序与调试程序的风格，从每个细节出发，不放过每个知

识点，注意与理论的联系和理论与实践的差别。另外，要注意符号

的使用，注意对字符处理，特别是对指针的使用很容易出错且调试

过程是不会报错的，那么我们要始终注意指针的初始化不管它怎么

用以免不必要麻烦。

通过近两周的学习与实践，体验了一下离开课堂的学习，也可以理

解为一次实践与理论的很好的连接。特别是本组所做的题目都是课堂上所讲的例子，在实行之的过程中并不是那么容易事让人有一种

纸上谈兵的体会，正所谓纸上得来终觉浅绝知此事要躬行。实训过

程中让我们对懂得的知识做了进一步深入了解，让我们的理解与记

忆更深刻，对不懂的知识与不清楚的东西也做了一定的了解，也形

成了一定的个人做事风格。

通过这次课程设计，让我对一个程序的数据结构有更全面更进一步

的认识，根据不同的需求，采用不同的数据存储方式，不一定要用