尼古拉斯豆

摘要： 这个算法题以前百度面试的时候考过,今天在复习的时候又看到了.就是通过压栈出栈的方式进行匹配的.#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) { ... 阅读全文