数据结构
算法+数据结构
这个作者很懒,什么都没留下…
展开
-
用链表实现栈
1.list.h#ifndef LIST_H#define LIST_H 1class List{ struct Node{ T data; Node* next; Node* prev; Node(const T& d=T()):data(d),next(0){}//零初始化 }; Node* head;//头指针,用来保存头节点的地址 int len;原创 2014-08-25 14:19:18 · 577 阅读 · 0 评论 -
用链表实现队列
list.h list.cpp链表类的定义与实现可以参考原创 2014-08-25 14:24:20 · 968 阅读 · 0 评论 -
二叉树
#include using namespace std;typedef char T;class bst{ struct Node{ T data; Node* L; Node* R; Node(const T& d):data(d),L(),R(){} Node(const T& d,Node*l,Node*r):data(d),L(l),R(r){} }; t原创 2014-08-25 16:08:09 · 355 阅读 · 0 评论