- 博客(6)
- 收藏
- 关注
RSS订阅原创 c++栈的链表实现
进栈操作实际上就是在单链表插入头结点，出栈操作实际上是单链表删除头结点。#include<iostream>using namespace std;template <class T>struct node{ T value; node<T> * next; node():next(NULL) { }//构造函数 node(T e):next(NULL)...
2018-03-19 16:43:54
515
原创 栈的c++模板类操作实现
#include<iostream>using namespace std;template <class T>class Stack{ private: int mSize; int top; T *str; public: Stack(int mSize) { top = -1; str = new T[mSize]; } ~Stack() { ...
2018-03-18 21:55:45
349
原创 双链表的c++操作实现
#include<iostream>#include<stdlib.h> using namespace std;typedef struct node{ int data; struct node *prior; struct node *next;}DNode;//创建一个带有头结点的双链表void CreateDLink(DNode *&head) { int...
2018-03-17 16:08:10
296
原创 单链表的c++实现操作
看别人写的，自己又写一遍。仅供自己学习。//单链表的操作 #include<iostream> using namespace std; typedef int DataType; #define Node ElemType #define ERROR NULL //构建一个节点类 class Node{ public: int data;//数据域 Node *ne...
2018-03-15 20:54:55
437
1
原创 poj2746约瑟夫问题
2746:约瑟夫问题查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n, 第二...
2018-03-12 21:17:16
314
原创 C++顺序表的操作实现
#include<iostream>using namespace std;int maxSize = 100;template<class T>class SqListClass{ private: T* data; int length; public: SqListClass();//构造函数 ~SqListClass();//析构函数 void CreateL...
2018-03-12 21:10:50
686
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人