十四:栈(95行)
抄写结果:
1.完成代码抄写并成功运行
2.实现栈的创建以及进栈和出栈。

遇到问题与体会:
1.没有遇到问题,相较于昨天的链表,栈的创建更好理解,一个简单的数组,需要的注意的是出栈和进栈的规则,先进后出,后进先出。
十五:栈的应用(133行)
抄写结果:
1.完成代码抄写并成功运行
2.实现检测字符串中的括号匹配。

遇到问题与体会:
1.利用栈的先进后出,后进先出性质,循环检测字符串的每一个字符,若是左边括号则进栈,其他字符则无视,右边括号则使栈顶字符出栈检验是不是右边括号对应的左边括号。
2.这段代码的时间复杂度为10,空间复杂度为10。