数据结构c语言版试题（C语言数据结构题）

：暂无数据 2026-09-06 19:30:01 ：0

大家好，如果您还对数据结构c语言版试题不太了解，没有关系，今天就由本站为大家分享数据结构c语言版试题的知识，包括C语言数据结构题的问题都会给大家分析到，还望可以解决大家的问题，下面我们就开始吧！

本文目录

C语言数据结构题
数据结构c 语言版题目，求代码!!! 请一定用C语言，求大神帮忙
c语言编程数据结构题
c语言数据结构代码题
一道数据结构(c语言描述)题，希望大佬帮我看看，萌新不会
数据结构（C语言版）的题
c语言数据结构题目求大神答案

C语言数据结构题

基础定义

创建一颗树

先序遍历

构建的数函数的示例： AB#C### 构建的数为如下：

如果需要PPT讲解，私信我

数据结构c 语言版题目，求代码!!! 请一定用C语言，求大神帮忙

如图

源代码:

/*
小L居住的地方有很多城市...
作者:q839219286
算法思想：城市图采用DFS搜索，搜索终止条件是：到达终点或 Vmax-Vmin＞dV
设 dV=Vmax-Vmin，求dV的方法是利用 Vmax、Vmin的递归历史记录
图结构采用“邻接表”法，存储结构采用数组。
*/
//C语言版
#include《stdio.h》
#include《stdlib.h》
#include 《limits.h》
//宏定义函数
#define MAX(a,b) (a)》(b)?(a):(b)
#define MIN(a,b) (a)《(b)?(a):(b)
//图节点结构（邻接表法）
struct VNode {
struct Edge *next;
char visited;//是否在本路径中访问过，=1是；=0否
};
//图的边结构（邻接表法）
struct Edge {
int v;//道路的行驶速度
struct VNode *adjVex;//道路通向的城市节点
struct Edge *next;
};
#define max_Vex 500
#define max_Edge 5000
//最多500个城市（其中下标为0不使用）
struct VNode vex;
struct Edge edge;//一条边有两个节点需要记录
int vex_Num, edge_Num;
struct VNode *start, *end;//起点、终点
int minDIF;//已经找到的通往终点路径中Vmax-Min的最小差值
void addEdge(int Ui, int Vi, int Wi);//新增 Ui 通往 Vi的道路
void buildGraph();
void DFS(struct VNode *vex, int Vmax, int Vmin);
int main() {
int Q;scanf("%d", &Q);//一个整数Q，代表有多少组测试数据。
int out,i;//2≤Q≤5
for (i=0; i《Q ; i++) {
buildGraph();//scanf已包含在内
DFS(start, -1, INT_MAX-1);
out = minDIF;
}
//输出最终结果
for (i = 0; i《Q; i++) {
printf("%d\n",out );
}
//getchar(); getchar();//防止闪退
return 0;
}
void DFS(struct VNode *vex,int Vmax,int Vmin) {
if (Vmax - Vmin 》= minDIF)return;//一旦超限，则没有继续遍历的意义
if (vex == end) {//到达终点
minDIF = Vmax - Vmin;//已经保证 Vmax - Vmin 《 minDIF
}else {//继续遍历
vex-》visited = 1;//防止DFS无限循环
struct Edge *next;
for (next = vex-》next;
next != NULL; next = next-》next) {
if(0== next-》adjVex-》visited)//下一节点不在已走过的节点
DFS(next-》adjVex, MAX(next-》v, Vmax), MIN(next-》v, Vmin));
}
vex-》visited = 0;//时光倒流
}
}
//新增 Ui 通往 Vi的道路
void addEdge(int Ui, int Vi, int Wi) {
edge.adjVex = vex + Vi;
edge.v = Wi;
edge.next;//链表头插法
vex.next = edge+ edge_Num;
edge_Num++;
}
void buildGraph() {
int road_Num, i, startID, endID;
struct VNode *p_V;
scanf("%d %d", &vex_Num, &road_Num);
//初始化节点。倒序遍历,注意vex不算入。其实可以用memset()秒杀的，我写的是原生代码版本
for (p_V = vex + vex_Num; p_V 》 vex; p_V--) {
p_V-》next = NULL;
p_V-》visited = 0;
}
//注意 road_Num条道路有 2*edge_Num 个邻接表边
edge_Num = 0;
for (; road_Num 》 0; road_Num--) {//road_Num条道路读入road_Num行数据
int Ui, Vi, Wi;//3个整数Ui,Vi,Wi, (i=1,…..,M)，道路的两个城市编号和道路的行驶速度。
scanf("%d %d %d", &Ui, &Vi, &Wi);
//注意两个方向都要添加
addEdge(Ui, Vi, Wi);
addEdge(Vi, Ui, Wi);
}
//余下数据赋值
scanf("%d %d", &startID, &endID);
start = vex + startID;
end = vex + endID;
minDIF = INT_MAX;
}

c语言编程数据结构题

#include 《stdio.h》
#include 《stdlib.h》
#include 《conio.h》
#define elemType int/* 单链表元素数据类型 */
#define LNODE_SIZE sizeof (struct lNode)/* 单链表结点空间大小 */
#define status int/* 状态型变量 */
#define OVERFLOW -1/* 内存溢出状态码 */
#define ERROR 0/* 错误状态码 */
#define OK 1/* 正确状态码 */
/* 单链表数据结构 */
typedef struct lNode {
elemType data;
struct lNode *next;
} lNode, *linkList;
/* 初始化 */
/* 操作结果：构造一个空的单链表L */
void initList (linkList *L) {
*L = (linkList) malloc (LNODE_SIZE); /* 产生头结点，并使L指向此头结点 */
if(!*L) /* 内存分配失败 */
exit (OVERFLOW);
(*L)-》next = NULL; /* 指针域为空 */
}
/* 销毁 */
/* 初始条件：单链表L已存在。操作结果：销毁单链表L */
void destroyList (linkList L) {
linkList p,q;
p = L-》next; /* p指向第一个结点 */
while (p) { /* 没到表尾 */
q = p-》next;
    free (p);
    p = q;
}
free (L);
}
/* 判断单链表是否为空 */
/* 初始条件：单链表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
int listIsEmpty (linkList L) {
return L-》next == NULL;
}
/* 寻找指定特征(compare)元素的位序 */
/* 初始条件: 线性表L已存在，compare()是数据元素判定函数(满足为1，否则为0) */
/* 操作结果: 返回L中第1个与e满足关系compare()的数据元素的位序 */
/* 若这样的数据元素不存在，则返回值为0 */
int locateElem (linkList L, elemType e, status(*compare)(elemType, elemType)) {
int i = 0;
    linkList p = L-》next;
    while (p) {
        i++;
        if (compare(p-》data, e)) /*找到这样的数据元素*/
            return i;
        p = p-》next;
    }
    return 0;
}
/* 数据元素判定 */
/* 满足为1，否则为0 */
int compare (elemType des, elemType src) {
return des==src;
}
/* 单链表指定位置插入新元素 */
/* 操作结果：在带头结点的单链表L中第i个位置之前插入元素e */
status listInsertNode (linkList L, int i, elemType e) {
int j=0;
linkList p=L,s;
while (p && j《i-1) { /* 寻找第i-1个结点 */
p = p-》next;
    j++;
}
if (!p || j》i-1) /* 插入位置不合理：i小于1或者大于表长 */
return ERROR;
/* 生成新结点，并插入L中 */
s = (linkList) malloc (LNODE_SIZE);
if(!s) /* 内存分配失败 */
exit (OVERFLOW);
s-》data = e;
s-》next = p-》next;
p-》next = s;
return OK;
}
/* 删除单链表指定位置元素 */
/* 操作结果：在带头结点的单链线性表L中，删除第i个元素，并由e返回其值 */
status listDeleteNode (linkList L, int i, elemType *e) {
int j = 0;
linkList p = L, q;
while (p-》next && j《i-1) { /* 寻找第i个结点，并令p指向其前驱结点 */
    p = p-》next;
j++;
}
if (!p-》next || j》i-1) /* 删除位置不合理：i小于1或者大于表长 */
return ERROR;
/* 删除并释放结点 */
q = p-》next;
p-》next = q-》next;
*e = q-》data;
free (q);
return OK;
}
/* 打印链表内容 */
/* 初始条件：单链表L已存在。操作结果：当链表不为空时，打印链表内容并返回OK，否则返回ERROR */
status printList (linkList L) {
linkList p = L-》next; /* p指向第一个结点 */
if (listIsEmpty (L)) {
puts ("The link list is empty! ");
return ERROR;
}
while (p) {
printf ("%d\t", p-》data);
p = p-》next;
}
putchar (’\n’);
return OK;
}
int main (void) {
linkList L;
elemType e;
int index;
/* 初始化链表 */
initList (&L);
/* 插入若干元素 */
listInsertNode (L, 1, 1);
listInsertNode (L, 2, 4);
listInsertNode (L, 3, 6);
listInsertNode (L, 4, 7);
listInsertNode (L, 5, 10);
printf ("初始链表内容：\n");
printList (L);
putchar (’\n’);
/* 寻找数据为6的结点位置 */
index = locateElem (L, 6, &compare);
printf ("数据为6的结点位置：\n%d\n", index);
putchar (’\n’);
/* 在数据为6的结点之前插入数据为5的结点 */
listInsertNode (L, index, 5);
printf ("当前链表内容：\n");
printList (L);
destroyList (L);
getch (); /* 屏幕暂留 */
return 0 ;
}

c语言数据结构代码题

#include《stdio.h》

int main()

{

int s={0};

int p;

int r={0};

int n=0;

do{

scanf("%d",&r);

}while(getchar()!=’\n’);//回车结束输入，输入n个数

scanf("%d",&p);//要截取的数组长度

for(int i=0;i《p;i++)

s;//前p个数暂存在数组s中；

for(int i=p;i《n;i++)

r;//后n-p个数移至数组前部（左边）

for(int i=n-p,j=0;i《n;i++,j++)

r;//将数组s中暂存的数据赋值个数组r的后部（右边）;

for(int i=0;i《n;i++)

printf("%d ",r);

return 0;

}

一道数据结构(c语言描述)题，希望大佬帮我看看，萌新不会

代码文本：

#include "stdio.h"

struct PLU{

double r,i;

};

PLU plu_add(PLU a,PLU b,char c){//运算函数

PLU t;

if(c==’+’){//+

t.r=a.r+b.r;

t.i=a.i+b.i;

}

else if(c==’-’){//-

t.r=a.r-b.r;

t.i=a.i-b.i;

}

else if(c==’*’){//*

t.r=a.r*b.r-a.i*b.i;

t.i=a.r*b.i+b.r*a.i;

}

else if(c==’/’){///

t.r=(a.r*b.r+a.i*b.i)/(b.r*b.r+b.i*b.i);

t.i=(a.i*b.r-a.r*b.i)/(b.r*b.r+b.i*b.i);

}

return t;

}

int main(int argc,char *argv){

PLU x,y,t;

char f;

printf("Please enter the 2 plural(like a+bi)...\nx = ");

scanf("%lf%c%lf",&x.r,&f,&x.i);

if(getchar(),f==’-’)

x.i=-x.i;

printf("y = ");

scanf("%lf%c%lf",&y.r,&f,&y.i);

if(getchar(),f==’-’)

y.i=-y.i;

t=plu_add(x,y,’+’);

printf("\n(%g%+gi) + (%g%+gi) = %g%+gi\n",x.r,x.i,y.r,y.i,t.r,t.i);

t=plu_add(x,y,’-’);

printf("(%g%+gi) - (%g%+gi) = %g%+gi\n",x.r,x.i,y.r,y.i,t.r,t.i);

t=plu_add(x,y,’*’);

printf("(%g%+gi) * (%g%+gi) = %g%+gi\n",x.r,x.i,y.r,y.i,t.r,t.i);

t=plu_add(x,y,’/’);

printf("(%g%+gi) / (%g%+gi) = %g%+gi\n",x.r,x.i,y.r,y.i,t.r,t.i);

return 0;

}

供参考……

数据结构（C语言版）的题

1）在P结点后插入S结点的语句序列是:(4),(1)
2）在P结点前插入S结点的语句序列是:(7),(8),(1),(4)
3）在表首插入S结点的语句序列是:(5)
4）在表尾插入S结点的语句序列是:(9)(1)(6)

c语言数据结构题目求大神答案

//参考
#include《stdio.h》
#define MaxSize 105
typedef struct hstack
{
    char  data;
    int  top;
}s_bracket;
int  main()
{
    char exps, tvalue;
    int i, sbn = 0;
    s_bracket sb;
    sb.top = 0;
    gets(exps);
    for (i = 0; exps != ’\0’; ++i){
        if (exps == ’[’){
            sb.data;
            sb.top++;
        }
        else if (exps’){
            if (sb.top == 0){
                break;
            }
            tvalue = sb.data;
            if ((exps’ && ’[’ == tvalue)){
                sbn++;
                sb.top--;
            }
        }
    }
    if (exps == ’\0’ && sb.top == 0){
        printf ("匹配数：%d\n", sbn);
    }
    else {
        printf ("不匹配！\n");
    }
    return 0;
}