DSA
卡布达1号
寒蝉凄切,对长亭晚
展开
-
数据结构 二、向量(接口与实现and可扩容向量)
ADT操作实例:Disordered:显示出3对逆序紧邻对。Vector模板类初始有效空间为0;基于复制的构造描述区间:左闭右开为什么*2?有限时间内不必要为扩容而打断。2、可扩充向量左移一位:加一倍...原创 2018-04-08 23:02:44 · 171 阅读 · 0 评论 -
(数据结构)前缀,后缀以及中缀表达式
中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。前缀表达式(前缀记法、波兰式)前缀表达式是一种没有括号的算术表达式,与中缀表达式不同的是,其将运算符写在前面,操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz,前缀表达式也称为“波兰式”。例如,- 1 + 2 3,它等价于1-(...原创 2018-04-13 20:38:56 · 1297 阅读 · 0 评论