摘要: 一、如何遍历? 1、用迭代器 2、str.size() 阅读全文
posted @ 2019-10-29 19:45 Tomorrow1126 阅读(93) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; typedef struct { char *ch; int length; }HString; #define CHUNKSIZE 80 typedef struct Chunk { char ch[CHUNKSIZE]; struct Chunk*next; }Chunk; typedef struct { Chu 阅读全文
posted @ 2019-10-20 22:15 Tomorrow1126 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 调用标准库函数 #include<string.h> 串比较,strcmp(char s1,char s2) 串复制,strcpy(char to,char from) 串连接,strcat(char to,char from) 求串长,strlen(char s) …… 阅读全文
posted @ 2019-10-20 22:11 Tomorrow1126 阅读(325) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; typedef struct QNode { int data; struct QNode *next; }QNode, *QueuePtr; typedef struct { QueuePtr front;//指向第一个 QueuePtr rear;//指向最后一个 }LinkQueue; void InitQueu 阅读全文
posted @ 2019-10-20 22:09 Tomorrow1126 阅读(160) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #define maxsize 1000 using namespace std; typedef struct { int *base; int front; int rear; }SqQueue; void InitQueue(SqQueue &q) { q.base = new int[maxsize]; if (!q.base) return; q.f 阅读全文
posted @ 2019-10-20 20:01 Tomorrow1126 阅读(160) 评论(0) 推荐(0) 编辑
摘要: #include<iomanip> cout << setiosflags(ios::fixed) << setprecision(2); 阅读全文
posted @ 2019-10-20 19:36 Tomorrow1126 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 将单链表逆序输出,有好几种思路。 比如:将单链表逆序后输出;或者顺序遍历单链表然后将其存入栈,再用栈来实现;或者就是使用递归。 可想而知,递归是最简单的一种方法。因此下面以带头结点的单链表为例,放上递归实现的代码: void reverse(LinkList L){ if(L->next!=NULL 阅读全文
posted @ 2019-10-20 19:34 Tomorrow1126 阅读(989) 评论(0) 推荐(0) 编辑
摘要: Ackermann函数定义如下: 若m=0,返回n+1。 若m>0且n=0,返回Ackermann(m-1,1)。 若m>0且n>0,返回Ackermann(m-1,Ackermann(m,n-1)) #include<iostream> #include<string> #include<cstr 阅读全文
posted @ 2019-10-20 18:59 Tomorrow1126 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 假设I和O分别代表入栈和出栈操作。栈的始态和终态均为空。入栈和出栈的操作序列可以表示为仅由I和O组成的序列,称可操作的序列为合法序列,否则称为非法序列。请设计一个算法,判断所给的操作序列是否合法。若合法输出“true”,反之输出“false”。 输入 多组数据,每组数据为一行长度不定的操作序列A。当 阅读全文
posted @ 2019-10-20 18:18 Tomorrow1126 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 我认为这个题有问题。。 全部输入以后才输出!!! 没有读懂题意。 阅读全文
posted @ 2019-10-20 17:43 Tomorrow1126 阅读(250) 评论(0) 推荐(0) 编辑