- 博客(18)
- 资源 (1)
- 收藏
- 关注
原创 排序算法
//Sort.cpp #include using 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 388
原创 二叉排序树
//BiSortTree.h struct BiNode { int data; BiNode *lchild, *rchild; }; class BiSortTree //假定记录中只有一个整型数据项 { public: BiSortTree(int a[], int n); //建立查找集合a[n]的二叉排序树 ~BiSortTree(void); //析
2016-05-28 13:29:35 488
原创 查找----线性表的查找
#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 745
原创 二叉树、二叉链表
#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 404
原创 树
#include using namespace std; typedef char elemtype; struct TNode //树中结点采用孩子兄弟表示法 { elemtype data; TNode *firstchild, *rightsib; }; class Tree { public: Tree( ); //构造函数,初始化一棵树,其前序
2016-05-15 15:48:30 312
原创 字符类<string>的应用举例
#include #include using namespace std; void main() { string s1; //空串 string s2("abc");//字符串赋值"abc" string s3(s2); //与对象s2字符串内容相同 cout string s4="cde"; if (s2==s4) cout else if(s2>s4)
2016-04-28 17:48:15 446
原创 字符串库函数的应用举例
/*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 303
原创 字符串常用操作的实现
// myString.cpp 串采用定长顺序存储结构的基本操作(14个) // SString是数组,故不需引用类型。 // 串的定长顺序存储表示 #include #define MAXSTRLEN 40 // 用户可在255以内定义最大串长(1个字节) typedef char SString[MAXSTRLEN+1]; // 0号单元存放串的长度 using namespac
2016-04-28 17:44:35 875
转载 >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 255
原创 链队列的实现
#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 292
原创 循环队列的实现
/* 队列是一种先进先出的线性表,具有线性表的特性:分为链式队列与顺序队列 顺序队列:用一段地址连续的存储单元存储数据元素,定义两个游标:指向队头 的游标(front)、指向队尾的游标(rear),如果front == rear队列为空,如果 (rear + 1) % MAXSIZE == front队列满(此为循环队列),如普通队列rear==MAXSIZE
2016-04-19 14:01:50 341
原创 后缀表达式求值
#include #include "seqStack.h" using namespace std; class Calculator //模拟一个简单的计算器。此计算器对键盘读入的后缀表达式求值 { public: Calculator(); //构造函数 void Run(); //执行表达式计算 void Clear(); //将栈清空
2016-04-09 15:40:14 704
原创 中缀转后缀
//头文件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 829
原创 括号匹配的检验
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 855
原创 循环链表应用-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 357
原创 单链表的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 375
原创 循环链表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 4698
原创 顺序表的实现
#include using namespace std; typedef int ElemType; struct NodeType { ElemType data; NodeType *next; }; class Circlist
2016-03-13 17:27:15 423
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人