【stanford C++】容器I(Collection I)
来源:互联网 发布:ubuntu的root默认密码 编辑:程序博客网 时间:2024/04/30 11:05
学习计算机科学中常用的数据结构
一、组织数据
为了对问题进行建模和解决,我们必须有一种方法来表示结构化的数据。如:
- 元素的顺序
- 元素集
- 元素之间关系
等等。。
一个容器类(Collection class或container class)是用来以某种方式存储和组织数据的数据类型。在软件工程中,理解和使用容器类非常关键。
对于容器类,有很多的C++库的实现,通用的像STL,Boost等。大部分的公司都有自己的类库。
由于有如此多的库,所以最好把精力集中在技巧(skills)和概念上,而不是某个特定的库上。
对于Stanford 的C++课程中,创建了自己的库,同时进行优化便于学习和使用。
TokenScanner
TokenScanner类用来把一个字符串分为较小的片段。
构建一个TokenScanner来把一个字符串分为片段的方法如下:
TokenScanner scanner(str);配置选项(忽略逗号,忽略空格,加入操作符等等)
使用如下循环一次读取一个token,代码如下:
while(scanner.hasMoreTokens()){string token = scanner.nextToken();/* ... process token ... */}
文本分析(Text Parsing)
二、栈(Stack)
栈(Stack)表示限制只在一端进行插入和删除操作的数据结构。
- 对象只能从栈顶入栈,或从栈顶出栈。
- 只有栈顶元素是可访问的,栈中的其他对象都是不可见的。
例子:函数调用
三、括号匹配操作算法
四、Shunting-Yard算法
该算法用来对数学表达式进行计算的算法。
维护一个操作符堆栈和一个操作数堆栈。
- 【stanford C++】容器I(Collection I)
- 【stanford C++】容器II(Collection II)
- [Stanford Cryptography I] Week1
- foreach和for(i=0;i<collection.size();i++)的区别
- (C)探讨i++和++i
- i=i++问题(C语言)
- ++i和i++的区别(C++)
- C中的 i++,++i
- Stanford - Cryptography I - Week 3 Programming Assignment
- I是项容器
- I-铁皮容器
- (i++)+(i++)And (++i)+(++i)
- C++:探讨i++和++i
- C关于i++和++i
- C语言++i和i++
- C语言优先级和(i++)+(i++)与(++i)+(++i)
- ++i与i++的区别(c++primer)
- 我的核弹C++(二)i++与++i
- The Three Kinds of Laziness
- SQL ORDER BY 语句
- MyEclipse设置java文件注释
- Firefox不显示地址栏解决方案
- ajax简单后台交互
- 【stanford C++】容器I(Collection I)
- (Python学习2)整数对象
- 朋友Js(建新面试)
- 从零开始学C++之对象的使用(二):四种对象生存期和作用域、static 用法总结
- UIKit结构图
- shadow map
- 下拉列表框 联动效果
- 系统吞吐量(TPS)、用户并发量、性能测试概念和公式
- SQL AND & OR