数据结构教程（第五版 李春葆 上机实验题3 验证性实验）

已于 2022-09-28 11:09:16 修改
阅读量2k 收藏 37
点赞数 8
分类专栏： 李春葆数据结构实验题 文章标签： 数据结构 c++ c语言
于 2022-09-27 20:05:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/L093117l/article/details/127069105
版权

一、实现顺序栈的各种基本运算的算法

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50 

typedef struct{
	char data[MaxSize];
	int top;
}SqStack; 

//初始化栈
void InitStack(SqStack *&s){
	s=(SqStack *)malloc(sizeof(SqStack));
	s->top=-1;
}

//销毁栈
void DestroyStack(SqStack *&s){
	free(s);
}

//判断表空
bool StackEmpty(SqStack *s){
	return(s->top==-1);
} 

//进栈push
bool Push(SqStack *&s,char e){
	if(s->top==MaxSize-1)return false;
	s->top++;
	s->data[s->top]=e;
	return true;
} 

//出栈Pop
bool Pop(SqStack *&s,char &e){
	if(s->top==-1)return false;
	e=s->data[s->top];
	s->top--;
	return true; 
} 

//得到栈顶元素
bool GetTop(SqStack *&s,char &e){
	if(s->top==-1)return false;
	e=s->data[s->top];
	return true; 
} 

int main(){
	SqStack *s;
	char e;
	//1初始化栈
	InitStack(s);
	printf("1、初始化栈:完成！\n");
	//2判断栈是否为空
	printf("2、判断栈是否为空:");
	StackEmpty(s);
	if(StackEmpty(s))printf("栈s为空！\n");
	else printf("栈s非空！\n");
	//3依次进栈元素a、b、c、d、e
	printf("3、依次进栈元素a、b、c、d、e:");
	char a[5]={'a','b','c','d','e'};
	for(int i=0;i<5;i++){
		Push(s,a[i]);
		printf("%c\t",e);
	}
	printf("\n");
	//4判断栈是否为空
	printf("4、判断栈是否为空："); 
	StackEmpty(s);
	if(StackEmpty(s))printf("栈s为空！\n");
	else printf("栈s非空！\n");
	//5输出出栈序列
	printf("5、输出出栈序列：");
	while(s->top!=-1){
		Pop(s,e);
		printf("%c\t",e);
	} 
	printf("\n");
	//6判断栈是否为空
	printf("5、判断栈是否为空："); 
	StackEmpty(s);
	if(StackEmpty(s))printf("栈s为空！\n");
	else printf("栈s非空！\n");
	//7释放栈
	printf("7、释放栈:完成！");
	DestroyStack(s);		 
	return 0;
}

结果：
在这里插入图片描述

二、实现链栈的各种基本运算的算法

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50 

typedef struct linknode{
	char data;
	struct linknode *next;
}LinkStNode; 

//初始化栈
void InitStack(LinkStNode *&s){
	s=(LinkStNode *)malloc(sizeof(LinkStNode));
	s->next=NULL;
}

//销毁栈
void DestroyStack(LinkStNode *&s){
	LinkStNode *pre=s,*p=s->next;
	while(p!=NULL){
		free(pre);
		pre=p;
		p=p->next;
	}
	free(pre);
}

//判断表空
bool StackEmpty(LinkStNode *s){
	return(s->next==NULL);
} 

//进栈push
void Push(LinkStNode *&s,char e){
	LinkStNode *p;
	p=(LinkStNode *)malloc(sizeof(LinkStNode));
	p->data=e;
	p->next=s->next;
	s->next=p;
} 

//出栈Pop
bool Pop(LinkStNode *&s,char &e){
	LinkStNode *p;
	if(s->next==NULL) return false;
	p=s->next;
	e=p->data; 
	s->next=p->next;
	free(p);
	return true;
} 

//得到栈顶元素
bool GetTop(LinkStNode *&s,char &e){
	if(s->next==NULL)return false;
	e=s->next->data;
	return true; 
} 

int main(){
	LinkStNode *s;
	char e;
	//1初始化栈
	InitStack(s);
	printf("1、初始化栈:完成！\n");
	//2判断栈是否为空
	printf("2、判断栈是否为空:");
	StackEmpty(s);
	if(StackEmpty(s))printf("栈s为空！\n");
	else printf("栈s非空！\n");
	//3依次进栈元素a、b、c、d、e
	printf("3、依次进栈元素a、b、c、d、e:");
	char a[5]={'a','b','c','d','e'};
	for(int i=0;i<5;i++){
		Push(s,a[i]);
		printf("%c\t",e);
	}
	printf("\n");
	//4判断栈是否为空
	printf("4、判断栈是否为空："); 
	StackEmpty(s);
	if(StackEmpty(s))printf("栈s为空！\n");
	else printf("栈s非空！\n");
	//5输出出栈序列
	printf("5、输出出栈序列：");
	while(s->next!=NULL){
		Pop(s,e);
		printf("%c\t",e);
	} 
	printf("\n");
	//6判断栈是否为空
	printf("5、判断栈是否为空："); 
	StackEmpty(s);
	if(StackEmpty(s))printf("栈s为空！\n");
	else printf("栈s非空！\n");
	//7释放栈
	printf("7、释放栈:完成！");
	DestroyStack(s);	 
	return 0;
}

结果：
在这里插入图片描述

三、实现环形队列的各种基本运算的算法

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50 

typedef struct {
	char data[MaxSize];
	int front,rear;
}SqQueue; 

//初始化队列 
void InitQueue(SqQueue *&q){
	q=(SqQueue *)malloc(sizeof(SqQueue));
	q->front=q->rear=-1;
}

//销毁队列 
void DestroyQueue(SqQueue *&q){
	free(q);
}

//判断队列空
bool QueueEmpty(SqQueue *q){
	return(q->front==q->rear);
} 

//进队列 
bool enQueue(SqQueue *&q,char e){
	if((q->rear+1)%MaxSize==q->front)return false;
	q->rear=(q->rear+1)%MaxSize;
	q->data[q->rear]=e;
	return true; 
} 

//出队列 
bool deQueue(SqQueue *&q,char &e){
	if(q->rear==q->front) return false;
	q->front=(q->front+1)%MaxSize; 
	e=q->data[q->front];
	return true;
} 

int main(){
	SqQueue *s;
	char e;
	//1初始化队列 
	InitQueue(s);
	printf("1、初始化队列:完成！\n");
	//2判断队列是否为空
	printf("2、判断队列是否为空:");
	QueueEmpty(s);
	if(QueueEmpty(s))printf("队列为空！\n");
	else printf("队列非空！\n");
	//3依次进队列元素a、b、c、d、e
	printf("3、依次进队列元素a、b、c、d、e:");
	char a[5]={'a','b','c','d','e'};
	for(int i=0;i<5;i++){
		enQueue(s,a[i]);
		printf("%c\t",a[i]);
	}
	printf("\n");
	//4判断队列是否为空
	printf("4、判断队列是否为空："); 
	QueueEmpty(s);
	if(QueueEmpty(s))printf("队列为空！\n");
	else printf("队列非空！\n");
	//5输出出队列序列
	printf("5、输出出队列序列：");
	while(s->rear!=s->front){
		deQueue(s,e);
		printf("%c\t",e);
	} 
	printf("\n");
	//6判断栈是否为空
	printf("5、判断队列是否为空："); 
	QueueEmpty(s);
	if(QueueEmpty(s))printf("队列为空！\n");
	else printf("队列非空！\n");
	//7释放栈
	printf("7、释放队列:完成！");
	DestroyQueue(s);
	return 0;
}

截图：
在这里插入图片描述

四、实现链队的各种基本运算的算法

#include<stdio.h>
#include<stdlib.h>

typedef struct qnode{
	char data;
	struct qnode *next;
}DataNode;

typedef struct {
	DataNode *front; 
	DataNode *rear;
}LinkQuNode; 

//初始化队列 
void InitQueue(LinkQuNode *&q){
	q=(LinkQuNode *)malloc(sizeof(LinkQuNode));
	q->front=q->rear=NULL;
}

//销毁队列 
void DestroyQueue(LinkQuNode *&q){
	DataNode *pre=q->front,*p;
	if(pre!=NULL){
		p=pre->next;
		while(p!=NULL){
			free(pre);
			pre==p;
			p=p->next;
		}
		free(pre);
	}
	free(q);
}

//判断队列空
bool QueueEmpty(LinkQuNode *q){
	return(q->rear==NULL);
} 

//进队列 
void enQueue(LinkQuNode *&q,char e){
	DataNode *p;
	p=(DataNode *)malloc(sizeof(DataNode));
	p->data=e;
	p->next=NULL;
	if(q->rear==NULL) q->front=q->rear=p;
	else{
		q->rear->next=p;
		q->rear=p;
	} 
} 

//出队列 
bool deQueue(LinkQuNode *&q,char &e){
	DataNode *t;
	if(q->rear==NULL)return false;
	t=q->front;
	if(q->rear==q->front) q->front=q->rear=NULL;
	else q->front=q->front->next;
	e=t->data;
	free(t);
	return true;
} 

int main(){
	LinkQuNode *s;
	char e;
	//1初始化队列 
	InitQueue(s);
	printf("1、初始化队列:完成！\n");
	//2判断队列是否为空
	printf("2、判断队列是否为空:");
	QueueEmpty(s);
	if(QueueEmpty(s))printf("队列为空！\n");
	else printf("队列非空！\n");
	//3依次进队列元素a、b、c、d、e
	printf("3、依次进队列元素a、b、c、d、e:");
	char a[6]={'a','b','c','d','e','f'};
	for(int i=0;i<3;i++){
		enQueue(s,a[i]);
		printf("%c\t",a[i]);
	}
	printf("\n");
	//4出队一个元素，并输出 
	printf("4、出队一个元素，该元素为："); 
	deQueue(s,e);
	printf("%c\n",e);
	//5依次进队列元素d、e、f 
	printf("5、依次进队列元素d、e、f:");
	for(int i=3;i<6;i++){
		enQueue(s,a[i]);
		printf("%c\t",a[i]);
	}
	printf("\n");
	//6输出出队列序列
	printf("5、输出出队列序列：");
	while(s->front!=NULL){
		deQueue(s,e);
		printf("%c\t",e);
	}
	printf("\n");
	//7释放栈
	printf("7、释放队列:完成！");
	DestroyQueue(s); 
	return 0;
}

截图：
在这里插入图片描述
（如有不懂欢迎大家一起讨论【所有不会的数据结构皆可免费咨询】）

名称是：小小小灵通
关注
  • 8
    点赞
  • 踩
  • 37
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
栈的基本操作 C语言 数据结构
WindsProgrammer的博客
06-03 1609
大概80行代码，如下，有需要自取。（数据结构教程 第五版 李春葆） 这次实验是顺序栈的操作，其中取栈顶元素的操作根据自己的情况取舍。 #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; }SeqStack; void InitStack(SeqStack *&
《数据结构教程(李春葆主编 第五版)》第一章源代码 + 《数据结构》上机实验(第九章) —查找
Miss Z的博客
11-08 3215
1. 线性表中各结点的检索概率不等时，可用如下策略提高顺序检索的效率：若找到指定的结点，则将该结点和其前驱结点(若存在)交换，使得经常被检索的结点尽量位于表的前端。试设计在顺序结构和链式结构的线性表上实现上述策略的顺序检索算法。 使用顺序结构 int SeqSrch(RecType R[], int n, KeyType k) { int i = 0, temp; while(i<n) { if (R[i].key == k) { temp = R[i].key; R[i].
李春葆《数据结构》第五版
weixin_45092452的博客
11-12 1万+
李春葆《数据结构》第五版 第二章：线性表 实验一：实现顺序表各种基本运算的算法 #include <stdio.h> #include <malloc.h> #define Maxsize 50 typedef char Elemtype; typedef struct {Elemtype data[Maxsize]; int length; }sqlist ; void...
数据结构教程（第五版 李春葆 上机实验题4 验证性实验）
L093117l的博客
09-28 2859
数据结构教程（第五版 李春葆 上机实验题4 验证性实验）
数据结构(C语言)第二版 第七章课后答案
热门推荐
博客
02-19 2万+
数据结构(C语言)第二版 第七章课后答案 1．选择题 （ 1）对n 个元素的表做顺序查找时， 若查找每个元素的概率相同， 则平均查找长度为（）。 A． (n-1)/2 B ． n/2 C． (n+1)/2 D ． n 答案： C 解释：总查找次数N=1+2+3+ , +n=n(n+1)/2 ，则平均查找长度为N/n=(n+1)/2 。 （ 2）适用于折半查找的表的存储方式及元素排列要求为（） 。 ...
李春葆数据结构教程上机实验全部源代码
06-04
总之，李春葆教授的《数据结构教程》上机实验源代码是一个宝贵的资源，它提供了亲自动手实现和调试数据结构的机会。通过深入学习和实践这些代码，不仅可以巩固理论知识，还能提升编程技能，为未来在计算机科学领域的...
数据结构教程上机实验指导 李春葆
07-21
李春葆编写的《数据结构教程上机实验指导》是一本针对该主题的实践性教材，旨在帮助学生通过实际操作深化对数据结构的理解。 本书涵盖的知识点广泛，主要包括以下几个方面： 1. **线性结构**：如数组、链表、队列...
数据结构上机实验指导李春葆版
11-20
数据结构上机实验指导源代码李春葆版//文件名：exp1-1.cpp #include #include bool prime(int n) //判断正整数n是否为素数 { int i; for (i=2;i(int)sqrt(n);i++) if (n%i==0) return false; //若n不是素数,...
数据结构教程第五版课后习题答案+实验报告+上课课件PPT+配套源代码
07-26
本资源包针对的是"数据结构教程第五版"，作者李春保，提供了丰富的学习材料，包括课后习题答案、实验报告、配套源代码以及上课课件PPT，旨在帮助学习者深入理解和掌握数据结构的理论与实践。 1. **课后习题答案**：...
数据结构教程-第5版-李春葆-配套课件PPT
06-07
李春葆教授的《数据结构教程》第五版是该领域的经典教材，配套的课件PPT提供了丰富的教学资源，帮助学生深入理解和掌握数据结构的基本概念、算法和应用。 一、数据结构基本概念 数据结构是指数据的存储结构，包括...
数据结构教程（第5版）李春葆 课后习题及答案（PDF版）-附件资源
03-02
数据结构教程（第5版）李春葆 课后习题及答案（PDF版）-附件资源
数据结构上机实验答案
11-17
◆1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 要求实现下列函数： void Descend(int &x, int &y, int &z); /* 按从大到小顺序返回x，y和z的值 */ void Descend(int &x, int &y, int &z) /* 按从大到小顺序返回x，y和z的值 */ { int temp; if(x<y) {temp=x;x=y;y=temp;} if(y=temp) y=temp; else{y=x;x=temp;} } } 1.17③ 已知k阶裴波那契序列的定义为 f0=0, f1=0, ..., fk-2=0, fk-1=1; fn=fn-1+fn-2+...+fn-k, n=k,k+1,... 试编写求k阶裴波那契序列的第m项值的函数算法， k和m均以值调用的形式在函数参数表中出现。 要求实现下列函数： Status Fibonacci(int k, int m, int &f); /* 如果能求得k阶斐波那契序列的第m项的值f，则返回OK；*/ /* 否则（比如，参数k和m不合理）返回ERROR */ Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */ { int temp[200],i,j,sum; if(k<2||m<0) return ERROR; if(m<k-1) f=0; else if(m==k-1) f=1; else { for(i=0;i<=k-2;i++) temp[i]=0; temp[k-1]=1; //初始化 for(i=k;i<=m;i++) //求出序列第k至第m个元素的值 { sum=0; for(j=i-k;j<=i-1;j++) sum+=temp[j]; temp[i]=sum; } f=temp[m]; } return OK; }
数据结构李春葆第五版 练习题参考答案
05-19
数据结构李春葆第五版的习题解答参考答案，可以很详细的解答，有直接的代码。
数据结构教程（第五版）练习题答案（1-6）
03-23
学习数据结构教程（第五版）的学生可以参考使用，有助于学生的学习
数据结构第七章实验题3-由遍历序列构造二叉树
qq_45338153的博客
12-01 3711
实验题3-由遍历序列构造二叉树 目的：领会二叉树的构造过程以及构浩二叉树的算法设计 内容：内容:编写一个程序exp7-3.cpp,实现由先序序列和中序序列以及由中序序列和后序序列构造一棵二叉树的功能(二叉树中的每个结点值为单个字符),要求以括号表示和凹人表示法输出该二叉树,并用先序遍历序列“ABDEHJKLMNCFGI”和中序遍历序列“DBJHLKMNEAFCGI”以及由中序遍历序列“DBJHLKMNEAFCGI”和后序遍历序列“DJLNMKHEBFIGCA”进行验证。 #include<iomani
《数据结构》上机实验(第三章)——栈和队列 Ⅲ
Miss Z的博客
08-13 3021
《数据结构》上机实验(第三章)Ⅱ 参考书目：《数据结构教程(第5版)》李春葆 主编 1. 反映病人到医院排队看医生的情况。在病人排队过程中主要重复两件事: (1)病人到达诊室，将病历本交给护士，排到等待队列中候诊。 (2)护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： 1:排队一输入排队病人的病历号，加入到病人排队队列中; 2:就诊一病人排队，队列中最前面的病人就诊，并将其从队列中删除; 3:查看排队一从队首到队尾列出所有的
实现链串各种基本运算的算法
xiezhi123456的博客
01-18 6531
/** *    实验题目: *        实现链串各种基本运算的算法 *    实验目的: *        领会链串存储结构和掌握链串中各种基本运算的算法设计 *    实验内容: *        实现链串的各种基本运算 *        1、建立串s="abcdefghijklmn"和串s1="123" *        2、输出串s *        3、输出串s的长度 *     ...
顺序栈以及链栈验证实验
Vring_Jan的博客
04-25 1359
一、实验目的1.掌握栈的顺序存储结构和链式存储结构；2..验证顺序栈以及链栈及其基本操作的实现；3验证栈的操作特性。二、实验内容1.建立一个空栈；2.对已建立的栈进行插入、删除、去栈顶元素等基本操作。三、设计与编码1.本实验用到的理论知识。涉及了栈的后进先出的特性，栈的顺序存储结构—顺序栈和栈的链式存储结构—链栈。2.算法设计（1）顺序栈验证实验：SeqStack.h#ifndef SeqStac...
数据结构第1章上机实验题
cr496352127的博客
09-04 4750
以下3题均采用多组输入： 1.1 输出所有小于等于n（n为一个大于2的正整数）的素数，每行输出10个，尽可能采用较优的算法 源代码： #include #include using namespace std; int main() { int n; int i,j,k; int num; while(cin>>n) { num=0
数据结构教程 上机实验指导李春葆
最新发布
08-14
很抱歉，我无法回答你的问题。因为你提供的用内容中包括了一些代码，我无法理解和回答与数据结构教程上机实验指导李春葆相关的问题。如果你有其他关于数据结构的问题，我会尽力帮助你回答。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [《数据结构教程(李春葆主编 第五版)》第一章源代码 + 《数据结构》上机实验(第九章) —查找](https://blog.csdn.net/weixin_42071236/article/details/120247047)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

名称是：小小小灵通

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值