43 - 数据结构简述 待深入学习

数据结构简述

概述

• 数据的逻辑关系
  • 线性关系:一对一
  • 树形结构:一对多
  • 网状结构(图状结构):多对多
• 数据的存储结构
• 排序算法
• 查找(或搜索)等
• 数据结构,是一种程序设计优化的方法论,研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,目的是加快程序的执行速度,减少内存占用的空间.
• 树形结构
• 最短路径
• 搜索理论

• 线性表:一对一关系
  • 顺序表(静态数据结构)
  • 链表(动态数据结构)
  • 栈:先进后出
  • 队列:先进先出(消息队列,事件队列)
• 树:
  • 广度优先
  • 深度优先
    • 前序遍历
    • 中序遍历
    • 后序遍历

待补充