3个回答
2013-12-12
展开全部
数据结构+算法=程序数据结构是指数据在计算机内存(或磁盘中)的组织形式
所谓组织形式是指数据的
{
逻辑结构:数据间的邻接关系 如 线性、树形、图状;
存储结构:数据以何种方式进行存储 如 顺序式、链式;
}
例:对10个人的成绩进行排序的算法
{
首先,将10个人的信息和成绩输入计算机
然后进行排序
最后,输出结果
}第一步是存储信息 关键要考虑2个问题 :以何种方式将10个人的信息存入(存储结构),存入候每个人之间的关系是什么?(逻辑结构)
即 要求 指明数据在计算机内的组织形式 这是一个数据结构问题 显然如果只有这10个数据的话,我们会选择数组这种数据结构进行组织
先说几种常见的数据结构: 数组 链表 二叉树 栈 哈希表等所有的数据结构都通过其逻辑结构和存储结构来定位,二者也是每一个数据结构的核心部分。如 1维数组的
逻辑结构:线性
存储结构:顺序式
单链表 是 线性和链式 队列是 线性和顺序式解决了数据的存储问题
接着思考如何排序
首先处理同一类问题(此处为排序),如果数据结构不同,其算法也不同。同样是排序却有堆排序和数组排序之分等
因此在考虑算法时,要注意考虑数据结构。
在程序设计时更应该综合考虑算法与数据结构的选择与搭配,以设计出最适合的程序
因此 程序设计可分二步
{
1.选择数据结构
2.根据选择的数据结构设计算法
}
然后一个程序即构建成功了。
原创.
所谓组织形式是指数据的
{
逻辑结构:数据间的邻接关系 如 线性、树形、图状;
存储结构:数据以何种方式进行存储 如 顺序式、链式;
}
例:对10个人的成绩进行排序的算法
{
首先,将10个人的信息和成绩输入计算机
然后进行排序
最后,输出结果
}第一步是存储信息 关键要考虑2个问题 :以何种方式将10个人的信息存入(存储结构),存入候每个人之间的关系是什么?(逻辑结构)
即 要求 指明数据在计算机内的组织形式 这是一个数据结构问题 显然如果只有这10个数据的话,我们会选择数组这种数据结构进行组织
先说几种常见的数据结构: 数组 链表 二叉树 栈 哈希表等所有的数据结构都通过其逻辑结构和存储结构来定位,二者也是每一个数据结构的核心部分。如 1维数组的
逻辑结构:线性
存储结构:顺序式
单链表 是 线性和链式 队列是 线性和顺序式解决了数据的存储问题
接着思考如何排序
首先处理同一类问题(此处为排序),如果数据结构不同,其算法也不同。同样是排序却有堆排序和数组排序之分等
因此在考虑算法时,要注意考虑数据结构。
在程序设计时更应该综合考虑算法与数据结构的选择与搭配,以设计出最适合的程序
因此 程序设计可分二步
{
1.选择数据结构
2.根据选择的数据结构设计算法
}
然后一个程序即构建成功了。
原创.
龙石数据
2024-10-07 广告
2024-10-07 广告
数据中台主要包含以下功能:1)数据模型管理:可以将数据仓库划分为贴源层、治理层、应用层和共享层,并在每个层设计概念模型、逻辑模型和物理模型。2)数据集成管理:能接入各类数据源,支持拖拉拽式操作和可视化测试,数据性能支持每分钟300万以上,同...
点击进入详情页
本回答由龙石数据提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |