线性表算法题目,各位来瞧瞧...
各位出几个关于链表、栈、队列的算法题目给我做做..............、
】
上网我找不到..........
...别客气,尽管出.........
[解决办法]
链表反转
比如一个链表数据是1,2,3,4,5,6
把它变成6,5,4,3,2,1
[解决办法]
匹配括号。
[解决办法]
http://blog.csdn.net/hondely/article/details/6888732
[解决办法]
http://acm.hdu.edu.cn/diy/contest_show.php?cid=7048
密码 123456
[解决办法]
http://acm.hdu.edu.cn/diy/contest_show.php?cid=7597
[解决办法]
栈:实现带括号的混合四则运算
链表:两个链表的合并,删除相同元素。以及增删查改功能
队列:层次遍历二叉树
找本数据结构一看,算法导论一看不都是题嘛。或者ACM。
[解决办法]
想做题还不简单
1.编写一个递归的线性算法,该算法测试一棵二叉树是否在每个结点都满足查找树的序的性质。
2.编写一个逆向打印单向链表的算法,要求只是用固定的额外空间。不可以是用递归但是可以假定算法是一个表成员函数。如果例程是常量成员函数的话,算法还可以实现吗?
3.不使用递归如何实现归并排序。(提示用栈)
[解决办法]
用队列实现栈