数据结构基本概念和术语

数据

计算机中可以操作的对象

数据类型和计算机操作方式

数据类型 处理
整型, 实型等数值类型 可以直接进行数值计算
字符数据类型 进行非数值的处理
声音, 图形, 视频等 通过编码转换成字符数据

//todo

数据结构

在计算机科学中, 数据结构是计算机中存储, 组织数据的方式。

常见的数据结构

物理结构分类

是指数据的逻辑结构在计算机内存中的存储形式

  • 顺序存储结构
  • 链接存储结构

如何实现数据结构, 注意什么

数据结构可透过程序语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支持各种程序运行。

数据结构的作用

不同种类的数据结构适合不同种类的应用,部分数据结构甚至是为了解决特定问题而设计出来的。例如B树即为加快树状结构访问速度而设计的数据结构,常被应用在数据库和文件系统上。

正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程里,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。

引用

wiki:数据结构
大话数据结构

猜你喜欢

转载自blog.csdn.net/jingangxin666/article/details/79940230