型（ADT）是一种数据申报与数据类型有意义的操作封装在一起。在ADT，访问数据的操作是已知的，但操作的实现是隐藏的。2什么是栈？栈的四种基本操作是什么？栈是一种限制性线性列表。建栈，入栈，出栈，和空。3什么是队列队列的四种基本操作是什么？队列是一个线性表，数据只能在一个末端被插入，称为后，并从另一端删除，称为前。这些限制确保数据被处理通过在它们被接收的顺序中的队列中。换句话说，一个队列是一个先入先出（FIFO）结构。在这一章中定义了四种基本的队列操作队列的入队、出队，和空。4什么是广义线性表？他的六种基本操作是什
学习帮手
f专业整理
么？广义线性表是像插入和删除等操作可以再其中任何地方进行的表，可以在表头表中间或表尾。5定义一棵树，区分树和二叉树。区分二叉树和二叉搜索树。棵树由一组有限的元素，称为节点（或顶点），和一组有限的有向线，称为弧，连接对节点。如果树不是空的，一个节点，称为根，没有传入的弧。在一个树上的其他节点可以从一个独特的路径，这是一个序列的连续弧的根。二叉树是在没有节点可以有两个以上的子树的树。二进制搜索树（BST）是与一个额外的属性的二进制树：每个节点的关键值大于左子树的所有节点都小于所有节点的右子树中每个值的关键值。6二叉树的深度优先遍历和广度优先遍历有何不同？深度优先遍历有前序中序和后序遍历，分别是根左右，左根右，左右根。广度优先遍历先处理节点的所有子节点，然后进行下一层。7什么是图？有向图和无向图的区别是什么？一个图是由一组节点，称为顶点的ADT，并设置连接顶点的线，称为边或弧。图可以是有向图或
学习帮手
f专业整理
无向图。在一个有向图，或图，每个边缘，连接两个顶点，有一个方向（箭头）从一点到另一。在一个无向图中，没有方向。8列出栈和队列的一些应用。栈的应用有倒转数据，配对数据，数据延迟使用和回溯步骤。队列应用在电子商务应用程序。9列出二叉树和二叉搜索树的一些应用。般的线性表被用来在随机或顺序访问元素的情况下使用。例如，在一所大学，一个线性表可以用来储存信息的学生谁是在每学期参加。1115BDABD1620AACCC2125DCADB
第十三章
1通常文件有哪两种存取方式？访问方法是顺序和随机的。2新主文件和旧主文件之间是什么关系？新的永久数据成为新主文件。新主文件包含大部分当前数据。旧主文件是需要更新的永久文件，在更新后，旧主文件作为参考继续保留。3在顺序文件更新时，事r