摘要:
树的结构定义如下 1、求树的高度 2、树的先序遍历 3、树的中序遍历 4、树的后序遍历 5、树的层次遍历 6.树的还原——已知先序中序 树的还原——已知中序后序 阅读全文
摘要:
首先贴出线性表结构定义 1、创建新表 2、查找元素 3、插入元素 4、删除元素 5、有序表二分查找(折半查找) 阅读全文
摘要:
闲话少说 先给出链表的定义 1、链表的逆置 2.求链表的长度 3、查找链表中第K个元素 4、查找某个元素在链表中第一次出现的位置 5、链表的插入 6、链表的删除 简单的学生成绩表逆置 阅读全文
摘要:
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。 输入格式: 输入数字A与非负整数N。 输出格式: 输出其N项数列之和S的值。 输入 阅读全文
摘要:
7-36 复数四则运算(15 分) 本题要求编写程序,计算2个复数的和、差、积、商。 输入格式: 输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。 输出格式: 分别在4行中按照(a1+b1i) 运算符 (a2+b2i) 阅读全文
摘要:
最大公约数与最小公倍数常用于分数的运算 这里是从浙江大学C语言慕课翁恺大大那学得辗转相除法 可手动执行一遍 设 a=12 b=15 a b t 12 15 12 15 12 3 12 3 0 3 0 此时b=0 , 可得最大公约数是3,最小公倍数是12*15/3=60 然后来一个简单应用 7-33 阅读全文
摘要:
说到循环移动,一开始有点懵,后来一想也好像挺简单的 7-31 字符串循环左移(20 分) 输入一个字符串和一个非负整数N,要求将字符串循环左移N次。 输入格式: 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。 输出格式: 在一行中输出循环左移N次后的字 阅读全文
摘要:
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。 通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 冒泡排序重在简单,思想 阅读全文
摘要:
知道会不会有第二篇,暂且先写个一吧! 字符串操作首先,不要忘记 #include<string.h> 引入头文件之后便是输入输出: getchar(),如:a=getchar(); //每次读取一个字符 putchar(),如:putchar('\n'); gets(), 如:gets(string 阅读全文
摘要:
嘿嘿嘿嘿!! 阅读全文