关金池-CSDN博客

原创新的 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 20:50:53 506

原创关于 remove 函数

Error_code List::remove(int position, List_entry &x){ if(count==0) return underflow; if(position=count) return range_error; x=entry[position]; for(int i=position;i

2013-09-26 20:50:20 691

原创 4.3 带保护的链栈

Exercise 2下面的代码试图使用拷贝构造函数实现链栈的重载赋值运算符，其中哪里有错？void Stack::operator =(conat Stack &original){ Stack new_copy(original); top_node=new_copy.top_node;}如何修改这些代码以得到正确的实现？

2013-09-26 20:49:33 675

原创 4.1 指针和链式结构

Exercise 2编写创建下列每个图中所示的结点的链式构造所需要的C++语句。对每一部分，将这些语句作为程序的一部分嵌入到打印每个结点内容（包括数据和下一指针next）的程序中，从而论证结点已经正确地链接。(1)struct Node{Node_entry entry;Node* next;Node();Node(Node_e

2013-09-26 20:48:09 792

原创 4.2 链栈

Exercise 2考虑包含方法size的链栈。由于栈里的元素个数不作为栈记录的独立成员保存，因此方法size需要对整个栈使用一个循环以计算元素的个数。编写链栈的方法size，这个方法使用一个循环，依次移动指针去遍历栈。int Stack ::size()const{ Node *temp=top_node; int count=0;

2013-09-26 20:48:07 568

原创 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-26 20:47:05 1082

原创 3.3 C++队列的循环实现

Exercise 7重新编写课本中队列处理的方法，使用一个标志而不是保持队列中元素个数的计数来指示满队列。#includeusing namespace std;enum Error_code{success,overflow,underflow};typedef int Queue_entry;const int maxqueue =

2013-09-26 20:45:31 535

原创 2.2 栈的实现

Exercise 2(b)采用栈的方法，为下面的说明编写一个函数copy_stack：Error_code copy_stack(Stack &dest , Stack &source);前置条件：无。后置条件：Stack dest已经成为Stack source的一个完全副本，而source未被改变。如果检测到错误，则返回一个合适的代码，否则返回success

2013-09-26 20:44:52 521

原创第2章栈

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

2013-09-26 20:44:01 809 1

翻译数据结构与程序设计——C++语言描述（Data Structures & Program Design in C++） by Robert L.Kruse & Alexander J.Ryb

第1章程序设计原理率章首先慨述良好程序设计的重要原理，特别是它们在大型项目中的应用；然后介绍用于发现有救算法的方法，如面向对象的设计和白顶向下的设计。在此过程中，我们提出将在后继章节中论述的程序设计和数据存储方法方面的问题，并通过使用c'+编写程序，复习一下这门语言的一些基本特性。1 1简介编写大型计算机程序的最大困难不在于确定此程序的目标是什么，也不在于找出达到

2013-09-26 20:42:40 3130 1

u011754297的专栏

原创新的 remove 函数

原创关于 remove 函数

原创 4.3 带保护的链栈

原创 4.1 指针和链式结构

原创 4.2 链栈

原创 4.1 指针和链式结构

原创 3.3 C++队列的循环实现

原创 2.2 栈的实现

原创第2章栈

翻译数据结构与程序设计——C++语言描述（Data Structures & Program Design in C++） by Robert L.Kruse & Alexander J.Ryb

空空如也

空空如也