第2章 基本数据结构2.3

1、第1章 基本数据结构与算法,1.1 算法,算法的概念 算法复杂度 1.算法的基本概念算法是指解题方案的准确而完整的描述.作为一个算法,一般具有的特征为: 可行性:针对实际问题设计的算法,考虑其可行性,能够得到满意的结果. 确定性:算法中的每一个步骤都必须是明确定义的,不允许有摸棱两可的解释,也不允许有多义性. 有穷性:算法必须能执行有限个步骤之后终止. 有零个或多个输入 有一个或多个输入 综上所述,算法是一个严谨地定义运算顺序的规则,并且每一个规则都是有效的、明确的，此顺序将在有限的次数终止。,重要知识点,2.算法复杂度算法的复杂。

2、2.2线性表及其顺序存储结构,一、线性表及其运算,线性表,定义： n（0）个数据元素的有限序列，记作（a1, ai-1, ai, ai+1, an）其中,ai 是表中数据元素，n 是表长度。 特点: 同一线性表中元素具有相同特性。 相邻数据元素之间存在序偶关系。 除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。,顺序表,定义：将线性表中的元素相继存放在一个连续的存储空间中。 存储结构：数组。 特点：线性表的顺序存储方式。 存取方式：随机存取 顺序存储结构示意图,45 89 90 67 40 7。

3、第9章 JavaScript基本数据结构,学习要求,掌握JavaScript的数据类型 掌握JavaScript的常量和变量 掌握JavaScript的表达式及算术运算符,数据类型,数据类型：值的集合，以及定义在这个集合上的一组操作的总称。 使计算机系统为该类型变量或常量合理地安排存储空间。例：一个整数类型变量:被分配8位二进制存储空间值的集合为某个区间上的整数定义其上的操作有加、减、乘、除和取模等算术运算。,JavaScript基本数据类型,数值型（number） 整型 实型 逻辑型（boolean）：也称布尔型,只有两个值： true（真） false（假）。 字符型（string） 空。

4、第二章 基本数据结构及其运算,2.1 数据结构的基本概念 2.2 线性表及其顺序存储结构 2.3 线性链表及其运算 2.4 树与二叉树,第2章 基本数据结构及其运算,2,2.1 数据结构的基本概念,2.1.1 两个例子2.1.2 什么是数据结构2.1.3 数据结构的图形表示2.1.4 线性数据结构与非线性数据结构,第2章 基本数据结构及其运算,3,数据结构三个方面的问题： (1)数据的逻辑结构 (2)数据的存储结构 (3)对各种数据结构进行的运算 目的：提高数据处理的效率 提高数据处理的速度 尽量节省计算机存储空间,第2章 基本数据结构及其运算,4,2.1.1 两个例子计算机已广泛。

5、第二章 基本数据结构及其运算2.1 数据结构的基本概念2.2 线性表及其顺序存储结构2.3 线性链表及其运算2.4 树与二叉树第 2章 基本数据结构及其运算 22.1 数据结构的基本概念2.1.1 两个例子2.1.2 什么是数据结构2.1.3 数据结构的图形表示2.1.4 线性数据结构与非线性数据结构第 2章 基本数据结构及其运算 3数据结构三个方面的问题：(1)数据的逻辑结构(2)数据的存储结构(3)对各种数据结构进行的运算目的：提高数据处理的效率提高数据处理的速度尽量节省计算机存储空间 第 2章 基本数据结构及其运算 42.1.1 两个例子计算机已广泛应用于数据处理。

6、软件技术基础,授课教师 黄建强 hjqxaly163.com,2,2,第二章 基本数据结构及其运算 2.1 数据结构的基本概念 2.2 线性表及其顺序存储结构 2.3 线性链表及其运算 2.4 树与二叉树,上次课主要内容,2.1 数据结构的基本概念 2.2 线性表及其顺序存储结构 2.2.1 线性表及其运算 2.2.2 栈及其应用 2.2.3 队列及其应用,2.1 数据结构的基本概念 2.2 线性表及其顺序存储结构 2.3 线性链表及其运算 2.3.1 线性链表的基本概念 2.3.2 线性链表的基本运算 2.3.3 循环链表,本次课主要内容,2.3.1 线性链表的基本概念 1.线性链表 线性表的链式存储结构称为线性。