在计算机科学中, 数据结构(data structure) 是计算机中储存、组织数据的方式。
数据结构意味着 接口 和 封装 :一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的储存内容的访问方法封装。
大多数数据结构都由 数列、记录、可辨识联合、引用等基本类型构成。
数据结构可通过程序语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支持各种程序运行。
正确的数据结构选择可以提高算法的效率。
在计算机程序设计的过程里,选择适当的数据结构是一项重要工作。
常见数据结构
1,数组(Array);
2,栈(Stack),后进先出,线性表;
3,队列(Queue),先进先出,线性表;
4,链表(Linked List),每个节点包括两部分,一个存储数据元素的数据域,另一个储存下一个节点地址的指针域;
5,树(Tree);
6,图(Graph);
7,堆(Heap),是一种动态的树形结构;
8,散列表(Hash);