![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
熊仙森
Walk slowly, it can always be far away
展开
-
中序表达式 转换为 后(前)序表达式的快捷方法(考研的快捷办法)
换换为后序方法:中序表达式: a+b*(c+d/e)按计算顺序加上括号 :(a+(b*(c+(d/e))))把运算符放到对应括号后面 :(a(b(c(de)/)+)*)+去掉括号 : abcde/+*+换换为前序方法:与上面的方法类似中序表达式: a+b*(c+d/e)按计算顺序加上括号 :(a+(b*(c+(d/e))))把运算符放到对应括号前面 :+(a*(b+(c/(de)...原创 2019-04-11 21:57:36 · 886 阅读 · 2 评论 -
各种数据结构存储方式记录一下
1.vector 底层数据结构为数组 ,支持快速随机访问2.list 底层数据结构为双向链表,支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时5.queue ...原创 2019-04-11 22:04:00 · 355 阅读 · 0 评论 -
顺序文件 说法题目
以下对顺序文件描述错误的是()A 插入新的记录时需要将整个文件复制B 用顺序查找法存取第i个记录,必须先搜索在它之前的i-1个记录C 如要更新文件中的记录,必须将整个文件复制D 顺序文件中物理记录的顺序和逻辑记录的顺序不一致顺序文件的最佳应用场合,是在对诸记录进行批量存取时,即每次要读或写一大批记录。此时,对顺序文件的存取效率是所有逻辑文件中最高的;此外,也只有顺序文件才能存储在磁带上...原创 2019-04-12 11:29:15 · 1826 阅读 · 2 评论