数据结构
文章平均质量分 72
SnowScholar
这个作者很懒,什么都没留下…
展开
-
二叉树的创建、先序、中序以及后序遍历
二叉树结点结构与双链表结点结构式类似的,只是原创 2014-06-01 14:11:13 · 3338 阅读 · 1 评论 -
顺序栈的创建、入栈、出栈
存储结构为顺序原创 2014-05-25 20:49:15 · 4221 阅读 · 0 评论 -
链队的创建、入队、出队
链式队列指存储结构为链式存储。核心的也是原创 2014-05-26 14:24:04 · 3447 阅读 · 0 评论 -
链栈的创建、入栈、出栈
链栈是在链表基础上建立的,原创 2014-05-26 10:50:06 · 2712 阅读 · 0 评论 -
顺序队列的创建、入队、出队
队列的存储结构为顺序存储为顺序队列。其原创 2014-05-26 13:17:10 · 5354 阅读 · 0 评论 -
两个顺序栈实现顺序队列功能
设有2个栈s1和s2,入队操作时,将将元素压入栈s1;出队原创 2014-05-26 15:52:13 · 744 阅读 · 0 评论 -
2个链栈实现链队功能
思想和上一篇文章"2个顺序栈实现顺序队功能"一样,代码如下:原创 2014-05-26 21:01:41 · 630 阅读 · 0 评论 -
编程之美—字符串移位包含问题
字符串s2通过移位能否包含字符串s1原创 2014-06-02 14:38:34 · 817 阅读 · 0 评论 -
二叉树中查找和为某一值的所有路径
第一步,就是二叉树的创建,这在前一章原创 2014-06-02 10:46:20 · 1216 阅读 · 0 评论 -
单向循环链表—约瑟夫问题
班级活动中,一个班n人围成一圈玩游戏时,从某一个人开始数数,当数到m的那个人必须表演一个节目,同时这个人退出游戏。如何安排位置,能使自己避免表演节目呢? 此类问题与约瑟夫问题是同一类问题。 有名的约瑟夫问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=5,M=2,被杀掉的人的序号为2,4,1,5;最后只留下3。 此类问题都可以用单循环链原创 2014-05-24 18:43:00 · 868 阅读 · 0 评论 -
单链表创建、输出、逆转、查询
链表和数组两者的区别: 数组是原创 2014-05-24 20:14:59 · 790 阅读 · 0 评论 -
单向带环链表的创建
单向带环链表是指环的起点不是原创 2014-05-24 21:32:46 · 2478 阅读 · 1 评论 -
二叉树广度优先遍历
二叉树广义优先遍历为层遍历(从左到右)。思想原创 2014-06-03 16:50:43 · 1147 阅读 · 0 评论 -
编程之美—从无头链表中删除结点
一个无头单链表中,一个指针指向此单链表中间的一个结点(不是第一个原创 2014-06-04 10:33:45 · 846 阅读 · 0 评论 -
两个单链表是否相交(考虑有环和无环)
步骤如下:(1)判断两个单链表中是否有环,如果原创 2014-06-05 13:20:18 · 906 阅读 · 0 评论 -
编程之美—队列中取最大值操作问题
思想就是入队操作时,对最大值进行记录。原创 2014-06-06 09:56:40 · 739 阅读 · 0 评论 -
顺序栈、链栈、顺序队和链队小结
顺序栈和顺序队的存储结构都为顺序储存,链栈和链队的原创 2014-05-26 14:37:47 · 2156 阅读 · 0 评论 -
双向链表的创建、结点的插入、删除与打印
双向链表的创建与单向链表是原创 2014-05-25 18:49:20 · 938 阅读 · 0 评论 -
环的入口结点检测
在上述“单链表环的检测”文章中提了两原创 2014-05-25 15:11:00 · 782 阅读 · 0 评论 -
单链表中环的检测
利用上一篇文章“单向带环链表的创建”中所讲原创 2014-05-25 14:34:15 · 1127 阅读 · 0 评论 -
二叉树的深度优先遍历
二叉树的深度优先遍历和先序遍历结果一样的。 思想是采用栈,原创 2014-06-03 10:55:09 · 13580 阅读 · 2 评论