数据结构
关注
分享
扫一扫
菜鸟的数据结构之旅
酉三天
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉排序树（vs折半查找判定树）
二叉排序树原创 2020-06-21 11:40:35 · 3925 阅读 · 0 评论 -
ASL值的通用计算方法
ASL值的通用计算方法：累加各个元素所需的比较次数后除以元素个数（即等概率成功查找条件下）原创 2020-06-21 09:13:47 · 4549 阅读 · 0 评论 -
图的邻接表内容梳理
图的邻接表内容梳理原创 2020-05-28 16:04:00 · 280 阅读 · 0 评论 -
二叉树的顺序存储与链式存储
可见不管是顺序存储还是链式存储，原理都是相同的。原创 2020-05-20 13:32:50 · 1301 阅读 · 0 评论 -
前、中、后序遍历非递归算法
关于前中后序遍历非递归算法的疑惑自答原创 2020-05-06 17:36:08 · 628 阅读 · 0 评论 -
栈实现的表达式求值
主要是中缀表达式求值。看着别人的代码总结了一下注意点，重点还是要自己敲一遍，把各种逻辑理清，到时候暴露出来的问题才是真正的大问题，到时候再来解决。原创 2020-04-10 10:34:52 · 469 阅读 · 0 评论 -
栈实现的进制转换
没想到曾经难倒我的进制转换问题，用栈这么简单就解决了。栈的类实现不难，主函数我写的还不够。原创 2020-04-06 16:03:42 · 220 阅读 · 0 评论 -
双向循环链表的尾插和逆向输出
插入操作修改指针部分有四步骤，插入操作可能会影响逆序输出过程。原创 2020-04-02 14:14:12 · 1179 阅读 · 0 评论 -
普通链表和循环链表的逆置
一定要了解结构、代码的顺序、运行的机制，难题就会迎刃而解。原创 2020-03-30 20:30:40 · 778 阅读 · 0 评论 -
链表的析构函数和插入函数
没想到因为大意，差一点让这个小小的析构函数阻碍我成功的步伐。原创 2020-03-29 18:38:34 · 1691 阅读 · 0 评论 -
关于约瑟夫问题（尾指针尾插法）
难点在于仅用尾指针将结点插在尾部，不用头结点和头指针。原创 2020-03-29 16:30:03 · 1705 阅读 · 2 评论