![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
了不起的阿港
小菜鸟
展开
-
二叉树及其应用--树
给定树的孩子兄弟表示的数据类型如下typedef char ElemType;struct CSNode;typedef struct CSNode * CSTree;typedef struct CSNode CSTNode;struct CSNode{ ElemType data; struct CSNode *child; //第一个孩子 struct CSN原创 2016-06-28 20:45:39 · 1807 阅读 · 0 评论 -
栈与队列--创建栈/队列
数组栈 完成Stack CreateStack(int MaxElements)函数,该函数创建一个栈,MaxElements为与分配的栈空间大小(栈可用空间为Array[0,…MaxElements-1])。Stack CreateStack(int MaxElements){ Stack s=(StackRecord *)malloc(sizeof(StackRecord));原创 2016-06-28 10:06:01 · 1402 阅读 · 0 评论 -
栈与队列--判断栈/队列为空/满
数组栈 完成int IsEmpty(Stack S)函数,该函数判断栈是否已空,如果空返回1,否则返回0。 完成int IsFull(Stack S)函数,该函数判断栈是否已满,如果满返回1,否则返回0。typedef int ElemType;struct StackRecord;typedef struct StackRecord *Stack;struct StackRecord{原创 2016-06-28 10:24:15 · 22242 阅读 · 0 评论 -
栈与队列--进/出-栈/队
数组栈 完成void Push(Stack S,ElemType x);函数,该函数把数据x进栈,如果栈已满,则什么都不做。 完成void Pop(Stack S)函数,该函数把栈顶数据出栈,如果栈已空,则什么都不做。typedef int ElemType;struct StackRecord;typedef struct StackRecord *Stack;struct StackR原创 2016-06-28 10:39:58 · 1240 阅读 · 0 评论 -
栈与队列--获取栈顶/队首数据(并出栈/队)
数组栈 完成ElemType Top(Stack S)函数,该函数把返回栈顶数据(不出栈),已知栈非空。 完成ElemType TopAndPop(Stack S)函数,该函数返回栈顶数据的同时把栈顶数据出栈,已知栈非空。typedef int ElemType;struct StackRecord;typedef struct StackRecord *Stack;struct Stac原创 2016-06-28 10:55:51 · 2882 阅读 · 0 评论 -
栈与队列--置空/销毁-栈/队列
数组栈 完成void MakeEmpty(Stack S)函数,该函数把栈置空(但不释放空间)。 完成Stack DisposeStack(Stack S)函数,该函数销毁数组栈(释放数组空间与栈空间),返回NULL指针。typedef int ElemType;struct StackRecord;typedef struct StackRecord *Stack;struct Stac原创 2016-06-28 11:06:34 · 5350 阅读 · 1 评论 -
二叉树及其应用--二叉树创建
给定二叉树的数据类型如下typedef char Element;struct Node{ Element data; struct Node *lchild; struct Node *rchild;};typedef struct Node BTNode;typedef struct Node * BTree;二叉树创建I 完成BTree Create_BTr原创 2016-06-28 12:02:49 · 2947 阅读 · 0 评论 -
二叉树及其应用--二叉树特征值与销毁
给定二叉树的数据类型如下typedef char Element;struct Node{ Element data; struct Node *lchild; struct Node *rchild;};typedef struct Node BTNode;typedef struct Node * BTree;①二叉树输出 完成void PrintBTree(原创 2016-06-28 18:45:22 · 991 阅读 · 0 评论 -
二叉树及其应用--二叉树的应用
二叉树带节点数输出 给出二叉树的先序遍历输出(空结点用’.’)表示,请构造二叉树,并输出二叉树的广义表表示,此广义表中每个结点均带有一个整数,这个整数表示对应的子树上结点总数。输入说明: 一行仅由‘.’与大小写字符构成的字符串,该字符串表示二叉树的前序遍历输出,其中’.’表示空结点,字符串长度不超过100。 输出说明: 在单独一行中二叉树的广义表表示,此广义表中每个结点均带有一个整数,这个整原创 2016-06-28 19:34:06 · 7306 阅读 · 0 评论 -
二叉树及其应用--二叉树遍历
给定二叉树的广义表表示,构造二叉树并输出二叉树的四种遍历顺序。输入说明: 输入仅一行,该行仅由‘(’、‘)’、‘,’以及大小写字符构成的二叉树的广义表表示,字符串长度不超过100。 输出说明: 在接下来的四行中依行输出二叉树的四种遍历 输入样列: A(B(D,),C(E,F(,H))) 输出样列: ABDCEFH DBAECFH DBEHFCA ABCDEFTHab#includ原创 2016-06-28 12:01:28 · 676 阅读 · 0 评论