基本概念和术语 （数据结构与算法基础笔记 青岛大学-王卓）

基本概念和术语1

一、数据结构研究

数据：

1. 什么是数据？
   1. 数据就是能被输入计算机并且能被计算机处理的符号的集合，包括数值型数据（如整数）和非数值型数据（如文字、图像）。
2. 数据的基本单位是数据元素

1. 数据元素也被称为结点、顶点、记录、元素，是数据集合的个体。
2. ~在计算机中通常作为一个整体考虑。例如，学生表中一个学生可以被看作为一个数据元素。
3. 一个数据元素可以由若干个数据项组成。例如学生的姓名、学号等。其构成数据元素的不可分割的最小单位。
   3.  数据对象是性质相同的一类数据的集合，是数据的一个子集。（例如学籍表）

数据结构：

1. 什么是数据结构？
   1. 数据元素之间的相互关系称之为数据结构。
   2. 数据结构包括三个部分：

·数据之间的逻辑结构，即数据元素之间的关系

·存储结构（物理结构），即数据元素及其关系在计算机中的表示

·数据的运算及其实现，即可对元素的操作及其在计算机中的实现方式

逻辑结构和物理结构共同构成了数据元素之间的关系。

1. 1. 数据结构的划分方式一：逻辑结构包括线性结构和非线性结构

·线性结构在编程语言中的实现包括数组等，（或许java中的ArrayList也是？）

·非线性结构即一个结点可能有多个子结点，例如树、图（二叉树？）

1. 1. 方式二：集合结构、线性结构、树状结构、图状结构
      ·集合结构：数据元素除了在一个集合中外没有其他关系
      ·线性结构：存在一对一的线性关系
      ·树状结构：一对多的层次关系
      ·图状结构：多对多的关系
2. 存储结构

1. 顺序存储结构：以一段连续的内存空间存储数据（如数组）
2. 链表结构：在上一个结点中存储下一个结点的地址（如LinkedList）
3. 索引存储：对数据元素建立索引，其中若每个结点都有一个索引称之为稠密索引，反之为稀疏索引
4. 散列存储：根据数据元素计算出一个哈希值，再根据哈希值计算存储位置（如hashSet）

基本概念和术语2

一：数据类型

1，数据类型是什么？

数据类型是性质相同的值的集合以及定义域这个 值集合上的一组操作的总称。

2.数据类型的作用？

明显或隐含地规定 变量的取值范围以及范围上允许的操作

1. 抽象数据类型（ADT）

1. 抽象数据类型是人们根据实际问题，从实际问题中抽象出来的数学模型（逻辑结构）以及对其定义的一种的运算方法
2. 形式定义：（D，S，P）三元组

小结：

部分内容参考自：链接