摘要：
链队列类源码:#pragma oncetemplate class QueueNode{public: T element; QueueNode *next; };template class LinkQueue{public: LinkQueue(void) { front = new QueueNode(); rear = new QueueNode(); front->next = NULL; rear->next = front; } void in(T obj) { Qu... 阅读全文
摘要：
数组队列类源码:#pragma oncetemplateclass ArrayQueue{public: ArrayQueue(void) { front = 0; rear = 0; maxSize = 20; list = new T [maxSize]; } //向队尾插入元素 void in(T obj) { if(!IsFull()) { list[rear] = obj; rear=(rear+1)%maxSize; ... 阅读全文
摘要：
链栈LinkStack源码:#pragma oncetemplate class Node{public: T data; Node *next; };template class LinkStack{public: LinkStack(void) { top = NULL; } //入栈 void push(T obj) { Node * newNode = new Node(); newNode->data = obj; newNode->next = top; top... 阅读全文
摘要：
数组栈ArrayStack类源码:#pragma once//数组栈template class ArrayStack{public: //初始化栈 ArrayStack(void) { StackSize = 20; top = -1; elem = new T [StackSize]; } //入栈 void push(T obj) { if(!IsFull()) { top++; elem[top]=obj; } ... 阅读全文