首页 > 代码库 > [数据结构]绪论(二)

[数据结构]绪论(二)

逻辑结构类型

  • 集合(平等)
  • 线性结构(一对一)
  • 树形结构(一对多)
  • 图形结构(多对多)

存储结构类型

  • 顺序存储结构
  • 链式存储结构
  • 索引存储结构
  • 哈希(散列)存储结构

数据类型:一个值的集合和定义在此集合上的一组操作的总称。(eg:int)

抽象数据类型ADT=逻辑结构+抽象运算(eg:复数)complex

数据结构求解问题的过程

  1. 问题描述
  2. 设计存储结构
  3. 算法设计
  4. 算法分析

[数据结构]绪论(二)