![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
KevinWu93
江西师大计算机系学生
展开
-
比较顺序表A和B大小
设A=(a1,a2,…,am)和B=(b1,b2,…,bn)是两个线性表。试编写一个比较A和B的算法,当AB,A=B,A>时分别输出-1,0或1。原创 2014-10-07 15:55:13 · 5025 阅读 · 0 评论 -
已知二叉树的先序(前序)遍历及中序遍历,还原该二叉树并输出其后续遍历
已知二叉树的先序(前序)遍历及中序遍历,还原该二叉树并输出其后续遍历#include #include typedef char datatype;typedef struct node{ datatype data; struct node *lchild,*rchild;} bintnode,*bintree;//后序遍历输出当前二叉原创 2014-11-29 10:28:59 · 1158 阅读 · 0 评论 -
C语言快速模式匹配(KMP算法)
快速模式匹配(KMP算法)输入示例:正文T:a a b c b a b c a a b c a a b a b c模式P:a b c a a b a b c源代码:原创 2014-11-05 23:27:50 · 1826 阅读 · 2 评论 -
试编写一个函数,返回一颗给定二叉树在中序遍历下的最后一个节点(分别用递归和非递归实现)
试编写一个函数,返回一颗给定二叉树在中序遍历下的最后一个节点(分别用递归和非递归实现)#include #include #define MAXSIZE 50typedef char datatype;typedef struct node{ datatype data; struct node *lchild,*rchild;} b原创 2014-11-27 02:20:05 · 3432 阅读 · 1 评论 -
分别采用递归和非递归方式编写两个函数,求一棵二叉树中叶子节点个数
分别采用递归和非递归方式编写两个函数,求一棵二叉树中叶子节点个数#include #include #define MAXSIZE 50typedef char datatype;typedef struct node{ datatype data; struct node *lchild,*rchild;} bintnode,*bintre原创 2014-11-27 02:17:35 · 4492 阅读 · 1 评论 -
C语言朴素模式匹配
简单实现朴素模式匹配输入示例:正文原创 2014-11-05 19:54:16 · 748 阅读 · 1 评论 -
(链式存储)比较两个字符串A和B大小
(链式存储)比较两个字符串A和B大小,若A>B,返回1,若A原创 2014-10-29 23:43:47 · 1994 阅读 · 0 评论 -
(顺序存储)比较两个字符串A和B大小
(顺序存储)比较两个字符串A和B大小,若A>B,返回1,若A原创 2014-10-29 23:39:57 · 2568 阅读 · 0 评论 -
利用单链表实现多相式的相加
利用单链表实现多相式的相加如图所示:原创 2014-10-27 00:36:22 · 757 阅读 · 0 评论 -
稀疏矩阵A和B,其行数和列数对应相等,编写一个程序,计算A和B之和,假设稀疏矩阵采用三元组表示
如题,矩阵A,B支持自定义行列数,自行输入原创 2014-11-13 01:02:11 · 6045 阅读 · 0 评论 -
合并A,B为线性表C(表C用顺序表实现)
设有线性表A=(a1,a2,…,am),B=(b1,b2,…,bn)。试编写一个合并A,B为线性表C的算法,使得 a1, b1,a2, b2,…, am ,bm, bm+1,…,bn 当m C= a1, b1,a2, b2,…, an ,bn, an+1,…,am原创 2014-10-09 02:39:19 · 3373 阅读 · 1 评论 -
成绩按高到低排名(带姓名)简单例子
结构体运用小例子,按成绩gao'dao原创 2014-10-09 02:49:36 · 1625 阅读 · 0 评论 -
C语言简单进制转换器
支持任意进制转换#include #include #define MAXSIZE 100typedef int datacontent;/*定义栈*/typedef struct{ datacontent a[MAXSIZE]; int toppoint;}sequence_list;/*初始化栈*/void init(se原创 2014-10-07 16:01:32 · 1606 阅读 · 0 评论 -
回文
回文是指正读和反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文,试写一个算法判定给定的字符向量是否为回文。原创 2014-10-07 15:57:05 · 3174 阅读 · 1 评论