- 博客(9)
- 收藏
- 关注
原创 二叉树:先、中、后序遍历
创建一颗二叉树,计算非终端结点个数并给出先、中、后序遍历序列 /* ******************************* 创建一棵二叉树(二叉链式),计算非终端结点的个数并给出先序,中序和后序遍历序列。 *********************************/ #include <stdio.h> #include <stdlib.h> typede...
2019-05-23 23:48:01
339
原创 二叉树:层次遍历
创建一颗二叉树,利用队列输出二叉树的层次遍历序列 /* ************************ 创建一棵二叉树(二叉链式),利用队列输出二叉树的层次遍历序列。 **************************/ #include <stdio.h> #include <stdlib.h> typedef struct NNode { char dat...
2019-05-23 23:44:28
1369
原创 字符串:指定位置插入
输入字符串s、t,将字符串t插入到字符串s中 /* ************************** 编写程序,定义函数 void insert(char *s, char *t, int pos) 将字符串t插入到 字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。 *************************** */ #include <stdio.h...
2019-05-23 23:41:51
1851
原创 数组:输入n个整数,将所有正数排到负数前
输入n个整数存放于数组,将所有的正数排到负数之前 /* ******************************** 设任意n个整数存放于数组A(1:n)中,试编写算法,将所有正数排在所有负数前面。 **********************************/ #include <stdio.h> #define MAX 40 //比较 void contrast()...
2019-05-23 23:38:28
3803
原创 循环队列:打印杨辉三角
利用循环队列打印杨辉三角 /* ******************************** 利用循环队列打印杨辉三角前N行的值(N <= 7), 并以金字塔的形式输出相应的值。 **********************************/ #include <stdio.h> #define MAX 100 #define FALSE 0 #define TRU...
2019-05-23 23:29:28
1653
原创 顺序栈:实现回文数的判断
利用顺序栈实现回文数的判断 /* 利用顺序栈实现回文数的判定。(输入一个十进制整数,若是回文数则显示“Y”,否则显示“N”) */ #include <stdio.h> #include <string.h> #define Stack_Size 20 //一号栈 typedef struct { char data[Stack_Size]; int t...
2019-05-23 11:03:49
4134
2
原创 顺序栈的基础操作
顺序栈的几个基础操作 /* ************************ 1、定义一个顺序栈,输入测试数据, 分别根据其中的命令字符来处理堆栈; (1)对所有的’P’操作,如果栈满输出’F’,否则完成压栈操作; (2)对所有的’A’操作,如果栈空,则输出’E’,否则输出当时栈顶的值; (3)对所有的’O’操作,如果栈空,则输出’E’,否则输出栈顶元素的值,并让其出栈; ************...
2019-05-23 11:01:25
360
原创 学生表:用单链表实现
学生表:单链表实现 /* ********************************* 定义一个包含学生信息(学号,姓名,成绩)的单链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号和成绩; (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (5) 给定一个学生信息,...
2019-05-23 10:57:57
3415
1
原创 学生表:用顺序表实现
学生表:顺序表实现 /************************ 实验内容: 定义一个包含学生信息(学号,姓名,成绩)的的顺序表,使其具有如下功能: (1)根据指定学生个数,逐个输入学生信息; (2)逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号和成绩; (4)根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (5) 给定一个学生信息,插入到表中指定...
2019-05-23 10:55:40
7943
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅