- 博客(10)
- 收藏
- 关注
RSS订阅原创 新的 remove 函数
Error_code List::remove(int position,List.entry &x){ if(count==0) return underflow; if(position=count) return range_enor; Node *new_node,*previous,*followig; if(positio
2013-09-26 14:16:01
598
原创 关于 remove 函数
Error_code List::remove(int position, List_entry &x){ if(count==0) return underflow; if(position=count) return range_error; x=entury[position]; for(int i=position;i
2013-09-26 14:13:40
776
原创 4.3 带保护的链栈
Exercise 2下面的代码试图使用拷贝构造函数实现链栈的重载赋值运算符，其中哪里有错？void Stack::operator =(conat Stack &original){ Stack new_copy(original); top_node=new_copy.top_node;}如何修改这些代码以得到正确的实现？void Sta
2013-09-26 14:11:28
682
原创 4.2 链栈
Exercise 2考虑包含方法size的链栈。由于栈里的元素个数不作为栈记录的独立成员保存，因此方法size需要对整个栈使用一个循环以计算元素的个数。编写链栈的方法size，这个方法使用一个循环，依次移动指针去遍历栈。int Stack ::size()const{ Node *temp=top_node; int count=0; while{
2013-09-26 14:04:28
577
原创 4.1 指针和链式结构
Exercise 2编写创建下列每个图中所示的结点的链式构造所需要的C++语句。 对每一部分，将这些语句作为程序的一部分嵌入到打印每个结点内容（包括数据和下一指针next）的程序中，从而论证结点已经正确地链接。(1)struct Node{Node_entry entry;Node* next;Node();Node(Node_entry ite
2013-09-05 21:08:44
744
原创 4.1 指针和链式结构
Exercise 1画图说明由下列语句创建的链式结点的构造。Node *p0 = new Node('0');Node *p1 = p0->next = new Node('1');Node *p2 = p1->next = new Node('2',p1);
2013-09-05 20:53:55
658
原创 2.2 栈的实现
采用栈的方法，为下面的说明编写一个函数copy_stack：Error_code copy_stack(Stack &dest , Stack &source);前置条件：无。后置条件：Stack dest已经成为Stack source的一个完全副本，而source未被改变。如果检测到错误，则返回一个合适的代码，否则返回success。写出函数：使用Stack方法和一
2013-08-28 19:09:42
538
原创 第2章 栈
Exercise 4栈可以看作如图2.3的铁道交换网。编号为1，2，…，71 的车厢停在左车道上，当车厢停在右车道上时，要对它们进行重新排列（改序排列）。可以将支线（栈道）上的车厢留在那儿或者发送到右车道上，但不能将它再送回到进来时的车道。例如，如果n=3，并且我们将车厢1，2，3停在左车道上，则车厢3 最先到达支线。然后我们可以将车辆2发送到支线，然后放在去右车道的路上，再将车厢3 发送
2013-08-26 21:11:53
672
翻译 数据结构与程序设计——C++语言描述（Data Structures & Program Design in C++） by Robert L.Kruse & Alexander J.Ryba
第1章程序设计原理 率章首先慨述良好程序设计的重要原理，特别是它们在大型项目中的应用；然后介绍用于发现有救算法的方法，如面向对象的设计和白顶向下的设计。在此过程中，我们提出将在后继章节中论述的程序设计和数据存储方法方面的问题，并通过使用c'+编写程序，复习一下这门语言的一些基本特性。1 1简介 编写大型计算机程序的最大困难不在于确定此程序的目标是什么，也不在于找出达到
2013-08-23 00:41:32
4725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人