什么是数据结构

16uni 2021年04月11日 622次浏览

数据结构(Data Structure):计算机中存储和组织数据的一种特定方式,它使数据处理更加有效。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

常见的数据结构

  • 数组(Array): 数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合。
  • 堆(Heap): 堆是一种特殊的树形数据结构,一般讨论的堆都是二叉堆。
  • 链表(Linked List): 链表是一种数据元素按照链式存储结构进行存储的数据结构,这种存储结构具有在物理上存在非连续的特点。
  • 栈(Stack): 栈是一种特殊的线性表,它只能在一个表的一个固定端进行数据结点的插入和删除操作。
  • 队列(Queue): 队列和栈类似,也是一种特殊的线性表。和栈不同的是,队列只允许在表的一端进行插入操作,而在另一端进行删除操作。
  • 树(Tree): 树是典型的非线性结构,它是包括,2 个结点的有穷集合 K。
  • 图(Graph): 图是另一种非线性数据结构。在图结构中,数据结点一般称为顶点,而边是顶点的有序偶对。
  • 散列表(Hash table): 散列表源自于散列函数(Hash function),其思想是如果在结构中存在关键字和T相等的记录,那么必定在F(T)的存储位置可以找到该记录,这样就可以不用进行比较操作而直接取得所查记录。

数据结构分类

  • 线性数据结构: 可以按线性次序访问元素,但不强制将所有元素连续的存储到一起。(例:链表、栈、队列)
  • 非线性数据结构: 元素以非线性次序来存储和访问。(例:树、图)

数据类型

  • 基本数据类型: 六种数字类型(四个整数型,两个浮点型),一种字符类型,还有一种布尔型。
    1. 数字类型:byte、short、int、long、float、double;
    2. 字符类型:char;
    3. 布尔型:boolean。
  • 抽象数据类型: 简化求解问题的过程,将数据结构和相关的运算结合起来,将其称为抽象数据类型(ADT)。