专业基础——疑词解惑

1、结构

结构既是一种观念形态，又是物质的一种运动状态。结是结合之意义，构是构造之义，合起来理解就是主观世界与物质世界的结合构造之意思。这是人们用来表达世界存在状态和运动状态的专业术语。

2、数据结构

1）定义：数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。

2）本质：数据结构是计算机存储、组织数据的方式。

3）研究对象：

1.数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

• 集合：数据结构中的元素之间除了“同属一个集合”的相互关系外，别无其他关系。
• 线性结构：数据结构中的元素存在一对一的相互关系。
• 树形结构：数据结构中的元素存在一对多的相互关系。
• 图形结构：数据结构中的元素存在多对多的相互关系。

2.数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式。

• 顺序存储结构：把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。顺序存储结构通常借助于程序设计语言中的数组来描述。
• 链式存储结构：把逻辑上相邻的结点存储在物理上任意的存储单元里，结点之间的逻辑关系由附加 的指针域来体现。链式存储结构常借助程序设计语言中的指针来描述。
• 索引存储结构：用结点的索引号来确定结点的存储地址。在存储结点信息的同时，要建立附加的索引表。
• 散列存储结构：根据结点的关键字值直接计算出该结点的存储地址。通过散列函数把结点间的逻辑关系对应到不同的物理空间。

3.数据的运算：数据运算的本质是对数据进行的加工处理操作。

• 数据在存储后往往会以“表”的形式体现出来。
• 对于表的运算操作主要有：“增、删、改、查、插入、访问、排序”以及其他一些运算等等。

4）常用结构：

1. 数组
2. 栈
3. 队列
4. 链表
5. 树
6. 图
7. 堆
8. 散列表

附：数据结构百度百科

3、斜杠分正斜杠和反斜杠，是电脑符号

1）“/”为正斜杠。正斜杠表示除法，分隔，正斜杠在某些文档里面表示“顿号”，若通讯方式GSM/GPRS/3G，表示这三类通讯方式都可以支持。

2）“”为反斜杠。在windows系统中，用来表示目录。而在Unix系统中，/表示目录。由于web遵循unix命名，所以在网址（url）中，/表示目录。

4、编写代码：凡是在编写任何代码的时候都要在“英文输入法”下进行编写，不然会出现错误。

5、面向对象

面向对象概念的提出使得我们对问题的研究更加清晰、便捷和简单。与之相关的我们需要了解以下几个问题。

1）什么样的可以作为对象？

2）对象都有什么？，它们之间都有什么关系？

3）什么是类？

4）什么是事件，它又充当什么角色?

5）对象是怎么样呈现最终的状态的？

1.类：类是对现实生活中一类具有共同特征的事物的抽象。

• 类的实例化是对象，类实际上就是一种“数据类型”。
• 将对象抽象成类，使问题抽象化，抽象增强了模型的归纳能力。

2.对象：一切的事物皆为对象。

• 通过面向对象的方式，将现实世界的事物抽象成对象。现实世界中存在的客体是问题域中的主角。在编程中对象及其操作就是对象的行为。
• 所谓客体是指客观存在的对象实体和主观抽象的概念，他是人类观察问题和解决问题的主要目标。
• 客体都有一些属性、行为、方法、操作/功能。因此，每个个体都可以用属性和行为等来描述。
• 客体的属性反应客体在某一时刻的状态，客体的行为反应客体能从事的操作。这些操作附在客体上并能用来设置、改变和获取客体的状态。

3.属性：属性指的是类中对象所具有的性质。

4.行为：举止行动。指所受思想支配而表现出来的外表活动。

• 在编程中对象及其操作就是对象的行为。

5.操作：操作是类中对象所使用的一种功能或变换。

• 类中的各对象可以共享操作，每个操作都有一个目标对象作为隐含参数。

6.方法：方法是类的操作的实现步骤（类中操作的实现过程叫做方法）。

• 方法即就是函数，函数是由事件驱动的或者当它被调用时执行的可重复使用的代码块。一个方法有“方法名、返回值、参数和方法体”。

7.事件：事件是指定时刻发生的某件事。

8.状态：状态是对象属性值的抽象，对象的属性值按照影响对象显著行为的性质将其归并到一个状态中去。

• 状态指明了对象对输入事件的响应。

6）解析：特别地，对类的相关概念进行整理。

1. 类是面向对象程序设计实现信息封装的基础。类也称类类型。每个类包含数据说明和一组操作数据或传递消息的函数。类的实例称为对象。
2. 类的构成包括数据成员和成员函数。数据成员对应类的属性，类的数据成员也是一种数据类型，并不需要分配内存。成员函数则用于操作类的各项属性，是一个类具有的特有的操作。类和外界发生交互的操作称为接口。
3. 类的实质是一种数据类型，类似于int、char等基本类型，不同的是它是一种复杂的数据类型。因为它的本质是类型，而不是数据，所以不存在于内存中，不能被直接操作，只有被实例化为对象时，才会变得可操作。
4. 类的内部封装了方法，用于操作自身的成员。类是对某种对象的定义，具有行为，它描述了一个对象能够做什么以及做的方法，他们是可以对这个对象进行操作的程序和过程。它包含有关对象行为方式的信息，包括它的名称、方法、属性和事件。

//定义一个类
class  类名
{
     public:
     公有成员
     private:
     私有成员
     protected:
     保护成员
};

//类的实例化     Java/C#
类名  对象名 = new  类名(参数列表);
//括号不能省略

相应图示分别如下：

                                                                         关系图

                                                                        实现图    

6、编程中“.”的用法

在编程中，“.”即点的作用显著重要。我们通过“.”来访问某一“父级”下“子级”的内容。比如我们通过“对象.属性”的格式来访问某个对象中的某个属性。或者通过“对象.方法”的格式来调用某个对象所具有的的方法。

7、转义字符的作用：

1）类似“<”和“>”这类符号已经用来表示HTML标签，因此就不能直接当做文本中的符号使用。为了在HTML文档中使用这些符号，就需要定义它的转义字符串。当解释程序遇到这类字符串时就能把它解释为真正的字符。在输入字符串时，要严格遵守字母大小写的规则。

2）有些字符在ASCLL字符集中没有定义，因此需要使用转义字符串来表示。

8、在编程中，类似a.b这样的格式。可解释为先确定或者获取对象a，然后对a对象进行b操作