千秋非秋千-CSDN博客

原创排序算法

//Sort.cpp#includeusing namespace std;//直接插入排序void InsertSort(int r[], int n){ int i,j,k; for ( i=2; i<=n; i++) { r[0]=r[i]; //设置哨兵 for ( j=i-1; r[0]<r[j]; j--)

2016-05-30 23:10:49 380

原创二叉排序树

//BiSortTree.hstruct BiNode{ int data; BiNode *lchild, *rchild;};class BiSortTree //假定记录中只有一个整型数据项{public: BiSortTree(int a[], int n); //建立查找集合a[n]的二叉排序树 ~BiSortTree(void); //析

2016-05-28 13:29:35 477

原创查找----线性表的查找

#include //引入输入输出流using namespace std;int BinSearch1(int r[ ], int n, int k)//查找非递归算法{ int low=1, high=n,count=0; //设置初始查找区间 while (low<=high) { int mid=(low+

2016-05-28 11:57:12 735

原创二叉树、二叉链表

#include using namespace std;typedef char elemtype;int n=0;typedef struct BiNode{ elemtype data; BiNode *lchild, *rchild;}BiNode;class BiTree{ public: BiTree(){root=Creat();} ~BiTree()

2016-05-28 11:23:41 395

原创树

#include using namespace std;typedef char elemtype;struct TNode //树中结点采用孩子兄弟表示法{ elemtype data; TNode *firstchild, *rightsib;};class Tree{public: Tree( ); //构造函数，初始化一棵树，其前序

2016-05-15 15:48:30 307

原创字符类<string>的应用举例

#include #include using namespace std;void main(){string s1; //空串string s2("abc");//字符串赋值"abc"string s3(s2); //与对象s2字符串内容相同coutstring s4="cde";if (s2==s4)coutelse if(s2>s4)

2016-04-28 17:48:15 439

原创字符串库函数的应用举例

/*C++中，string头文件基本上已经包含在iostream中了。但是，平时使用的时候建议加#include是标准C提供的字符处理函数集。面向char * */#include //#include using namespace std;void main(){const int n=100;char a[n]="ABC",*p="

2016-04-28 17:47:33 297

原创字符串常用操作的实现

// myString.cpp 串采用定长顺序存储结构的基本操作(14个)// SString是数组，故不需引用类型。// 串的定长顺序存储表示#include #define MAXSTRLEN 40 // 用户可在255以内定义最大串长（1个字节）typedef char SString[MAXSTRLEN+1]; // 0号单元存放串的长度using namespac

2016-04-28 17:44:35 867

转载 >LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏

问题说明：当安装VS2012或者升级Framework版本之后，原来的.NET 4.0会被替换为.NET 4.5。卸载VS2012时，不会恢复.NET 4.0。l 当VS2012安装后，VS2010的cvtres.exe就无法使用了。如果你的PATH环境变量中VS2010的工具路径第一个出现，而且链接器需要将.res文件转换为COFF 对象格式，就会导致LNK1123错误。l 当V

2016-04-28 16:56:52 246

原创链队列的实现

#include using namespace std;typedef int elemtype;struct QueueNode{elemtype data;QueueNode *next;};class LinkQueue{ public:LinkQueue(); ~LinkQueue(); void EnQueue(elemt

2016-04-21 20:04:57 286

原创循环队列的实现

/* 队列是一种先进先出的线性表,具有线性表的特性:分为链式队列与顺序队列顺序队列:用一段地址连续的存储单元存储数据元素，定义两个游标:指向队头的游标(front)、指向队尾的游标(rear),如果front == rear队列为空,如果 (rear + 1) % MAXSIZE == front队列满(此为循环队列),如普通队列rear==MAXSIZE

2016-04-19 14:01:50 333

原创后缀表达式求值

#include #include "seqStack.h"using namespace std;class Calculator //模拟一个简单的计算器。此计算器对键盘读入的后缀表达式求值{public:Calculator(); //构造函数void Run(); //执行表达式计算void Clear(); //将栈清空

2016-04-09 15:40:14 698

原创中缀转后缀

//头文件Prefix2Postfix.h#include using namespace std;void Check(char*str);void postfix(char * infix); int isp(char x); int icp(char x); bool isdigit(char c);bool isoperator(char op) ;

2016-04-09 15:37:31 821

原创括号匹配的检验

void Check(char * str){// 对于输入的任意一个字符串，检验括号是否配对seqStack ss;char a;ss.InitseqStack();for (int i=0;i{a=str[i];switch(a){case '(':case '[':case '{':ss.Push(a);break; //若是左括号，则

2016-03-30 21:05:04 846

原创循环链表应用-Josephus

#include using namespace std;typedef int ElemType;struct NodeType{ElemType data;NodeType *next;};void josephus(int n,int m,int k){NodeType *p,*q,*Head;Head=new NodeType;p=Head;

2016-03-19 15:55:32 351

原创单链表的C++实现

#include using namespace std;typedef int Elemtype;struct NodeType //结点类型定义{Elemtype data;NodeType *next;};class LinkList{private:NodeType *Head; //链表头指针public:LinkList();

2016-03-19 15:52:18 358

原创循环链表C++实现

#include using namespace std;typedef int ElemType;struct NodeType{ElemType data;NodeType *next;};class Circlist{private:NodeType *Head;int len;public:Circlist(); //默认构造函数

2016-03-19 15:47:43 4672

原创顺序表的实现

#include using namespace std;typedef int ElemType;struct NodeType{ElemType data;NodeType *next;};class Circlist

2016-03-13 17:27:15 418

xiaogua1211的博客