- 博客(9)
- 收藏
- 关注
原创 List::remove()
templateError_code List::remove(int position,List_entry &x)//postcondition:If0// the function succeeds:The entry at position is removed from the// List,and all later
2013-09-26 18:46:51 396
原创 Exercise4.3 E2
E2.下面的代码试图使用拷贝构造函数实现链栈的重载赋值运算,其中哪里有错?Void Stack::operator = (const Stack&original){ Stacknew_copy(original);top_node =new_copy.top_node;} new_copy 是一个自动变量,在函数执行完后会自动调用new_copy的析构
2013-09-12 18:39:56 554
原创 Exercises 4.1 E1
画图说明由下列语句创建的链式节点的构造。Node *p0 = new Node (‘0’);Node *p1 = p0->next = new Node(‘1’);Node *p2 = p1->next = new Node (‘2’,p1);
2013-09-05 18:55:47 512
原创 Exercises 4.1 E2
E2.编写创建下列每个图中所示的节点的链式结构所需要的c++语句。对每一部分,将这些语句作为程序的一部分嵌入到打印每个节点的内容(包括数据和下一指针next)的程序中,从而论证节点已经正确地链接。(a)Node *p0 = new Node(‘0’);Node *p1 = p0->next = new Node(‘1’);(b)Node *p0 = new
2013-09-05 18:43:42 395
原创 Exercises3.3 E7
E7.重新编写课本中队列处理的方法,使用一个标志而不是保持对了中元素个数的计数来指示满队列。enum Error_code{success,overflow,underflow};typedef int Queue_entryconst int maxqueue = 10;class Queue{public: Queue(); bool empty()
2013-08-29 17:16:21 455 1
原创 Exercises 2.2 E2(b)
E2, 采用栈的方法,为下面的说明编写一个函数 copy_satck: Error_codecopy_stack(stack &dest,Stack &source); 前置条件:无。 后置条件:Stack dest已经成为 Stack source 的一个完全副本,而source未被改变。
2013-08-28 20:33:01 502
原创 读取一个整数n ,它最大为25 ,然后读取n 个数的表,并且以逆序打印这个表.
#include #include using namespace std;int main() /*Pre:The user supplies an integer n and n decimal numbers. Post: The numbers are printed in reverse order. Uses: The STL clas
2013-08-24 11:26:25 567
原创 Exercises 2.1 E4
E4.栈可以看作如图2.3的铁道交换网。编号为1,2,…,n的车厢停在左车道上,的当车厢停在右车道上时,要对它们进行重新排列(该序排列)。可以将支线(栈)上的车厢留在那或者发送到右车道上,但不能将它再送回到进来时的车道。例如,如果n=3,并且我们将车厢1,2,3停在左车道上,则车厢3最先到达支线。然后我们可以将车厢2发送到支线,然后放在去右车道的路上,再将车厢3发送上路,然后是车厢1,因此获得的新
2013-08-24 11:03:04 598 1
原创 编程原则 《数据机构与程序设计》 第一章
1、编写的每个程序、函数和方法要包含准确的前置和后置条件。2、最谨慎地选择类、变量和函数的名称,并予以详尽的解释。3、保持文档简练但具有描述作用。4、阅读程序的时间比编写程序的时间多的多。使阅读更容易。5、不要只见树木不见森林。6、使用类来模拟程序的基本概念。7、每个函数应该仅仅完成一项任务,但要很好地完成。8、每个类或函数应该隐藏某些东西。9、保持简单连接。。尽可
2013-08-20 21:35:26 404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人