数据结构与算法————Adam Drozdek

书籍

Chapter1

1.1 抽象数据类型

明确程序作用->确定详细操作->使用程序语言实现

在有面向对象的语言中（e.g. c++），用类的方式实现抽象数据类型

1.2 封装

新名词：template(模板）、data specification、datum members、OOLobject oriented language

类中的数据也叫做数据成员，也叫基准成员datum members

函数都叫做方法实现目的的方法，也叫函数成员

对象是一个类的实例，也是用类定义的一个实体我觉得挺clear的

和其他不是面向对象的语言相比contradistintion,面向对象的语言使数据和成员函数联系更加紧密

1. 数据和函数的紧密相连更适用于建模一个类型问题。
2. 更加容易debug。
3. 对象允许我们隐藏一些函数的细节，防止交叉干扰。同时也可以隐藏信息原理，防止某些信息被用和定义。

信息隐藏使得数据和操作的界限模糊了。
OOL结合数据和方法，对于对象的使用者，区别无关重要。

在面向对象中，用对象实例和类的声明来减少声明类型应该就是模板的作用了

未完待续 p3

Chapter4

4.1栈

LIFO结构：last in/first out

基本操作详见[1]

栈在数据需要储存，然后以相反的方式取回时十分有用

栈的一个作用就是拿来分辨分隔符

分辨分隔符的算法是读字符，若是存在开始分隔符，则把它储存在栈中。若是出现了一个关闭分隔符，则它会和栈中pop出来的分隔符相对比。如果匹配的话就继续，否则出错。[2]

顺便学学几个英语名词：

delimiters分隔符

• parentheses ( )
• square brackets [ ]
• curly brakets { }
• delimiters / \