8. 使用 stack 解決老鼠走迷宮問題 (Maze path search)，設計並描述如何實作，包含(1)如何搜尋八個方向來移動 (2)如何找到合法移動和出口 (3)解決死路問題。(15 分)

4. (20 分) 使用 linked list 完成以下 stack 程式typedef struct node { int value; node *next;}void push (node **top, int new_value) { // assume top is not nullnode new_node = (node ) malloc (sizeof (node));// Your answer starts here// add new_node to stack by top}int pop (node **top) { // assume top is not nullint value;node deleting_node = top;// Your answer starts here// remove the deleting node from stack, get the value of deleting nodefree(deleting_node);return value;}

8. 使用 stack 解決老鼠走迷宮問題 (Maze path search)，設計並描述如何實作，包含(1)如何搜尋八個方向來移動 (2)如何找到合法移動和出口 (3)解決死路問題。(15 分)

相關申論題

相關試卷