- 博客(12)
- 收藏
- 关注
RSS订阅原创 2020-10-16
C++最大值#include using namespace std;int main(){int a[100];int i,j,k,x,y,n;cin >> n;for (i = 0 ;i < n; i++){cin >> a[i];}cin >> x >> y;a[n] = x;a[n+1] = y;for(i=0;i<n+2;i++){for(j=0;j<n+1-i;j++){if(a[j]&g
2020-10-16 08:13:18
57
原创 2020-10-14
C++## 数据结构定义一个链栈，可以对链栈进行 “将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、 “清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，栈的元素为字符。#include using namespace std;struct Node{char data;Node *next;};class LinkStack{public:LinkStack();void Push(char x);void Pop();char Get
2020-10-14 14:46:07
117
原创 2020-10-07
C++数据结构栈的顺序结构与操作定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为10。#include using namespace std;const int StackSize = 10;class SeqStack{public:SeqStack();void Push(char x);char Pop();ch
2020-10-07 16:58:38
91
原创 2020-10-07
C++数据结构队列的链式结构的实现与操作定义一个链式队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字符。#includeusing namespace std;struct Node{char data;Node* next;};class CirQueue{public: CirQueue();void EnQueue(char x);char DeQueue();char GetHead(
2020-10-07 16:56:33
84
原创 2020-10-07
C++数据结构队列的顺序结构的操作与实现实现顺序队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字母， 队列的最大元素个数为100#includeusing namespace std;const int QueueSize = 100;class CirQueue{public:CirQueue();void EnQueue(char x);void DeQueue();void GetHead(
2020-10-07 16:53:18
46
原创 2020-10-07
C++数据结构判断字符串中括号是否匹配#include using namespace std;#include<string.h>class Stack{public:Stack();void Push(char x);void Pop();char Gettop();void Empty();private: char data[50];int top;};Stack::Stack(){top = -1;}void Stack::Push(char x
2020-10-07 16:51:16
32
原创 2020-10-07
C++数据结构设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍，即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口优先输出。#include using namespace std;class MyQueue{public:MyQueue();~MyQueue();void enQueue(int data);int
2020-10-07 16:48:38
73
原创 2020-10-07
C++数据结构线性表链式结构的实现与操作请你定义一个链表，可以对链表进行“在某个元素之前插入一些元素”、“删除某个位置的元素”、“查找某元素”、“获取某个位置的元素”、“遍历输出所有元素”、“求链表的长度”等操作。键盘输入一些命令，可以执行上述操作。本题中，链表元素为整数，链表的第一个元素位置为1，链表的最大长度为20。#includeusing namespace std;struct Node{int data;Node *next;};class Linklist{public
2020-10-07 16:35:53
137
原创 2020-10-07
C++数据结构线性表的顺序存储结构与操作定义一个顺序表，可以对顺序表进行如下操作：在某个元素之前插入一些元素删除某个位置的元素查找某元素获取某个位置的元素遍历输出所有元素键盘输入一些命令，可以执行上述操作。本题中，顺序表元素为整数，顺序表的第一个元素位置为1，顺序表的最大长度为20#includeusing namespace std;const int MaxSize = 20;class SeqList {public:SeqList();void Insert(int
2020-10-07 16:33:15
112
原创 2020-10-07
C++数据结构约瑟夫环问题设有编号为1，2，…，n的n个人围成一个圈，给定一个密码m，从第一个人开始报数，报到m是停止报数，报m的人出圈，再从他的下一个起重新报数，报到m时停止报数，报m的出圈，…，如下下去，直到所有人全部出圈为止。键盘输入n和m的值，请设计程序输出n个人出圈的次序。#include using namespace std;struct Node{int data;struct Node *next;};class JosephRing{public:JosephRing
2020-10-07 16:28:56
67
原创 2020-10-07
C++数据结构已知一元多项式：A(x)=a0+a1x+a2x2+a3x3+….anxn, B(x)= b0+b1x+b2x2+b3x3+….bmxm设计算法实现C(x)=A(x)+B(x)。功能包括输入多项式A，输入多项式B，求A和B的和，显示求和后的结果等操作。本题中，链表的第一个元素位置为1，链表的数据域格式为 ：coef exp其中coef为系数，exp为指数。#includeusing namespace std;struct Node{int coef,exp;Node *nex
2020-10-07 16:25:48
119
原创 2020-10-07
C++数据结构已知A和B均是由整型数据组成的集合，使用线性表表示集合，设计算法求集合A、B的交集和并集，功能包括输入集合A，输入集合B，求A和B的并集，求A和B的交集。本题中, 线性表的第一个元素位置为1，线性表的最大长度为20。实现如下#includeusing namespace std;class list{public:int A[20],B[20],U[20],I[20];int k,s,m,i,n,j;void Union();void Inter();void setA()
2020-10-07 16:21:09
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人