- 博客(2)
- 收藏
- 关注
原创 数据结构——广义表基本运算的实现
引言在学习数据结构的时候,在广义表这一节花了比较多的时间。广义表是一种递归数据类型的数据结构,平常编程用递归比较少,对递归比较陌生。所以广义表的难度就在于,如何实现递归求解。其结构如图:广义表在C中的数据结构typedef struct lnode{ int tag; //结点类型的标识 union //C语言的共用体数据类型 { ElemType data; //原子结...
2019-12-24 16:07:05
2254
原创 非递归求解迷宫所有路径问题遇到的BUG
非递归(栈)求解迷宫问题不知道有没有人和我一样,在用栈求解迷宫问题所有可行解得时候,会遇到相同路径重复输出的BUG。我看了网上问其他博客的代码,发现也有这个BUG,功夫不负有心人,花了1小时之久终于发现了BUG!BUG如下图:图片上的路径1,2重复了,路径4,5重复了,除去重复路径,真实的路径只有4条。接下来展示拍错前的代码,也是出现上述问题大部分人的代码。含BUG的代码#includ...
2019-12-19 19:28:40
888
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人