2016/11/24

1631-5 黄加勉 <2016.11.24【连续第54天总结】


A.今日任务
        1.链表(50%)
        2.蓝桥杯试题


B.具体内容
         1.链表代码还没完成，明天更
         2.要学好c++，还是要多造轮子，想了一种计算器的程序，用户输入一个包含数字与运算符的字符串，输出结果。我的想法是先遍历字符串，找出其中匹配的括号的最优先一组，江其中的字符串传入int getResult(string tempstr)函数，获取括号内的字符串的运算结果，getResult中遍历字符串，遇到数组压入数字栈，运算符压入运算符栈，再把二者做映射，把运算符栈按照运算优先级排序，再用while循环获得值并返回，返回的值与源字符串中括号及其中的子字符串做替换，再循环括号次数次上述过程直至括号运算结束，再江去括号后的字符串传入getResult就得到了结果。思路有，感觉实现略麻烦o(╯□╰)o
         3.有时间就去实现。


C.明日任务
        1.链表
        2.排序算法—快速排序
        3.蓝桥杯试题