深度优先搜索 生成随机迷宫

我现在正在做一个作业
要求利用动态数据结构 生成一个随机迷宫 并且给出路径
我找了一下算法 说深度优先搜索是最简单有快速的算法
但是我还是不是很明白

1 我是否需要建立一些随机的节点 然后联通这些节点
2 这个算法是如何生成岔路的，也就是一些死胡同
3 我想用stack，堆栈，但是不知道怎么push 和 pop 节点到stack里

我是用C语言在编译这个文件


[解决办法]
深度优先应该是最简单的。lz要用c语言随机生成迷宫，这个没有做过。好像网上有c++写的动态生成算法，lz搜一下吧！
个人认为c语言动态生成迷宫可以考虑一下一下思路：用随机生成函数生成0和1，然后二维数组模拟一下迷宫。但是很多时候不一定会生成一条完整的路径。这也只是我的一个想法。
期待高手的出现……。
[解决办法]
程序太大，恐怕没有人会花时间帮你写啊！

不如你先写，不论怎样大家帮你改就行拉