数据结构学习笔记

数据结构 (计算机存储、组织数据方式)来自百度百科

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常
情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。


数据结构分为逻辑结和物理结构(存储结构)。

  • 逻辑结构是指数据元素的一种逻辑表现形式。
  • 存储结构是指数据结构在计算机中的一种表现形式。

存储结构(物理结构)根据对数据元素的映射不同,分为顺序存储和非顺序存储两种形式:顺序映射,非顺序映射

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

常用的逻辑结构

  • 数组
  • 队列
  • 链表
  • 散列表

原文地址:https://www.cnblogs.com/lvgo/p/13275845.html