算法 数据结构
文章平均质量分 81
airchain
这个作者很懒,什么都没留下…
展开
-
单链表表示的多项式相乘
没想到我的第一个数据结构程序竟然写了3个礼拜多,无聊的电工实习和更无聊的期中考试耽误我不少时间,编写过程中的困难也大大超出了我的预计。以下是我写的代码,其中肯定有很多不妥的矛盾的地方,希望可以得到指正。//LinkList.h#ifndef LINKLIST_H#define LINKLIST_Htemplate class T>struct Node...{ T coe原创 2007-11-15 22:34:00 · 1551 阅读 · 9 评论 -
用迭代器构建的单链表
所谓单链表的迭代器,就是将原本链表中用于处理遍历、访问和更新的方法封装到一个新的迭代器类中,而只在链表类中保留描述其状态的成员函数。在讨论其实现方法和特点之前,先看一下是如何使用的。//Main.cpp#include "AbsList.cpp"#include "AbsListItr.cpp"#include "ListNode.cpp"#include "List.cpp"#inclu原创 2007-11-25 20:15:00 · 1413 阅读 · 2 评论 -
根据前序和中序遍历的结果建立二叉树
题目是这样的:设二叉树的结点的数据场之值仅为一大写英文字母。其前序和中序的遍历结果(打印结点的数据场之值)分别保存在字符串数组 preorder[N] 及 inorder[N]之中,其中 N 为常数。请设计程序以标准形式形式存储保存该二叉树。首先是二叉树的构造。二叉树的结点有一个数据域和两个指针域组成,分别指向其左右子树。以下是二叉树类的声明,主要包含负责建立和销毁以及遍历的函数。temp原创 2007-12-29 20:53:00 · 3208 阅读 · 2 评论 -
C#写的排序链表
在看《Programming C#》的时候看到了一个排序链表的例子,其实作者原本要讲的是约束,碰巧最近在上数据结构,对这个比较敏感,没想到用C#写链表真是奥妙啊,下面有贴代码。还有就是发现大多数关于数据结构和算法的书大多都是用C或者Java实现的,C++的好书很少,更谈不上C#了。所以小研究了一下,大概一方面是因为C++概念多,对读者要求比较高。还有一方面就是C++和C#都有内置的STL,里面原创 2008-03-23 20:40:00 · 2706 阅读 · 3 评论