- 博客(11)
- 收藏
- 关注
RSS订阅原创 7-32 说反话-加强版 (20 分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here I Come结尾无空行输出样例：Come I Here World Hello结尾无空.
2021-10-04 14:30:42
173
原创 4.5 平衡二叉树
插入typedef struct AVLNode *Position;typedef Position AVLTree;typedef struct AVLNode{ ELementType Data; AVLTree Left; AVLTree Right; int Height;};int MAX(int a,int b){ retuan a>b?a:b;}AVLTree Insert(AVLTree T,ElementType X){ /*将X插入AVl树
2021-09-16 10:43:46
70
原创 4.4 二叉搜索树
1.动态查找/*递归*/ Position Find(BinTree BST,ElementType X){ if(!BST) return NULL; if(X>BST->Data) return Find(BST->Right,X); else if(X<BST->Data) return Find(BST->Left,X); else return BST;}/*非递归*/Position Find(BinTree BST,Elemen
2021-09-16 10:09:48
51
原创 4.3 二叉树
二叉树的链表结构typedef Struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;}类型名称：二叉树（BinTree）数据对象集：一个有穷的结点集合。由根结点和左右二叉子树组成操作集：1.二叉树的遍历（1）中序遍历（左-根-右）（第二次遇到输出）void InorderTraversal(BinT
2021-09-16 09:15:04
129
原创 3.4 队列
队列的抽象数据类型定义为：类型名称：队列（Queue）数据对象集：一个有0个或多个元素的有穷线性表队列的实现typedef int Position;typedef struct QNode *PtrToQNode;struct QNode{ ElementType *Data; Position Front,Rear; int MaxSize;};typedef PtrToQNode Queue;操作集1.循环队列的创建Queue CreateQueue(i
2021-09-14 10:11:38
82
原创 3.3 堆栈
堆栈的抽象数据类型定义为：类型名称：堆栈(Stack)数据对象集：一个有0个或多个元素的有穷线性表操作集：堆栈的基本操作主要有typedef int Position;typedef struct SNode *PtrToSNode;struct SNode{ ElementType *Data; /*数组*/ Position Top; /*栈顶指针*/ int MaxSize; };typedef PtrToSNode Stack;1.生成空堆栈（给定容量）
2021-09-14 09:16:38
179
原创 3.2.4 广义表与多重链表
1.广义表（Generalized List）广义表中的结点可能有两种情况（1）单元素，需要有一个域来存储该单元素的值。（2）广义表，需要有一个域来指向另一个链表。对于每个结点来说，上述两个域只可能是其中的一种。所以，我们可以利用C语言中的共用体（Union）来实现这两个域的复用。这样，广义表的数据结构可以定义如下：typedef struct GNode *PtrToGNode;typedef PtrToGNode GList;struct GNode{ int Tag;
2021-09-13 14:48:37
361
原创 3.2.3 线性表的链式存储实现
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基
2021-09-13 11:27:41
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人