郭润

摘要： 有效地利用已有的成果，将经典的、优秀的算法标准化、模块化，从而提高软件的生产率，是软件产业化的需求，为了实现这一需求，不仅需要面向对象设计思想，而且需要泛型程序设计思想。 c++语言提供的标准模板库（standard template library，STL）便是对象对象程序设计和泛型程序设计（Ge 阅读全文

摘要： 同样可以用数组或链表来存储队列中的元素。由于队列操作不同于一般线性群体操作的特殊性，需要专门涉及队列类。 队列也有三种基本状态：一般状态、对空、队满。 无论采用那种数据结构，队列类的数据成员都应该包括：队列元素、队头指针、队尾指针。 队列类中函数成员应该能够实现下列基本操作：初始化、入队、出队、清空 阅读全文

摘要： 栈是一种线性群体，因此栈的数据可以用数组或链表来存储。 由于栈的访问特性，故直接用数组类和链表类来解决栈的问题是不合适的，而是需要专门设计栈类。 要完整地保存栈的信息，栈类的数据成员至少应该包括栈元素和栈顶指针。由于栈元素即可以用数组也可以用链表来存放，栈类的结构也就有了两种：基于数组和基于链表。基 阅读全文