为什么说逻辑结构是数据组织的主要方面
答案:1 悬赏:50 手机版
解决时间 2021-04-06 14:22
- 提问者网友:十年饮冰
- 2021-04-05 18:08
为什么说逻辑结构是数据组织的主要方面
最佳答案
- 五星知识达人网友:动情书生
- 2021-04-05 18:44
数据结构+算法=程序数据结构是指数据在计算机内存(或磁盘中)的组织形式
所谓组织形式是指数据的
{
逻辑结构:数据间的邻接关系 如 线性、树形、图状;
存储结构:数据以何种方式进行存储 如 顺序式、链式;
}
例:对10个人的成绩进行排序的算法
{
首先,将10个人的信息和成绩输入计算机
然后进行排序
最后,输出结果
}第一步是存储信息 关键要考虑2个问题 :以何种方式将10个人的信息存入(存储结构),存入候每个人之间的关系是什么?(逻辑结构)
即 要求 指明数据在计算机内的组织形式 这是一个数据结构问题 显然如果只有这10个数据的话,我们会选择数组这种数据结构进行组织
先说几种常见的数据结构: 数组 链表 二叉树 栈 哈希表等所有的数据结构都通过其逻辑结构和存储结构来定位,二者也是每一个数据结构的核心部分。如 1维数组的
逻辑结构:线性
存储结构:顺序式
单链表 是 线性和链式 队列是 线性和顺序式解决了数据的存储问题
接着思考如何排序
首先处理同一类问题(此处为排序),如果数据结构不同,其算法也不同。同样是排序却有堆排序和数组排序之分等
因此在考虑算法时,要注意考虑数据结构。
在程序设计时更应该综合考虑算法与数据结构的选择与搭配,以设计出最适合的程序
因此 程序设计可分二步
{
1.选择数据结构
2.根据选择的数据结构设计算法
}
然后一个程序即构建成功了。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯