数据结构学习笔记

一、什么是数据结构

  • 按照逻辑关系组织起来的一批数据
  • 按一定存储方法把它存储在计算机中
  • 在这些数据上定义一个运算的集合

             

  • 数据的逻辑结构:线性表  二叉树  ⊆ 树 ⊆ 图
  • 数据的存储结构:顺序方法、链接方法、   索引方法、散列方法 
  • 数据的运算:增、删、查、改、   排序、检索

二、数据结构的逻辑组织

  数据结构从逻辑上分为线性结构和非线性结构

    线性结构:线性表(表、栈、队列、串等)

    非线性结构:树(二叉树、Huffman树、二叉检索树等)     图(有向图、无向图等)

    接下来,就让我们详细了解一下每种数据结构

    线性结构:

      一、线性表结构

      二、栈和队列

    非线性结构:

      一、树结构

      二、图结构

       待更新。。。

posted @ 2018-06-06 19:38  世界辣么大  阅读(211)  评论(0编辑  收藏  举报