【文件属性】:
文件名称:数据结构实验代码 包括链表、二叉排序树等……
文件大小: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