数据结构与算法笔记

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

数据结构分类

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

线性表

顺序表

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

顺序表

链表

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

链表

栈和队列

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

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

栈

0人点赞>
默认文集
关注 收藏 改进 举报
叶秋
8 声望
0 条评论
排序方式 时间 投票
快来抢占一楼吧
请登录后发表评论
叶秋
PHPer @ 无
叶秋
文章
44
粉丝
4
喜欢
25
收藏
5
排名 : 3
访问 : 20.33万
私信
所有文章
文章归档
2022-11
1 篇
2021-10
2 篇
2020-08
1 篇
2020-01
1 篇
2019-07
1 篇
展开剩余 19 条
2019-05
1 篇
2019-04
2 篇
2019-01
2 篇
2018-12
2 篇
2018-11
3 篇
2018-09
1 篇
2018-07
2 篇
2018-06
3 篇
2018-05
3 篇
2018-04
3 篇
2017-12
2 篇
2017-11
2 篇
2017-10
2 篇
2017-09
2 篇
2017-08
2 篇
2017-05
3 篇
2017-04
1 篇
2017-02
1 篇
2016-12
1 篇
最新文章
最受欢迎
微信小程序和支付宝小程序Referer
22-11-16 10:13
联想笔记本睡眠后唤醒无法联网，wifi列表里显示找不到wifi。
21-10-18 12:11
win10 应用图标消失的解决办法
21-10-17 23:27
PDO获取记录行数
20-08-18 17:58
PhpStorm 2019 最新激活码
20-01-06 12:12
网速/带宽与下载速度对照表
9 评论
联想笔记本睡眠后唤醒无法联网，wifi列表里显示找不到wifi。
4 评论
修改jQuery-easyui代码，在页面初始化完成后显示可排序列的图标。
4 评论
解决PHP的bcmul函数计算结果不对的问题
3 评论
修改thinkphp验证码类，使之字符位置自适应。
3 评论