文章标题

【数据结构】

数据结构：研究数据的组织、存储及运算方法的课程（是对指对数据（操作对象）的描述，即数据的类型和组织形式）。

数据结构的内容：逻辑结构、存储结构和运算关系

数据的逻辑结构：指元素之间逻辑关系的描述。

① 集合结构：结构中的元素之间同属于一个集合关系外，无任何其他关系；
② 线性结构：元素之间存在一对一的关系；
③ 树形结构：元素之间存在一对多的关系；
④ 图状结构：元素之间存在多对多的关系。

【数据结构可分为：线性结构和非线性结构。线性结构包括：线性表、栈、队列、字符串、数组和广义表；非线性结构包括：树和图。】

数据的存储结构：

① 顺序存储：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
② 非顺序存储: a. 索引 b. 散列 c. 链式存储：借助指针表示数据元素之间的逻辑关系。

逻辑结构和存储结构的关系：存储结构是逻辑关系的映像与元素本身的映像，是数据结构的实现；逻辑结构是数据结构的抽象。

【算法】

算法：算法是解决问题的策略、规则和方法。

算法的特性：

① 有穷性：算法每步都能在有限时间内完成，不能形成死循环。
② 确定性：算法每一步必须是确切定义的，并且在任何条件下，算法都只有一条执行路径。（无二义性得以实现）
③ 可行性
④ 有输入
⑤ 有输出

算法的评价标准

① 正确性（测试数据要多组）
② 可读性
③ 健壮性：即对非法输入的抵抗能力
④ 高效率与低存储量需求

算法的描述

描述算法的工具：自然语言、框图或高级程序设计语言。

算法的性能分析

算法的复杂性
① 时间复杂度：T(n)=O(f(n))
② 空间复杂度：S(n)=O(f(n))

a.算法程序所占的空间；
b.输入的初始数据所占的存储空间；
c.算法执行过程中所需要的额外空间。

☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺
☺☺☺☺☺☺☺☺☺☺☺☺这是一条分界线☺☺☺☺☺☺☺☺☺☺☺☺☺

【Android Studio】

“match_parent”：当前控件大小和父布局的大小一样；
“wrap_content”：控件内容决定控件大小。
“android:gravity=”center”“：使文字居中（top、bottom、left、reiht、center等）。
“android:textColor=”#00ff00”“：改变字的颜色。
“android:textAllCaps=”false”“：禁用自动转换大写（”true”则是启用）。
“android:hint=”请输入内容”“：在输入控件上输出可消失的提示性文字。
“android:maxLines=”2”“：控制输入内容高度一定（超出文字则会向上滚动）。