计算机数据库基础知识F,计算机二级c数据库基础知识

一部分用于存放数据元素值&＃xff0c;称为数据域&＃xff1b;一部分用于存放指针&＃xff0c;称为指针域。存储数据结构的存储空间可以不连续。

七、线性链表的基本运算&＃xff1a;在非空线性链表中寻找包含指定元素值x的前一个结点P&＃xff0c;线性链表的插入&＃xff0c;线性链表的删除。

八、循环链表&＃xff1a;循环链表中增加了一个表头结点&＃xff0c;其数据域为任意或者根据需要来设置&＃xff0c;指针域指向线性表的第一个元素结点。循环链表的头指针指向表头结点&＃xff1b;循环链表中最后一个结点的指针域不是空&＃xff0c;而是指向表头结点。

九、栈&＃xff1a;限定在一端进行插入与删除的线性表。按照“先进后出”或“先出后进”的原则组织数据。运算有&＃xff1a;入栈运算、退栈运算、读栈顶元素。

十、队列&＃xff1a;允许在一端进行插入&＃xff0c;另一端进行删除的线性链表。又称为“先进先出”或“后进后出”的线性表。体现了“先来先服务”的原则。

十一、树&＃xff1a;一种简单的非线性结构。每一个结点只有一个前件&＃xff0c;称父结点。没有前件的结点称为树的根(结点)。每一个结点可以有多个后件&＃xff0c;这些后件称子结点。没有后件的结点称叶子结点。一个结点所拥有的后件个数称为该结点的度。

十二、二叉树&＃xff1a;①非空二叉树只有一个根结点&＃xff0c;每一个结点最多有两棵子树&＃xff0c;分别称该结点的左子树与右子树。②在二叉树中&＃xff0c;每一个结点的度最大为2。

十三、二叉树的遍历&＃xff1a;①前序遍历(DLR)&＃xff1a;先访问根结点再左再