摘要：
队列同栈一样，也是一种特殊的线性表。主要特性是先进先出。主要函数包括：入列、出列、清空等主要代码如下：//测试队列的数据结构#include using namespace std;template class squeuenode{public: squeuenode(){next=NULL;} T data; squeuenode *next;};template class Myqueue{public: unsigned int squeuelength; squeuenode *node; squeuenode *rear; squeuenode *front;public: Myq 阅读全文
摘要：
栈是一种特殊的线性表，主要是先进后出。主要函数包括：压栈、出栈、清空栈、栈长度主要代码如下：#include using namespace std;templateclass sstackNode{public: sstackNode(){next=0;} T data; sstackNode *next;};template class Mystack{public: Mystack();//初始化 unsigned int MystackLength();//返回栈的长度 void push(T x);//入栈 void pop();//出栈 T top();//获取栈顶数据 void 阅读全文
摘要：
线性表是在一种常见的数据结构，主要包括插入、删除、查找等功能。主要代码如下：#include using namespace std;//定义基类template class slistNode{public: slistNode(){next=NULL;} T data; slistNode *next;protected:private:};//定义链表类template class myList{public: myList(); unsigned int length(); void add(T x); void traversal(); bool isEmpty(); void sd 阅读全文