- 博客(2)
- 收藏
- 关注
RSS订阅原创 四则运算的计算在栈中的运用
中缀表达式：10+（3+2）*3-6/2； 后缀表达式：10 3 2 + 3 *+ 6 2 / -； 中缀表达式到后缀表达式的转化过程： 1、数字按顺序输出，符号进栈直到碰到“）”或者优先级低于栈顶运算符的符号A； 2、依次输出栈内符号运算符优先级大于等于A的符号，最后A入栈； 3、重复1、2； 后缀表达式计算； 1、数字依次进栈，当碰到运算符时，出栈的两个数进行运算，得到的运算
2018-01-28 13:10:43
335
原创 关联容器（map、set）（一）
1、关联容器和顺序容器的区别： 顺序容器的元素是“顺序”存储的（链表容器虽然在内存中不是连续存储，但仍然是按顺序存储的），底层的数据结构是数组和链表，每个元素含有唯一对应的编号，容器的操作就是按照编号来完成的，对于添加删除元素是比较高效的，但是对于值查找（find）来说需要遍历容器，所以效率比较低。 关联容器（map）的元素按照关键字值来存储的，底层结构为红黑树、哈希表等，对于按关键字值查找元
2018-01-27 11:09:16
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人