算法--括号匹配
摘要：
这个算法题以前百度面试的时候考过,今天在复习的时候又看到了.就是通过压栈出栈的方式进行匹配的.#include <stdio.h>#include "栈的链式存储.c"/* 遍历整个栈,从底到顶*/void travelStack(struct sNode *hs){ struct sNode *temp = hs; char arr[100]; /*栈的从底到上遍历是个问题,用数组就会固定大小,也许用指针会好些,满了就再realloc一下*/ int i,n =0; while(temp != NULL) { ... 阅读全文
posted @ 2012-07-03 10:45 尼古拉斯豆 阅读(176) 评论(0) 推荐(0) 编辑