第 1 章 绪论 1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结 构、抽象数据类型。 答案: 数 据 :是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的 总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、 图像、声音、动画等通过特殊编码定义后的数据。 数据元素 :是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些 情况下,数据元素也称为元素、结点、记录等。数据元素用于完整地᧿述一个对象,如一个 学生记录,树中棋盘的一个格局(状态)、图中的一个顶点等。 数据项 :是组成数据元素的、有独立含义的、不可分割的最小单位。例如,学生基本信 息表中的学号、姓名、性别等都是数据项。 数据对象 :是性质相同的数据元素的集合,是数据的一个子集。例如:整数数据对象是 集合 N={0,±1,±2,…},字母字符数据对象是集合 C={
标签: 数据结构
上传时间: 2017-01-03
上传用户:xialong1997
取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用最短路径算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径。上述算法使用了连接线中点的条件,因此不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动,利用Pi= Pi1+ti×(Pi2-Pi1)(ti∈[0,1] i=1,2,…n)即可确定相应的Pi,即为新的路径点,连接此路径点为最优路径。
上传时间: 2017-05-05
上传用户:tttt123
西华大学模式识别课程结课论文大作业标准模板
标签: 模板
上传时间: 2017-10-29
上传用户:hhh丰富
Mind 的思维导图结构包含一个中心主题,各主要分支从中心主题向外辐射开来。除了基本的思维导图结构外,XMind 还提供组织结构图,树状图,逻辑图等。这些结构帮助用户在不同的使用场景中发挥了重要作用。更为重要的是,所有的这些结构可以同时在一张思维导图中使用!
标签: 思维导图构建
上传时间: 2018-09-03
上传用户:zhangyarong
XMind 的思维导图结构包含一个中心主题,各主要分支从中心主题向外辐射开来。除了基本的思维导图结构外,XMind 还提供组织结构图,树状图,逻辑图等。这些结构帮助用户在不同的使用场景中发挥了重要作用。更为重要的是,所有的这些结构可以同时在一张思维导图中使用!
标签: 思维导图
上传时间: 2018-09-03
上传用户:zhangyarong
网上电子商城,电子商务课程结课制作作业,报告描述
标签: 电子商务;报告
上传时间: 2018-12-26
上传用户:匿名用户
控制台控制的职工管理系统,是大学里的结课设计题目
上传时间: 2019-01-06
上传用户:guodashen
中国特色社会主义理论与实践研究结课时的论文,主要内容是改革开放的继续,曾经改革开放改变了我们的生活,而今我们仍需要改革开放向前进。
标签: 实践
上传时间: 2019-05-12
上传用户:小倩倩零零点
#include<stdio.h> #define TREEMAX 100 typedef struct BT { char data; BT *lchild; BT *rchild; }BT; BT *CreateTree(); void Preorder(BT *T); void Postorder(BT *T); void Inorder(BT *T); void Leafnum(BT *T); void Nodenum(BT *T); int TreeDepth(BT *T); int count=0; void main() { BT *T=NULL; char ch1,ch2,a; ch1='y'; while(ch1=='y'||ch1=='y') { printf("\n"); printf("\n\t\t 二叉树子系统"); printf("\n\t\t*****************************************"); printf("\n\t\t 1---------建二叉树 "); printf("\n\t\t 2---------先序遍历 "); printf("\n\t\t 3---------中序遍历 "); printf("\n\t\t 4---------后序遍历 "); printf("\n\t\t 5---------求叶子数 "); printf("\n\t\t 6---------求结点数 "); printf("\n\t\t 7---------求树深度 "); printf("\n\t\t 0---------返 回 "); printf("\n\t\t*****************************************"); printf("\n\t\t 请选择菜单号 (0--7)"); scanf("%c",&ch2); getchar(); printf("\n"); switch(ch2) { case'1': printf("\n\t\t请按先序序列输入二叉树的结点:\n"); printf("\n\t\t说明:输入结点(‘0’代表后继结点为空)后按回车。\n"); printf("\n\t\t请输入根结点:"); T=CreateTree(); printf("\n\t\t二叉树成功建立!\n");break; case'2': printf("\n\t\t该二叉树的先序遍历序列为:"); Preorder(T);break; case'3': printf("\n\t\t该二叉树的中序遍历序列为:"); Inorder(T);break; case'4': printf("\n\t\t该二叉树的后序遍历序列为:"); Postorder(T);break; case'5': count=0;Leafnum(T); printf("\n\t\t该二叉树有%d个叶子。\n",count);break; case'6': count=0;Nodenum(T); printf("\n\t\t该二叉树总共有%d个结点。\n",count);break; case'7': printf("\n\t\t该树的深度为:%d",TreeDepth(T)); break; case'0': ch1='n';break; default: printf("\n\t\t***请注意:输入有误!***"); } if(ch2!='0') { printf("\n\n\t\t按【Enter】键继续,按任意键返回主菜单!\n"); a=getchar(); if(a!='\xA') { getchar(); ch1='n'; } } } } BT *CreateTree() { BT *t; char x; scanf("%c",&x); getchar(); if(x=='0') t=NULL; else { t=new BT; t->data=x; printf("\n\t\t请输入%c结点的左子结点:",t->data); t->lchild=CreateTree(); printf("\n\t\t请输入%c结点的右子结点:",t->data); t->rchild=CreateTree(); } return t; } void Preorder(BT *T) { if(T) { printf("%3c",T->data); Preorder(T->lchild); Preorder(T->rchild); } } void Inorder(BT *T) { if(T) { Inorder(T->lchild); printf("%3c",T->data); Inorder(T->rchild); } } void Postorder(BT *T) { if(T) { Postorder(T->lchild); Postorder(T->rchild); printf("%3c",T->data); } } void Leafnum(BT *T) { if(T) { if(T->lchild==NULL&&T->rchild==NULL) count++; Leafnum(T->lchild); Leafnum(T->rchild); } } void Nodenum(BT *T) { if(T) { count++; Nodenum(T->lchild); Nodenum(T->rchild); } } int TreeDepth(BT *T) { int ldep,rdep; if(T==NULL) return 0; else { ldep=TreeDepth(T->lchild); rdep=TreeDepth(T->rchild); if(ldep>rdep) return ldep+1; else return rdep+1; } }
上传时间: 2020-06-11
上传用户:ccccy
关于高电压技术课程的结课报告,可供期末同学们的一些参考
标签: 高电压技术结课论文
上传时间: 2021-02-19
上传用户: