![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
程序员听风
我写了点东西,但是又好像啥都没写。
展开
-
【数据结构-栈和池】 数据匹配检测
【数据结构-栈和池】 数据匹配检测描述:在一个字符串中检验左右左右括号匹配,其中有3个,分别为圆形“( )”,方括号“ [ ] ”和括号“ { } ”,要求字符串中括号必须成对出现,且这些匹配函数属于不属于成员函数,定义了一个函数,通过使用组序列的成员函数实现。#include<stdio.h>typedef struct{ char shu[100]; int top;}app;int ruzhan(app *s,char t){ if(s->top>=10){原创 2021-11-21 20:18:09 · 637 阅读 · 0 评论 -
【数据结构-栈】借助栈实现单链表的原地逆置
【数据结构-栈】借助栈实现单链表的原地逆置描述:首先建立一个单链表,通过栈实现该链表的原地逆置,注意仅使用链表中的原有的结点空间,结点的数据成员为int型#include<stdlib.h>#include<stdio.h>typedef struct app{ int date; struct app *next;}app;app *ruzhan(app *top,int x){ app *p; p=(app*)malloc(sizeof(app)); p-&原创 2021-11-21 20:15:05 · 1075 阅读 · 0 评论 -
【数据结构-有序表】两个有序顺序表的合并
【数据结构-有序表】两个有序顺序表的合并描述:将两个有序的顺序表A和B合并成一个新的有序顺序表C(使用新的存储空间),注意,A和B中无重复元素,合并后的有序表C中也不能有重复元素,并由一个引用参数带回新有序顺序表。要求:该合并函数不属于类的成员函数,定义一个独立的函数实现#include<iostream>#include <algorithm>using namespace std;void paixu(int a[],int *n,int b[],int *t){ i原创 2021-11-21 20:09:12 · 5818 阅读 · 1 评论 -
【数据结构-顺序表】移动零元素
【数据结构-顺序表】移动零元素描述:在一个顺序表中,存在多个零元素,编写函数将顺序表中所有的零元素都移动到表的末尾,即顺序表的前部为非零元素,而顺序表的后部均为零元素。要求:该函数作为类的成员函数,移动在原顺序表的存储空间中进行,不允许使用辅助的数组#include<iostream>using namespace std;void paixu(int a[],int *n){ int i=0,j=*n,b=0; for(i;i<j;i++) if(a[i]==0)原创 2021-11-21 20:07:33 · 874 阅读 · 0 评论 -
【数据结构—顺序表】顺序表中删除所有其值重复的元素
【数据结构—顺序表】顺序表中删除所有其值重复的元素描述:有了一个顺序表(a 0 ,a 1 ,…,a n-1),元素中可能存在重复的值,元素是无优先的,从顺序表中删除其值重复的所有元素,即值相同的元素仅仅保留一个,输出删除后的顺序表。要求:该删除函数不属于类的成员函数,定义一个独立的函数,通过使用顺序表的基本操作(即成员函数)实现。#include<iostream>using namespace std;void shanchu(int a[],int *n){ int i=0,j=*原创 2021-11-21 20:02:24 · 2799 阅读 · 1 评论 -
【数据结构—顺序表】删除在给定值s和t之间的所有元素
【数据结构—顺序表】删除在给定值s和t之间的所有元素描述:设有一个顺序表(a0,a1,…,an-1),元素中可能存在重复的值,元素是无序的,输入2个给定值s和t(s≤t),从顺序表中删除其值在s与t之间(即s≤ai≤t)的所有元素,输出删除后的顺序表;注意如果s或t的值不合理(s>t),则输出“s or t error!”并退出运行。要求:该删除函数不属于类的成员函数,定义一个独立的函数,函数返回值为布尔型,删除成功时返回true, 删除失败时返回false;通过使用顺序表的基本操作(即成员函原创 2021-11-21 19:53:06 · 1517 阅读 · 0 评论 -
【数据结构-顺序表】两个子序列位置互换
【数据结构-顺序表】两个子序列位置互换描述:已知在一个顺序表(a0,a1,…, am-1, am, …, an-1)中依次存放着两个子序列,假设顺序表中的元素个数为n(0<n<=20),其中前m(0<=m<=n-1)个元素为子序列1,后n-m个元素为子序列2,编写函数将两个子序列的位置互换,即将子序列2存放在子序列1的前面(am,…, an-1, a0, …, am-1),最后输出交换后的顺序表。要求:该函数作为类的成员函数,在原顺序表的存储空间中进行互换,不允许使用辅助的数组#原创 2021-11-21 19:50:20 · 742 阅读 · 0 评论