LRcoding

2. 算法 解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 算法和数据结构是相辅相成的，如果单独将数据结构拿出来可能只懂概念，不懂应用，但是结合实际的算法，就会发现其中的奥妙。 2.1 算法的比较 现在有一个需求是求1到100的和，可以很自然的联想到如下算法： int sum = 0; for(int i = 1; i <= 100; i++) { sum += i; } System.out.println(sum); 但是如果是加到1万，10万

1. 数据结构绪论 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 1.1 基本概念和术语 1.1.1 数据 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据不仅包括整型、实型等数值类型，还包括字符、声音、图像等非数值类型。 对于计算机来说，能称为数据，必须满足两个前提： 可以输入到计算机中 能够被计算机程序处理

3. 线性表 零个或多个数据元素的有限序列 3.1 线性表的定义 首先它是一个序列，也就是说元素是有顺序的，然后它的个数是有限的 a1（第一个元素）没有前驱， an（最后一个元素）没有后继。其他元素有且只有一个直接前驱，一个直接后继。 所以线性表元素的个数 n （n >= 0）定义为线性表的长度，n = 0时，称为空表 线性表中的数据元素，要求是相同的类型，可以是基本类型，也可以为引用类型等。 3.2 线性表的抽象数据类型 ADT 线性表（List） Data 数据对象集合为{a1, a2,