数据结构学习
程序员听风
我写了点东西,但是又好像啥都没写。
展开
-
【408数据结构】统考大纲知识点整理
个人整理408数据结构统考大纲知识点原创 2022-05-11 20:15:10 · 1959 阅读 · 3 评论 -
【数据结构-栈和池】 数据匹配检测
【数据结构-栈和池】 数据匹配检测描述:在一个字符串中检验左右左右括号匹配,其中有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 · 621 阅读 · 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 · 1059 阅读 · 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 · 5783 阅读 · 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 · 846 阅读 · 0 评论 -
【数据结构—顺序表】删除在给定值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 · 1505 阅读 · 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 · 734 阅读 · 0 评论 -
利用树形结构的搜索算法实现模拟因特网域名的查询
【问题描述】以树形结构实现域名的搜索,即输入某站点的域名,在域名系统的树形结构中进行搜索,直至域名全部全部匹配成功或者匹配失败,若成功则给出该节点的IP地址,否则给出找不到该节点信息。【基本要求】首先实现一个反映域名结构的树,如清华大学站点为www.tsinghua.edu.cn,在该树从根到叶子的各层节点就应该是root、cn、edu、tsinghua、www。叶子结点www另有一个数据域,存放清华大学站点的IP地址166.111.9.2#include <stdio.h>#incl原创 2020-12-31 01:50:10 · 1149 阅读 · 1 评论 -
【数据结构-栈】借助栈实现回文的判断
【数据结构-栈】借助栈实现回文的判断最近在学习栈,尝试用C实现了一些功能。#include<stdio.h>#include<stdlib.h>typedef struct app{ char date; struct app *next;}app;app *ruzhan(app *top,char x){ app *p; p=(app*)malloc(sizeof(app)); p->date=x; p->next=top; top=p; r原创 2020-10-11 19:12:47 · 804 阅读 · 0 评论