面试问题 简单的数据结构

集合结构  线性结构  树形结构  图形结构

  • 集合结构 说白了就是一个集合,就是一个圆圈中有很多个元素,元素与元素之间没有任何关系  这个很简单  
  • 线性结构 说白了就是一个条线上站着很多个人。 这条线不一定是直的。也可以是弯的。也可以是值的 相当于一条线被分成了好几段的样子 (发挥你的想象力)。 线性结构是一对一的关系
  • 树形结构 说白了  做开发的肯定或多或少的知道xml 解析  树形结构跟他非常类似。也可以想象成一个金字塔。树形结构是一对多的关系
  • 图形结构 这个就比较复杂了。他呢 无穷。无边  无向(没有方向)图形机构 你可以理解为多对多 类似于我们人的交集关系
  •  单向链表   
  • A->B->C->D->E->F->G->H. 这就是单向链表  H 是头 A 是尾  像一个只有一个头的火车一样 只能一个头拉着跑
  • 双向链表

  •  H<- A->B->C->D->E->F->G->H. 这就是双向链表。有头没尾。两边都可以跑  跟地铁一样 到头了 可以倒着开回来
  • 循环链表 
  • 发挥想象力  A->B->C->D->E->F->G->H. 绕成一个圈。就像蛇吃自己的这就是循环  不需要去死记硬背哪些理论知识。

猜你喜欢

转载自blog.csdn.net/weixin_41648094/article/details/84542945