nizw-CSDN博客

原创 List::remove()

template Error_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 393

原创 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 549

原创 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 509

原创 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 393

原创 Exercises3.3 E7

E7.重新编写课本中队列处理的方法，使用一个标志而不是保持对了中元素个数的计数来指示满队列。 enum Error_code{success,overflow,underflow}; typedef int Queue_entry const int maxqueue = 10; class Queue { public: Queue(); bool empty()

2013-08-29 17:16:21 450 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 500

原创读取一个整数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 564

E4.栈可以看作如图2.3的铁道交换网。编号为1，2，…,n的车厢停在左车道上，的当车厢停在右车道上时，要对它们进行重新排列（该序排列）。可以将支线（栈）上的车厢留在那或者发送到右车道上，但不能将它再送回到进来时的车道。例如，如果n=3，并且我们将车厢1,2,3停在左车道上，则车厢3最先到达支线。然后我们可以将车厢2发送到支线，然后放在去右车道的路上，再将车厢3发送上路，然后是车厢1，因此获得的新

2013-08-24 11:03:04 595 1

原创编程原则《数据机构与程序设计》第一章

1、编写的每个程序、函数和方法要包含准确的前置和后置条件。 2、最谨慎地选择类、变量和函数的名称，并予以详尽的解释。 3、保持文档简练但具有描述作用。 4、阅读程序的时间比编写程序的时间多的多。使阅读更容易。 5、不要只见树木不见森林。 6、使用类来模拟程序的基本概念。 7、每个函数应该仅仅完成一项任务，但要很好地完成。 8、每个类或函数应该隐藏某些东西。 9、保持简单连接。。尽可

2013-08-20 21:35:26 402

u010580023的专栏