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