DataStruct
Hy_Fighting
这个作者很懒,什么都没留下…
展开
-
C++数据结构之线性表操作
#include using namespace std;const int MaxSize = 100;//定义线性表的最大长度template //定义模板类SeqListclass SeqList{ private: int data[MaxSize]; //存放数据元素的数组 int原创 2011-11-14 18:01:19 · 545 阅读 · 0 评论 -
C++数据结构之链表操作
#include using namespace std;template struct Node{ T data; Node *next;};template class LinkList{ private: Node *first; //单链表的原创 2011-11-11 12:18:27 · 340 阅读 · 0 评论 -
静态链表
静态链表以前学习的各种链表都是由指针实现的,链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的,故称之为动态链表。但是有的高级语言,如BASIC、FORTRAN等,没有提供”指针”这种数据类型,此时若想采用链表做存储结构,就必须使用”游标”来模拟指针,由程序员自己编写”分配结点”和”回收结点”的过程。 用游标实现链表,其方法是:定义一个较大的结构转载 2011-11-11 12:42:54 · 770 阅读 · 1 评论 -
C++数据结构之二叉树非递归操作
#include using namespace std;const int MaxSize = 100;template //二叉树的结点结构struct BiNode{ T data; BiNode *lchild,*rchild; BiNode *btr; int flag;};template cl原创 2011-12-03 13:23:33 · 680 阅读 · 0 评论 -
C++数据结构之二叉树递归操作
#includeusing namespace std;template struct BiNode //二叉树的结点结构{ T data; BiNode *lchild, *rchild;};const int StackSize = 20;template class BiTree{ private: BiNode原创 2011-12-03 13:26:19 · 812 阅读 · 0 评论