梁楠-CSDN博客

原创二叉树的基本操作（含递归遍历及非递归遍历算法）

#include <stdio.h>#include <stdlib.h>#include <math.h>#include "LinkStack.h" //自定义头文件含二叉树结构体等及栈和队列的函数int Parent_flag=0;void CreateBiTree(BiTree &T){ int i; scanf("%d",&i); if(i==0) T=NULL; else{

2020-10-02 19:29:13 252

#include <stdio.h>#include <string.h>#include <stdlib.h>#define MaxSize 50typedef struct{ char ch[MaxSize]; int length=0;}SString;int StrAssign(SString &T,char *m){ int i=1; while(m[i-1]!='\0'){ T.leng

2020-09-12 12:58:31 960

原创链式队列基本操作

#include<stdio.h>#include<stdlib.h>#include<math.h>typedef struct QNode{ int data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr front; QueuePtr rear;}LinkQueue;int InitQueue(LinkQueue &Q){

2020-08-28 11:49:43 143

原创循环队列基本操作

#include<stdio.h>#include<stdlib.h>#define MaxSize 10typedef struct{ int *base; int front; int rear;}SqQueue;int InitSqQueue(SqQueue *Q){ Q->base=(int*)malloc(MaxSize*sizeof(int)); Q->front=0; Q->rear=0;

2020-08-28 00:14:07 221

原创链栈基本操作

#include<stdio.h>#include<stdlib.h>typedef struct LinkedStackNode{ int data; LinkedStackNode *next;}LinkedStackNode,*LinkedStack;int InitLinkedStack(LinkedStack &L){ L=(LinkedStackNode*)malloc(sizeof(LinkedStackNode));

2020-08-26 17:18:44 163

原创顺序栈基本操作

#include<stdio.h>#include<stdlib.h>#include<math.h>#define STACK_INIT_SIZE 100typedef struct{int *base;int *top;int stacksize;}SqStack;int InitStack(SqStack &S){S.base=(int *)malloc(STACK_INIT_SIZE *sizeof(int));if(!S.base)

2020-08-25 23:32:11 167

原创顺序表基本操作

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MaxSize 100typedef struct SqList{ int Data[MaxSize]; int length;}SqList;int InitList(SqList &L){ memset(L.Data,0,sizeof(L)); L.length=0; retu

2020-08-24 11:59:08 561

原创链表基本操作记录

链表基本操作记录单链表的基本操作#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;int InitList(LinkList &L){ //创建空链表 L =new LNode; L->next=NULL; return 1;}int

2020-08-21 15:25:30 140

原创 7-2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 ...

2020-02-13 16:44:56 252

原创 6-6 求单链表结点的阶乘和 (15分)

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node PtrToNode;struct Node {int Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /...

2020-02-11 12:23:52 508

原创 7-30 字符串的冒泡排序 (20分)

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2best...

2020-02-09 19:12:14 271

原创 7-34 通讯录的录入与显示 (10分)

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；...

2020-02-04 15:56:39 223

原创 7-35 有理数均值 (20分)

本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：41/2 1/6 3/6 ...

2020-02-03 14:21:47 687

原创 7-33 有理数加法 (15分)

本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输入样例2：4/3 2/3输出样例2：2#include&l...

2020-01-31 16:40:30 347

原创 7-31 字符串循环左移 (20分)

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He#include<stdio.h>int main() { int len = 0, ...

2020-01-31 16:09:10 132

原创 7-25 念数字 (15分)

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空...

2020-01-24 15:47:17 915

原创 6-7 统计某类完全平方数 (20分)

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。输入样例：105 500输出样例：cnt = 6int IsTheNumber(const int N){ in...

2020-01-19 16:21:24 157

原创 6-10 阶乘计算升级版 (20分)

本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。输入样例：15输出样例：1307674368000<模拟手算>void Print_Factorial ...

2020-01-16 14:54:12 994

原创 7-38 数列求和-加强版 (20分)

题目：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。#include<stdio.h>int main(){int A, N;static int a[1000000];int i, temp, jw=0, len = 1;scanf_s("%...

2020-01-16 14:38:07 584

m0_46200758的博客