数据结构与算法基础 - 随笔分类(第2页) - 孤独的猫

软件设计师2006年5月下午试题6(C++ 订单管理系统)

摘要：Product表示产品，ProductList表示产品目录，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。　　请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法，各个类的属性及部分方法定义参见下面的C++代码。阅读全文

posted @ 2011-06-29 20:52 孤独的猫阅读(478) 评论(0) 推荐(0)

软件设计师2006年11月下午试题5(C语言树及其孩子－兄弟表示)

摘要：一般的树结构常采用孩子－兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图 5-1(a) 所示的树的孩子－兄弟表示如图 5-1(b)所示。阅读全文

posted @ 2011-06-29 20:20 孤独的猫阅读(529) 评论(0) 推荐(1)

软件设计师2004年5月下午试题6(C++ 数组下标检测)

摘要：C++语言本身不提供对数组下标越界的判断．为了解决这一问题，在程序6中定义了相应的类模板，使得对于任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越界判断，并给出相应的提示信息．阅读全文

posted @ 2011-06-27 21:04 孤独的猫阅读(416) 评论(0) 推荐(0)

求二叉树的深度

摘要：求二叉树的深度的C算法如下int Height(BiTree T){ int m,n; if(!T) return(0); else m=Height(T->lchild); n=Height(T->rchild); return((m>n?m:n)+1); } 阅读全文

posted @ 2011-05-19 20:15 孤独的猫阅读(253) 评论(0) 推荐(0)

C++的组合(Composite)模式

摘要：现欲构造一个文件/目录树，采用组合(Composite)设计模式来设计，得到的类图如下：C++代码为： 1 #include <list> 2 #include <iostream> 3 #include <string> 4 5 using namespace std; 6 7 class AbstractFile { 8 protected: 9 string name; /*文件或目录名*/10 public:11 void printName() {cout<<name<<endl;} /*打印文件或目录名称*/12 virt 阅读全文

posted @ 2011-05-17 20:13 孤独的猫阅读(1166) 评论(0) 推荐(0)

线性表的顺序表示(C语言实现)

摘要：#include #include 阅读全文

posted @ 2011-05-03 12:52 孤独的猫阅读(328) 评论(0) 推荐(0)

线性链表(C语言实现)

摘要：#include #include 阅读全文

posted @ 2011-05-03 12:51 孤独的猫阅读(296) 评论(0) 推荐(0)

双向链表

摘要：#include #include 阅读全文

posted @ 2011-05-03 12:50 孤独的猫阅读(192) 评论(0) 推荐(0)

链栈实现

摘要：栈是限定仅在表尾进行插入或删除操作的线性表。栈的表尾称为栈顶，表头称为栈底，不含元素的空表称为空栈。阅读全文