K_A_Irving的博客

程序代码：SeqList.h文件：//防止重定义，与下面#endif对应#ifndef __SEQLIST_H__#define __SEQLIST_H__//整个工程所需要的头文件#include <stdio.h>#include <Windows.h>#include <assert.h>#include <stdlib....

程序代码：LinkList.h文件：//防止重定义，与下面#endif对应#ifndef __LINKLIST_H__#define __LINKLIST_H__//整个工程所需要的头文件#include <stdio.h>#include <Windows.h>#include <stdlib.h>#include <asse...

1.题目：a."(())abc{[(])}";b."(()))abc{[]}";c."(()()abc{[]}";d."(())abc{[]()}";2.整体思路以第一个为例： 3.程序代码//Stack.h#ifndef __STACK_H__#define __STACK_H__#include <stdio.h>#include...

1.题目逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。 12*(3+4)-6+8/2 的逆波兰表达式为12 3 4 + * 6 - 8 2 / + 用栈计算该逆波兰表达式的值2.基本思路把逆波兰表达式以结构体数组的方式存储，结构体包含两个元素，第一个元素是说明这个符号是数据还是运算符号，第二个符号是...

1.题目 如上图，1为路，0为墙，求可以走出去的最短路径2.基本思路首先判断该点是否为入口，若是则把该位置的数值改为2，然后入栈，分别判断该点的上下左右是否可以走通，若可以则把可走通的位置改为前一个位置上的数值加一，若不能则判断下一个方向，都走不通则返回；当找到可走通的位置并修改完数值后，把该位置入栈，判断该位置是否为出口，若为出口，则把栈中元素的的个数与存放最短路径的栈中的元素...