数据结构与算法
depaJun
这个作者很懒,什么都没留下…
展开
-
大数处理
#include #include using namespace std; inline int compare(string str1,string str2) {//相等返回0,大于返回1,小于返回-1 if (str1.size()>str2.size()) return 1; //长度长的整数大于长度小的整数 else if (str1.size()<str原创 2013-08-20 12:15:04 · 550 阅读 · 0 评论 -
字符串转换为整数
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。 分析:此题看起来,比较简单,每扫描到一个字符,我们把在之前得到的数字乘以10再加上当前字符表示的数字。这个思路用循环不难实现。有以下几点需要你注意: 由于整数可能不仅仅之含有数字,还有可能以'+'或者'-'开头,表示整数的正负。如果第一个字符是'+'号,则不需要做任何操作;原创 2013-08-19 22:56:22 · 511 阅读 · 0 评论 -
队列的相关操作
#include using namespace std; #define MAXSIZE 100 /* 用顺序结构实现的队列 其中front指向头结点 rear指向尾元素下一个结点 */ typedef struct { char *array; int front; int rear; }Squeue; int DeQueue(Squeue &Q,char *result)/原创 2013-08-01 22:02:27 · 521 阅读 · 0 评论 -
二叉树的基本操作
二叉树的基本操作如下,还会陆续补充.... #include #include #include #include using namespace std; typedef struct _BTNode //树节点 { char data; struct _BTNode *lchild,*rchild; }BTNode; typedef struct combine_nod原创 2013-07-30 23:33:21 · 691 阅读 · 0 评论 -
C++多态的实现原理
1. 用virtual关键字申明的函数叫做虚函数,虚函数肯定是类的成员函数。 2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的,虚表指针是和对象对应的。 3. 多态性是一个接口多种实现,是面向对象的核心。分为类的多态性和函数的多态性。 4. 多态用虚函数来实现,结合动态绑定。 5. 纯虚函数是虚函数再加上= 0。 6. 抽象类是指包转载 2013-09-25 20:41:23 · 504 阅读 · 0 评论