数据结构内的概念

什么是数据结构

• 一个数据结构是由元素依据某种逻辑联系组织起来的,对数据元素间逻辑关系的描述称为数据的逻辑结构

数据结构中的基本概念

• 数据:就是如基本的整数字符串,声音图像都可以算作是数据
• 数据元素:就是组成数据的最小单位
• 数据结构:指的是数据之间的相互关系

数据结构的内容

• 数据的逻辑结构:即数据元素之间的逻辑关系,这个结构与计算机存储无关,完全是抽象出来的一个模型.就比如List,Array
• 数据的物理结构:即数据元素及其逻辑关系在计算机存储中的表现形式,比如array是在计算机中连续存储的,而LinkedList就不是
• 数据的运算:不用多说,就是对数据的操作,比如增删改查

数据结构的分类

• 线性结构:数据之间的各个节点具有线性关系,就好像是将数据拿线串起来,所以线性结构中每个元素就只有一个前元素和一个后元素,并且只有一个开始点和一个结束点(队列,栈..)
• 非线性结构:数据之间的各个节点具有多个对应关系,就比如你的社交网络,你有很多朋友一样,非线性结构有数组,树结构

数据结构的存储方式

• 顺序存储方式:就是在一块连续的存储空间上紧密的放置数据,比如数组结构
• 链式存储方式:比上面的领过,不要求逻辑上相邻的节点在物理存储的时候也是相邻的,而是一个元素有另外元素的引用指向,比如LinkedList实现

• 索引存储方式:就是采用附加的索引表的方式来存储节点信息的

  • 稠密索引:就是所有数据都有一对一的索引项在索引表中
  • 稀疏索引:你想查找某个数据,而索引表只会给你一个区间范围
• 散列存储方式:根据节点的关键字直接计算出该节点的存储地址.

数据类型

• 按照数据类型的值可不可再分,可分为

  • 基本数据类型:就是类似int,double等一些整型,字符型,浮点型等
  • 聚合数据类型:自己定义的结构,或者说是数组,链表之类的
• ADT(抽象数据类型):指的是数据的组织及其相关的操作,说白了就类似定义的实体类,可以达到数据的抽象和数据封装目的