数据结构与算法笔记

04-12 23:51 字数 212 阅读 153 已编辑

数据结构分类

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

线性表

顺序表

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

顺序表

链表

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

链表

栈和队列

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

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

栈

0人点赞>
关注 收藏 改进 举报
0 条评论
排序方式 时间 投票
快来抢占一楼吧
请登录后发表评论