数据结构实验代码 包括链表、二叉排序树等……

时间:2012-09-14 04:48:04
【文件属性】:

文件名称:数据结构实验代码 包括链表、二叉排序树等……

文件大小:4KB

文件格式:RAR

更新时间:2012-09-14 04:48:04

数据结构 实验代码 链表 二叉排序树

数据结构实验代码,包括链表、二叉排序树等…… 因数分解少传了个头文件: 补充如下: template class Stack{ struct Node{ Item data; Node* next; }; Node* pTop; public: Stack(); ~Stack(); void push(Item x); Item pop(); Item top(); bool isEmpty(); }; template Stack::Stack():pTop(NULL){ } template Stack::~Stack(){ while(pTop){ Node*p=pTop; pTop=pTop->next; delete p; } } template void Stack::push(Item x){ Node* p=new Node; p->data=x; p->next=pTop; pTop=p; } template Item Stack::pop(){ if(!pTop) return NULL; Item tmp=pTop->data; Node *p=pTop; pTop=pTop->next; delete p; return tmp; } template Item Stack::top(){ if(!pTop) return NULL; return pTop->data; } template bool Stack::isEmpty(){ return pTop==NULL; }


【文件预览】:
链表
----Main.cpp(344B)
----DList.h(3KB)
数组合并.cpp
二叉排序树
----main.cpp(1KB)
----bst.h(2KB)
因数分解.cpp

网友评论