数据结构豪华精简版.docVIP

认真看完，想挂都很难！ 1·填空 8空8分 2·名词解释 2题6分 第一章 3·计算 3题12分 第一章 4·多选 5题10分 第二章 5·问答 7题56分 6·编程 8分 左右二叉树插入删除P177-179 绪论 1·数据结构的基本概念 （1）数据结构（DS）：相互之间存在一种或多种特定关系的数据元素的集合。 （2）数据：是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所作的抽象描述。 （3）数据元素：表示一个事物的一组数据。 （4）数据项：构成数据元素的数据。例如:一本书的信息：由书名、作者、出版社和分类号等数据项组成。 （5）C定义的方法：typedef int DataType;或typedef StudentType DataType （6）数据结构包括：数据的逻辑结构和存储结构。 2·DS的三要素：数据的逻辑结构、数据的存储结构、数据的操作。 3·数据的逻辑结构主要分为哪4种？ a、线性结构：除第一个和最后一个数据元素外，每个数据元素只有一个唯一的前驱和后继数据元素。 b、树形结构：除根节点外，每个数据元素只有一个唯一的前驱数据元素，可有零个或若干个后继数据元素。 c、图形结构：每个数据元素可有零个或若干个前驱数据元素和零个或若干个后继数据元素