[数据结构作业1.docVIP

《数据结构》作业一 1-1什么是数据? 它与信息是什么关系? 1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面? 1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、 栈、队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？ 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 (3) 定义获取和修改复数的实部和虚部，以及+、-、*、/等运算的成员函数。 (4) 定义重载的流函数来输出一个复数。 1-5 用归纳法证明： (1) (2) (3) 1-6 什么是算法? 算法的5个特性是什么? 试根据这些特性解释算法与程序的区别。 1-7 设n为正整数, 分析下列各程序段中加下划线的语句的程序步数。 (1) for (int i = 1; i = n; i++) (2) x = 0; y = 0; for (int j = 1; j = n; j++) { for (int i = 1; i = n; i++)