《C++语言设计(第4版)——郑莉》

作者:郑莉 董渊 何江舟  出版社:清华大学出版社

题目 题型
程序中提示输入班级中的学生人数 N,再依次提示用户输入 N 个人在课程 A 的考试成绩, 然后计算出平均成绩,显示出来。请使用教材第 9 章中的数组类模板 Array 定义浮点型数组储存考试成绩值。 问答
链表中的一个节点包含哪些数据成员?单链表和双向链表的区别是什么? 问答
链表中元素的最大数目为多少? 问答
在双向链表中使用的节点类与单链表中使用的节点类相比,应有何不同?试定义并实 现双向链表中使用的节点类 DNODE。 问答
 什么叫作栈?对栈中元素的操作有何特性?   问答
在标准 C++类库中,栈类(stack)的成员函数 stack::push()在栈顶端添加元素, stack::pop()从非空栈的栈顶端中删除一个元素,stack::empty()判断栈是否为空, stack::top()返回非空栈的栈顶元素,sta 问答
在标准 C++类库中,对栈类(stack)重载了= =、! =、>、> =、<、< =等运算符,以对两个不同的栈进行算术比较运算操作,请构造一个整型栈,以 = =、< 运算为例,对两 个栈进行算术比较运算,体会其比较归者规 问答
什么叫作队列?对队列中元素的操作有和特性?   问答
在标准 C++类库中,队列类(queue)的成员函数 queue::push()在队列一端添加元素, queue::pop()从非空的队列中删除最后一个元素,queue::empty()判断队列是否为空, queue::back()返回非空队列的最后一个元 问答
实际应用中,双向队列比普通队列更加常用。在标准 C++类库中,双向队列类(deque)的成员函数 queue::assign ()给一个双向队列重新赋值,queue::swap()交换两个双向队列 中的元素,queue::begin()返回指向双向队列 问答
在标准 C++类库中,双向队列类(deque)的成员函数 queue::front()返回一个非空 双向队列的第一个元素,queue:: back()返回一个非空双向队列的最后一个元素,请构造 一个字符型双向队列,体会这几个成员函数的用法。 问答
在标准 C++类库中,双向队列类(deque)的成员函数 queue::insert()往一个双向队列中插入元素,queue::push_front(const T& x)往一个双向队列的头端插入一个元素, queue::pop_front() 问答
在标准 C++类库中,双向队列类(deque)的长度是可变的,成员函数 resize( n, T x = T())可加长已有的双向队列对象,size() const 返回队列长度,max_size() const 返回系统可支持的最大双向队列长度,请构造一 问答
深度为 n 的二叉树的最大节点数是多少?有以下节点数的二叉树的最小深度为多少? 1) 5; 2) 9; 3) 25; 4) 250。 问答