1、串
- 串是由零个或多个字符组成的优先序列.
2、关键字
- 关键字是数据元素中某个数据项的值,用它可以标识一个数据元素或者记录.
3、数据项、记录和文件
- 一个元素可以有若干个数据项组成,通常把数据元素称为记录,含有大量记录的线性表称为文件
4、线性表
- 线性表是最常用且最简单的一种数据结构,是 n 个数据元素的有限序列.
5、队列
- 队列也是线性表,他是操作受限制的线性表,队列是先进先出.
6、树
- 树型结构是一类重要的非线性数据结构,树是以分支关系定义的层次结构
7、数组
- 数组在内存中占据连续的存储单元,其数组元素具有相同的名字和类型.
8、栈
- 栈也是线性表,它是操作受限制的线性表,栈是先进后出表
9、二叉树
- 二叉树的每个节点至多只有两颗子树,并且二叉树的子树有左右之分,其次序不能任意颠倒
10、数据结构
- 数据结构是相互之间存在一种或多种特定关系的数据元素的 xxx
11、图
- 图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关
12、内部排序方法
- 直接插入,折半插入,2-路插入,表插入,希尔排序,快速排序,选择排序,树型排序,堆排序,归并,基数