![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xiaoxieqingfa
Primary Coder
展开
-
稀疏矩阵的类定义与操作xishu.h
//稀疏矩阵的类定义与操作xishu.h//假设非0元个数的最大值为100#define MAXSIZE 100class TSMatrix;//三元组顺序表class Triple{ public: int ii,jj;//行号和列号 ElemType e;//三元组非零元素的值 friend class TSMatrix;};class TSMa原创 2012-07-10 11:01:39 · 180 阅读 · 0 评论 -
NP-复杂问题之箱子转载问题(最大赢者树和最先匹配法)c++
// abstract class winner tree// all methods are pure virtual functions#ifndef winnerTree_#define winnerTree_using namespace std;templateclass winnerTree { public: virtual ~winnerTre原创 2012-07-26 15:43:28 · 343 阅读 · 0 评论 -
NP-复杂问题之箱子转载问题(二叉搜索树和最优匹配法)c++
// abstract class bsTree// abstract data type specification for binary search trees// all methods are pure virtual functions// K is key type and E is value type#ifndef bsTree_#define bsTree_#i原创 2012-07-28 11:33:03 · 292 阅读 · 0 评论 -
IBM面试-栈和队列的相互转换
#include #include #include using namespace std;/***************************************IBM面试题:栈和队列的相互转换****************************************///两个栈模拟一个队列class stack_simulate_queue{privat原创 2012-09-28 16:59:01 · 147 阅读 · 0 评论 -
四道有趣的单链表面试题
#include #include #include #include #include #include using namespace std;/****************************************** 四道有趣的单链表面试题*******************************************/typedef原创 2012-09-30 17:40:44 · 448 阅读 · 0 评论 -
二叉树的各种操作
#include #include #include #include #include #include using namespace std;//二叉树节点描述struct TreeNode{ char data; TreeNode *LeftChild,*RightChild;};//创建一颗二叉树void CreatTree(TreeNode原创 2012-09-13 15:03:51 · 189 阅读 · 0 评论 -
比较两颗二叉树是否相等
#include #include #include #include using namespace std;typedef struct TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild;} TreeNode;bool CompTree(TreeNode *tree1,TreeN原创 2012-09-14 19:00:02 · 417 阅读 · 0 评论 -
利用最大堆排序(c++)
// abstract class max priority queue// all methods are pure virtual functions#ifndef maxPriorityQueue_#define maxPriorityQueue_using namespace std;templateclass maxPriorityQueue { public:原创 2012-07-25 11:11:14 · 155 阅读 · 0 评论 -
二叉树的类定义(c++)
//链表二叉树的节点类templateclass BinaryTreeNode{ friend void Visit(BinaryTreeNode*); friend void InOrder(BinaryTreeNode*); friend void PreOrder(BinaryTreeNode*); friend void PostOrder(Binar原创 2012-07-23 17:06:05 · 364 阅读 · 0 评论 -
循环链表
#define LEN 20typedef int ElemType;//单循环链表中结点的类型typedef struct Lnode{ ElemType data;//值域 Lnode *next;//指针域}LNode;class cirlinklist{ private: LNode *head;//指向表头的指针 LNode *cur原创 2012-07-03 15:02:51 · 159 阅读 · 0 评论 -
括号匹配(Stack)
//#include //#include //#include //#include //#include ////using namespace std;//typedef int Status;//typedef struct STU//{// char name[10];// char stuno[10];// int age;// int score;//}原创 2012-07-11 17:19:27 · 138 阅读 · 0 评论 -
堆栈(Stack)的类定义(数组和链表)
//堆栈(Stack)的类定义(数组)templateclass Stack{//LIFO对象public: Stack(int MaxStackSize=10); ~Stack(){delete []stack;} bool IsEmpty() const {return top==-1;} bool IsFull() c原创 2012-07-11 17:12:31 · 184 阅读 · 0 评论 -
汉诺塔问题的递归程序
//汉诺塔问题的递归程序/**void TowersOfHanoi(int n,int x,int y,int z){ //把n个碟子从塔x移动到塔y,可借助于塔z if(n>0) { TowersOfHanoi(n-1,x,z,y); cout<<"Move top disk from tower"<<x<<"to top of to原创 2012-07-11 20:06:04 · 2347 阅读 · 0 评论 -
火车车厢重排程序堆栈程序(有错误)
#include using std::cout;using std::cin;using std::endl;//堆栈(Stack)的类定义(链表)templateclass Node{public: friend LinkedStack;private: T data; Node *link;};templateclass LinkedSta原创 2012-07-12 15:04:15 · 196 阅读 · 0 评论 -
散列表(hash)(线性开地址散列法和拉链法)c++类定义
//散列表(线性开地址散列法和拉链法)c++类定义templateclass HashTable{public: HashTable(int divisor=11); ~HashTable() { delete []ht; delete []empty; } bool Search(const K& k,E& e) c原创 2012-07-13 15:03:22 · 737 阅读 · 0 评论 -
循环队列的类定义(数组和链表)
templateclass Queue{ //FIFO对象public: Queue(int MaxQueueSize=10); ~Queue(){delete [] queue;} bool IsEmpty() const {return front==rear;} bool IsFull() const { return (原创 2012-07-12 15:58:58 · 219 阅读 · 0 评论 -
中缀表达式转换为后缀表达式
//顺序堆栈的类定义(数组表示)和实现//#include //#include //#include //using namespace std;typedef int ElemType;const int LEN=40;class Stack{private: ElemType stack[LEN]; int top;public: //构造函数 Stack(原创 2012-07-03 15:07:34 · 122 阅读 · 0 评论 -
链表相邻元素翻转
#include #include #include #include //#include using namespace std;//链表节点typedef struct ListNode{ char data; ListNode *next;} ListNode;/*创建链表*/ListNode* CreatList(ListNode *head,原创 2012-09-15 11:54:05 · 157 阅读 · 0 评论