✅作者简介:大家好我是五维星空,目前是某国企的一名Java全栈程序员,热爱技术、喜欢代码,希望我的文章能给大家带来收获。
✅个人主页:五维星空的csdn博客
✅系列专栏:数据结构
✅如果觉得博主的文章还不错的话,请三连支持一下博主哦✅
本书笔记部分内容来源于中国大学MOOC:https://www.icourse163.org/course/ZJU-93001?tid=1466830443
1.基本概念
1.1 什么是数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。【摘选自百度百科】
例1:
书架上有一万本书,如果我们随便放,则会导致查找耗时久。较好的办法是按照科目或者书名首字母分类存放,以减少查找时间。
解决问题方法的效率, 跟数据的组织方式有关
例2:
写程序实现一个函数PrintN,使得 传入一个正整数为N的参数后,能顺序 打印从1到N的全部正整数
//效率高
void PrintN ( int N )
{
</

本文介绍了数据结构的概念,强调了数据的组织方式对于解决问题效率的重要性。通过实例展示了不同数据结构和算法在查找、打印数字及计算多项式值时的效率差异。数据结构包括逻辑结构和物理存储结构,而抽象数据类型则关注数据对象集及其相关操作集,不涉及具体实现细节。了解数据结构和算法有助于优化程序性能。
最低0.47元/天 解锁文章
1859

被折叠的 条评论
为什么被折叠?



