名词解释

1、串

• 串是由零个或多个字符组成的优先序列.

2、关键字

• 关键字是数据元素中某个数据项的值，用它可以标识一个数据元素或者记录.

3、数据项、记录和文件

• 一个元素可以有若干个数据项组成，通常把数据元素称为记录，含有大量记录的线性表称为文件

4、线性表

• 线性表是最常用且最简单的一种数据结构，是 n 个数据元素的有限序列.

5、队列

• 队列也是线性表，他是操作受限制的线性表，队列是先进先出.

6、树

• 树型结构是一类重要的非线性数据结构，树是以分支关系定义的层次结构

7、数组

• 数组在内存中占据连续的存储单元，其数组元素具有相同的名字和类型.

8、栈

• 栈也是线性表，它是操作受限制的线性表，栈是先进后出表

9、二叉树

• 二叉树的每个节点至多只有两颗子树，并且二叉树的子树有左右之分，其次序不能任意颠倒

10、数据结构

• 数据结构是相互之间存在一种或多种特定关系的数据元素的 xxx

11、图

• 图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关

12、内部排序方法

• 直接插入，折半插入，2-路插入，表插入，希尔排序，快速排序，选择排序，树型排序，堆排序，归并，基数