数据结构教程：Polynomial私有成员详解

"这篇资料是东南大学数据结构教程的一部分，主要讲解了多项式类`Polynomial`的私有成员定义，包括静态成员`termArray`和`free`，以及非静态成员`Start`和`Finish`。同时提到了数据结构的基础知识，引用了几本重要的数据结构教材，并强调了课程关注的概念、数据结构设计、算法思想和编程风格。" 在数据结构中，类`Polynomial`被用来表示多项式，它的私有成员包括： 1. `static term termArray[MaxTerms]`: 这是一个静态数组，用于存储多项式的项。静态成员意味着它是类级别的，而不是每个对象实例独有的。所有`Polynomial`对象共享这个数组，节省了内存。`MaxTerms`是一个常量，表示数组能容纳的最大项数。 2. `static int free`: 另一个静态成员，用于指示`termArray`中的下一个可用单元。初始值为0，随着多项式的创建和修改，这个值会增加，表示已使用的项的数量。 3. `int Start, Finish`: 这两个非静态成员变量分别表示多项式的起始位置和结束位置。它们用于追踪`termArray`中实际存储的项的范围。 在类定义之外，静态成员需要进行实际的初始化，如下所示： ```cpp term Polynomial::termArray[MaxTerms]; int Polynomial::free = 0; ``` 课程重点强调了数据结构和软件系统的关系，指出设计软件系统时需要构建数据模型来表示处理的对象。数据结构是数据元素的组织方式，它可以是简单的，如数组和链表，也可以是复杂的，如树和图。数据结构的实现通常依赖于底层数据结构，直到最终用基本数据类型表示。此外，有效的数据结构应能支持所需的操作，并且其操作的实现应具有高效性。 数据结构的评估不仅考虑其表示能力，还包括操作的算法设计和效率。数据结构和操作的实现相互影响，是数据结构研究的关键部分。在计算机软件系统中，数据结构扮演着核心角色，特别是在建模层，它们被用来模拟现实问题和对象的行为。 课程推荐了四本数据结构相关的教材，涵盖了C++描述的数据结构、C++编程风格、算法分析等多个方面，旨在帮助学生全面理解数据结构的基础概念和方法。课程还提到了作业和期末考试的要求，强调了开卷考试的形式和范围。