某农业大学数据结构A-第5周作业

已于 2023-06-19 18:59:11 修改
阅读量301 收藏
点赞数
分类专栏： 数据结构A 文章标签： 数据结构 c++ c语言
于 2023-06-18 19:23:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qssssss79/article/details/131275049
版权
1.双向循环链表排序

【问题描述】实现不带头结点的双向循环链表的创建，然后实现该双向循环链表上数据的排序。（方法自定）
【输入形式】随机的数据
【输出形式】排序后的数据
【样例输入】5 7 2 8 1 3 4 9 6 0
【样例输出】1 2 3 4 5 6 7 8 9

【提示】0代表数据输入的结束

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100

int main()
{
	int a[MAXSIZE];
	printf("");
	int m;
	for(int n=0;n<MAXSIZE ;n++)
	{
		scanf("%d",&a[n]);
		if(a[n]==0)
		{
			m=n;
			break;
		}
	}
	
	int i,j,k;
	for(i=1;i<=m;i++)
	{
		for(j=0;j<=m-i;j++)
		if(a[j]>a[j+1])
		{
			k=a[j];
			a[j]=a[j+1];
			a[j+1]=k; 
		}
	}
	int s;
	for(s=1;s<=m;s++)
	printf("%d ",a[s]);
	return 0;
 }
2.字符串镜像

【问题描述】试写一个算法，识别依次读入的一个以“@”为结束符的字符序列是否为形如 “序列1&序列2”  模式的字符序列。其中序列1和序列2都不含字符 “&”，且序列2是序列1的逆序列。例如，“ a+b&b+a ”是属该模式的字符序列，而 “1+3&3-1”则不是。

【输入形式】
 以@为结尾的一串字符

【输出形式】
 若符合模式则输出字符串长度，否则输出no

【样例输入】
 a+b&b+a@

【样例输出】
 3

【注意】本题务必使用顺序栈或者链式栈的一种来实现，否则不给分。

#include <stdio.h>
#include <string.h>
typedef char ElemType;
#define MaxSize 100
typedef struct
{
	ElemType data[MaxSize];
	int top;
} STACK;

void InitStack(STACK *s)
{
	s->top=-1;
}

int Push(STACK *S, ElemType x)
{
	if (S->top==MaxSize -1){
		printf("\n Stack is full!");
		return 0;
	}
 
		S->top++;
		S->data[S->top]=x;
		return 1; 
}

int Empty(STACK *S)
{
		return(S->top==-1?1:0);
}
int Pop(STACK *S,ElemType *x)
{
	if (Empty(S))
		return 0;
 
		*x=S->data[S->top];
		S->top--;
		return 1;
 
}
int GetTop(STACK *S,ElemType *x)
{
	if (Empty(S))
		return 0;
 
		*x=S->data[S->top];
		return 1;
 
}
 
int main()
{
	int i,len;
	STACK st;
	ElemType e,a[MaxSize];
	printf("Input :");

	InitStack(&st);
	gets(a);
	len=strlen(a);
	for(i=0;;i++)
	{
		if(a[i]=='&'||a[i]=='@')
			break;
		else
			Push(&st,a[i]);
	}
	if((len-2)!=2*i)/*判断字符串在&左右的序列是否长度相同，若不同直接输出不是*/
    {
	    printf("no");
	    continue;
	}
	for(i++;;i++)
	{
		if(a[i]=='@')
			break;
		else
		{
		    GetTop(&st,&e);
		    if(e!=a[i])
			    break;
		    else
			    Pop(&st,&e);
		}
	}
	if(Empty(&st))
		printf("%d",(len-2)/2);
	else
		printf("no");
    
}
3.表达式求值

【问题描述】栈的应用，给定一个以“#”作为结束符的算式，求出算式的结果

【输入形式】以“#”结尾的表达式，运算数为正整数。每个表达式占一行。

【输出形式】输出表达式运算的结果。

【样例输入1】4+2.53*3-10/5#

【样例输出1】9.59

【样例输入2】3*(7.91-2)#

【样例输出2】17.73

【样例输入3】2.4*3.6/2#

【样例输出3】4.32

【注意】分别运用C和C++语言如何处理表达式中带小数的数据，输出数据请保留2位小数。

#include <bits/stdc++.h>
using namespace std;
template <typename T>
//构造栈
struct mstack
{
    T a[1000];
    int top;
    //压栈
    void push(T t)
    {
        top++;
        a[top]=t;
    }
    //出栈
    void pop()
    {
        top--;
    }
    //获得栈顶元素
    T gettop()
    {
        return a[top];
    }
};
//判断运算符优先级
/* 运算符优先级表
	'>','>','<','<','<','>','>',
	'>','>','<','<','<','>','>',
	'>','>','>','>','<','>','>',
	'>','>','>','>','<','>','>',
	'<','<','<','<','<','=',' ',
	'>','>','>','>',' ','>','>',
	'<','<','<','<','<',' ','='
*/
char Compare(char x,char ch)
{
	switch(x)
	{
	case '+':
		if(ch=='+'||ch=='-'||ch==')'||ch=='#')
			return '>';
		else if(ch=='*'||ch=='/'||ch=='(')
				return '<';
		break;
	case '-':
		if(ch=='+'||ch=='-'||ch==')'||ch=='#')
			return '>';
		else if(ch=='*'||ch=='/'||ch=='(')
			return '<';
		break;
	case '*':
		if(ch=='(')
			return '<';
		else
			return '>';
		break;
	case '/':
		if(ch=='(')
			return '<';
		else
			return '>';
		break;
	case '(':
		if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='(')
			return '<';
		else if(ch==')')
			return '=';
		else if(ch=='#')
			return '0';
		break;
	case ')':
		if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch==')'||ch=='#')
			return '>';
		else if(ch=='(')
			return '0';
		break;
	case '#':
		if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='(')
			return '<';
		else if(ch=='#')
			return '=';
		else if(ch==')')
			return '0';
		break;
	default:
		return '0';
		break;
	}
    return '0';
}
//判断输入的是操作符还是操作数
bool isoper(char c)
{
    if(c>='0'&&c<='9')
        return false;
    return true;
}
//进行计算
double fun(char c,double x,double y)
{
    switch(c)
    {
    case '+':return x+y;
    case '-':return x-y;
    case '*':return x*y;
    case '/':return x/y;
    }
    return -100;
}
int main()
{
    char ch;
    double x;
    while(cin>>ch)
    {
        mstack<double> A;
        mstack<char> B;
        A.top=B.top=-1;
        B.push('#');
        while(1)
        {
            if(!isoper(ch))
            {
                cin.putback(ch);
                cin>>x;
                A.push(x);
                cin>>ch;
            }
            else
                //判断运算符优先级
                switch(Compare(B.gettop(),ch))
                {
                case '<':
                    B.push(ch);
                    cin>>ch;
                    break;
                case '>':
                    double left,right;
                    right=A.gettop();
                    A.pop();
                    left=A.gettop();
                    A.pop();
                    A.push(fun(B.gettop(),left,right));
                    B.pop();
                    break;
                case '=':
                    B.pop();
                    if(ch==')')
					    cin>>ch;
                    break;
                }
            if(B.top==-1)
            {
                cout<<fixed<<setprecision(2)<<A.gettop()<<endl;
                break;
            }
        }
    }
    return 0;
}
4.学生信息管理（综合项目题）

本题为小组综合项目题，请组长协调为各位组员分配任务，然后周末小组碰头集体讨论共同完成，提交相同的一份代码，每人在完成的模块后面写上注释。

【问题描述】设有一个存储学生信息的结构体包含：学号（no），姓名（name  ），班级号（classno），大学入学成绩总分（score），学生号指针（pno），班级号指针（pclass），成绩数指针（pscore）。请采用链式结构将信息读取并记录，并且完成如下功能：

1．添加一个学生记录

2．按学号no递增输出

3．按班级号classno递增输出，当classno一致时，按no递增顺序输出

4．按总分score递增输出，当score一致时，按no递增顺序输出

5．按学号删除：输入一个学号，删除该学号的学生记录，若无，则不执行

6. 修改某一学号学生的成绩：输入一个学号和成绩总分，找到该学号学生，修改成绩总分

7. 修改某一学号学生的姓名：输入一个学号和姓名，找到该学号学生，修改其姓名

8. 查找：输入一个成绩，查找该成绩总分的所有学生信息，按3的规则输出

9. 查找：输入一个班级号，查找该班级号所有学生信息，按4的规则输出

10．退出：退出运行程序

【提示】请用switch菜单模式完成

【目的】链表综合应用

【输入形式】一个整数代表操作类型，若需要则在下一行输入相关信息

【输出形式】按要求输出执行结果

【样例输入】

1

06208 gaoya 2103 630 　

1  

06209 lisi 2104 617 

1

06210 lisi 2103 643

4 

6                  

06208 600

4

10

【样例输出】

06209 lisi 2104 617

06208 gaoya 2103 630 　

06210 lisi 2103 643  

06208 gaoya 2103 600 

06209 lisi 2104 617

06210 lisi 2103 643 

【样例说明】添加各学生记录之后，建立链表，执行各种操作。

#include<bits/stdc++.h>
using namespace std;
struct node{
	int no;
	string name;
	int classno;
	int score;
	node* pno;
	node* pclass;
	node* pscore;
	node* p;
};
node *head;
void add_head(int no, string name, int classno, int score){
	node* tmp = new node;
	tmp->p = head->p;
	head->p = tmp;
	tmp->pno = head->pno;
	head->pno = tmp;
	tmp->pclass = head->pclass;
	head->pclass = tmp;
	tmp->pscore = head->pscore;
	head->pscore = tmp;
	tmp->classno = classno;
	tmp->name = name;
	tmp->no = no;
	tmp->score = score;
	return;
}
void init(){
	head = new node;
	head->p = NULL;
	head->pno = NULL;
	head->pclass = NULL;
	head->pscore = NULL;
}
void Sort_no(node* head){
	node *pre,*cur,*next,*end;
	end = NULL;
	while(head->pno != end ){
		for(pre = head , cur = pre->pno, next = cur->pno; next != end; pre = pre->pno , cur = cur->pno , next =  next->pno){
			if(cur->no > next ->no ){
				pre->pno = next;
				cur->pno = next->pno;
				next->pno=cur;
				node* tmp = cur;
				cur = next;
				next = tmp;
			}
		}
		end = cur;
	}
}
void Sort_classno(node* head){
	node *pre,*cur,*next,*end;
	end = NULL;
	while(head->pclass != end ){
		for(pre = head , cur = pre->pclass, next = cur->pclass; next != end; pre = pre->pclass , cur = cur->pclass , next =  next->pclass){
			if(cur->classno > next ->classno || (cur->classno == next->classno && cur->score > next->score) ){
				pre->pclass = next;
				cur->pclass = next->pclass;
				next->pclass=cur;
				node* tmp = cur;
				cur = next;
				next = tmp;
			}
		}
		end = cur;
	}
}
void Sort_score(node* head){
	node *pre,*cur,*next,*end;
	end = NULL;
	while(head->pscore != end ){
		for(pre = head , cur = pre->pscore, next = cur->pscore; next != end; pre = pre->pscore , cur = cur->pscore , next =  next->pscore){
			if(cur->score > next ->score || (cur->score == next->score && cur->no > next->no) ){
				pre->pscore = next;
				cur->pscore = next->pscore;
				next->pscore=cur;
				node* tmp = cur;
				cur = next;
				next = tmp;
			}
		}
		end = cur;
	}
}
void print_all(node* head){
	node* tmp = head->p;
	while(tmp!=NULL){
		cout << "0" << tmp->no << " " << tmp->name << " " << tmp->classno << " " << tmp->score << endl;
		tmp = tmp->p;
	}
}
void print_no(node* head){
	node* tmp = head->pno;
	while(tmp!=NULL){
		cout << "0" << tmp->no << " " << tmp->name << " " << tmp->classno << " " << tmp->score << endl;
		tmp = tmp->pno;
	}
}
void print_classno(node* head){
	node* tmp = head->pclass;
	while(tmp!=NULL){
		cout << "0" << tmp->no << " " << tmp->name << " " << tmp->classno << " " << tmp->score << endl;
		tmp = tmp->pclass;
	}
}
void print_score(node* head){
	node* tmp = head->pscore;
	while(tmp!=NULL){
		cout << "0" << tmp->no << " " << tmp->name << " " << tmp->classno << " " << tmp->score << endl;
		tmp = tmp->pscore;
	}
}
 
void clear_head(node* head){
	node* tmp = head->p;
	while(tmp != NULL){
		node* tmp1 = tmp;
		tmp = tmp->p;
		delete tmp1;
	}
}
int main(){
	init();
	int Input = 0;
//	cout << "select:" << endl;
	while(cin >> Input){
		if(Input == 1 || Input == 10 ) cout<<"select:"<<endl;
		if(Input == 1){
			int no, classno, score;
			string name;
			cin >> no >> name >> classno >> score;
			add_head(no, name, classno, score);
		}
		else if(Input == 2){
			print_all(head);
		}
		else if(Input == 3){
			Sort_no(head);
		}
		else if(Input == 4){
			Sort_no(head);
			print_no(head);
		}
		else if(Input == 5){
			Sort_classno(head);
		}
		else if(Input == 6){
			Sort_classno(head);
			print_classno(head);
		}
		else if(Input == 7){
			Sort_score(head);
		}
		else if(Input == 8){
			Sort_score(head);
			print_score(head);
		}
		else if(Input == 9){
			clear_head(head);
		}
		else if(Input == 10){
			break;
		}
	}
}

qssssss79
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
华南农业大学汇编作业
01-26
【华南农业大学汇编作业】是基于“沈美明 温冬婵. IBM-PC汇编语言程序设计第二版”教材的编程练习集，这个压缩包包含了一系列与汇编语言编程相关的作业代码。汇编语言是一种低级编程语言，它与机器语言紧密相关，但...
四川农业大学20年12月《数据库应用(专科)》作业考核-答案.docx.docx
11-18
本文主要讨论了数据库应用的相关知识，涉及到数据库三级模式体系结构、日志文件、数据库系统的组成、文件系统阶段的特点、系统故障类型、数据的定义、概念结构设计阶段的结果、SQL中的聚合函数、空值操作、数据库...
某农业大学数据结构A-第3周作业
qssssss79的博客
06-18 435
某农业大学数据结构A-第3周作业
某农业大学数据结构A-第2周作业
qssssss79的博客
06-18 358
某农业大学数据结构A-第2周作业
某农业大学数据结构A-第7周作业
qssssss79的博客
06-19 216
某农业大学数据结构A-第7周作业
某农业大学数据结构A-第14周作业
qssssss79的博客
06-19 260
某农业大学数据结构A-第14周作业
某农业大学数据结构A-第15-16周作业
qssssss79的博客
06-19 258
某农业大学数据结构A-第15-16周作业
某农业大学数据结构A-第9周作业
qssssss79的博客
06-19 195
某农业大学数据结构A-第9周作业
某农业大学数据结构A-第10周作业
qssssss79的博客
06-19 234
某农业大学数据结构A-第10周作业
某农业大学数据结构A-第13周作业
qssssss79的博客
06-19 241
某农业大学数据结构A-第13周作业
内蒙古农业大学职业技术学院——数据结构—第一课
ZGLPYC的博客
09-15 149
1、数据概述 起源：1968年美国 唐欧.克努特教授开创了数据结构的最初体系。他所著的《计算机程序设计技巧》是第一卷《基本算法》，是第一本系统的阐述数据结构。 三个阶段： 1、无结构阶段 2、结构化阶段——>图灵奖获得者沃斯的著名公式：程序=数据结构+算法 无结构阶段：程序设计技术以机器语言和汇编语言 3、面向对象阶段（80年代初期） 概念：数据是信息的载体，它能够被计算机识别，存档和加工处理。 数据分类：1、数值型数据（原子类型）：整数、实数、布尔值（0或1等） 2、非数值型数据..
[四川农业大学]《数据库应用(专科)》20年6月作业考核.pdf
12-06
16. 数据库系统阶段的数据结构：在这一阶段，数据是有结构的，即整体结构化。正确答案：D。 17. SQL的功能：SQL提供数据定义（DDL）、数据操纵（DML）和数据控制（如权限管理）的能力。正确答案：A。 18. 客户/...
【奥鹏】四川农业大学《软件工程(本科)》19年12月在线作业答案.pdf
09-26
需求分析是软件开发的关键步骤，开发人员需要与用户沟通，理解软件应执行哪些任务，即第五题答案"A"所指的“软件做什么”。用户使用界面、输入信息和软件规模也是需求分析的一部分，但它们是基于功能需求来确定的。 ...
数据结构
2301_80184169的博客
08-28 575
4.执行代码,复现段错误,产生包含出错信息的core文件(检查core文件是否生成)3.ulimit -c unlimited 不限制core文件的生成的大小。使用这种方法能够很好的解决段错误，在纠正和优化代码时效率显著提升。1.首先按照如下的方法配置Ubuntu，允许生成core文件。5.gdb a.out core 查看段错误产生的位置。2.重新编译代码并加入-g选项(允许进行GDB调试)
25版王道数据结构课后习题详细分析 第五章 树与二叉树 5.4 树、森林
2406_86301373的博客
08-26 577
解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：
【数据结构】队列(Queue)
xiaochuan_bsj的博客
08-28 874
数组，双链表实现队列，附完整代码
数据结构（邓俊辉）学习笔记】串 10——BM_BC算法：坏字符
最新发布
weixin_44399845的博客
08-28 868
BM_BC算法：坏字符
Java-数据结构-包装类和认识泛型 !!!∑(ﾟДﾟノ)ノ
2303_80388948的博客
08-27 1201
对于泛型就是：使用与许多许多类型。从代码上来说呢，就是对类型实现了参数化。对于引出泛型，我们来实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值。在这里呢，我们用 Object类 来进行创建数组，Object是所有类的父类，但是呢，我们在这里呢就有一些问题，我们来看看：1、在这里呢，我们这个数组当中可以存放任何类型2、我们每次进行的到值时候呢，都要进行强转。
东北农业大学数据结构
01-07
东北农业大学的数据结构课程主要涵盖了数据结构的基本概念、常用数据结构的实现和应用，以及相关算法的设计和分析。该课程旨在培养学生对数据结构的理解和应用能力，为他们在计算机科学和软件工程领域的进一步学习和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值