数据结构与算法笔记

04-12 23:51 61 0 已编辑

数据结构分类

  • 线性表,可细分为顺序表、链表、栈、队列
  • 树结构,包括普通树、二叉树、线索二叉树

线性表

顺序表

类似于数组,存储空间的屋里地址是连续的,逐渐增大。

顺序表

链表

数据的存储位置是随机的,链表给各数据块增设一个指针,每个数据块的指针都指向下一个数据块(最后一个数据块的指针指向 NULL)

链表

栈和队列

栈和队列隶属于线性表,是特殊的线性表,因为它们对线性表中元素的进出做了明确的要求。

中的元素要遵循“先入后出”原则,即先进栈的元素后出栈。

栈

叶秋
叶秋 PHPer @ 无 声望
知我者谓我心忧,不知我者喋喋不休。
0 人点赞
0 条评论
排序方式 时间 投票
快来抢占一楼吧
请登录后发表评论