数据结构基本概念和术语

数据

计算机中可以操作的对象

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

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

//todo

数据结构

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

常见的数据结构

• 数组（Array）
• 堆栈（Stack）
• 队列（Queue）
• 链表（Linked List）
• 树（Tree）: 数据结构 - 树的种类及其应用
• 图（Graph）
• 堆（Heap）: 完全二叉树的应用 - 图解堆排序算法及代码实现
• 散列表（Hash）

物理结构分类

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

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

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

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

数据结构的作用

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

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

引用

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