数据结构
kuller_Yan
在读本科生
展开
-
中缀表达式转换为后缀表达式(C语言实现)
逆波兰计算器 中缀表达式转换为后缀表达式(C语言实现)逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为2 3 +。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为*2 3 + 4 *。其中运算符包括+ - * /四个我之前的博客写了一个逆波兰算法1.0是输入后缀表达式时候的逆波兰计算器,这...原创 2020-02-09 03:20:22 · 2286 阅读 · 0 评论 -
逆波兰计算器1.0 (c语言 栈实现)支持小数计算
逆波兰计算器(C语言栈实现)逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为2 3 +。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为*2 3 + 4 *。其中运算符包括+ - * /四个。并且由于栈具有后进先出的特性,所以用来实现逆波兰计算器就会十分方便.话不多说,让我们上代码~:...原创 2020-02-09 02:31:29 · 876 阅读 · 0 评论 -
二进制数转化为十进制数(栈的学习练习)
对与栈的联系(二进制数字转化为十进制数字)主要是利用栈“后入先出”的特性,逐个存放二进制数字的个个位数,然后逐一取出,挨个乘以2的次方,然后相加起来,代码由c语言实现,话不多说上代码:#include<stdio.h>#include<stdlib.h>#include<math.h># define STACK_INIT_SIZE 20# de...原创 2020-02-09 01:35:44 · 889 阅读 · 0 评论 -
数据结构:统计学生信息(c++动态链表完成)
6379:统计学生信息(使用动态链表完成)描述利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址)其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40输入包括若干行,每一行都是一个学生的信息,如:00630018 zhouyan m 20 10.0 28#460输入的最后以"end"结束输出将输入的内容倒序输出每行一条记录...原创 2020-02-08 23:36:10 · 1469 阅读 · 2 评论 -
数据结构:删除数组中的元素(c++)链表形式
6378:删除数组中的元素(链表)描述:给定N个整数,将这些整数中与M相等的删除假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3应该将其放在一个链表中,链表长度为20要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9输入:输入包含3行:第一行是一个...原创 2020-02-07 02:20:15 · 1940 阅读 · 0 评论 -
约瑟夫环 (c++循环链表方法书写)
748:约瑟夫问题问题描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:0...原创 2020-02-07 00:10:51 · 1696 阅读 · 0 评论 -
PTA:最大子列和问题(20分)(c++)
数据结构:最大子列和问题(c++编程)给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编...原创 2020-02-02 21:56:33 · 614 阅读 · 1 评论 -
数据结构:生日相同2.0(c++版本)
6377:生日相同 2.0题目:在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。输入第一行为整数n,表示有n个学生,n ≤ 180。此后每行包含一个字符串和两个整数,分别示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个...原创 2020-02-06 20:48:13 · 4794 阅读 · 2 评论