![](https://img-blog.csdnimg.cn/20190831163536597.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构线性表
几里路遥
非志无以成学,非学无以广才。
展开
-
顺序表管理正负数
#include #include #define ListSize 100 typedef int DataType; typedef struct { DataType list[ListSize]; int length; }SeqList; void InitList(SeqList *L) { L->length=0; } int GetElem(SeqList L,in原创 2015-07-23 10:45:07 · 1198 阅读 · 0 评论 -
算法之二叉树中序前序序列(或后序)求解树
<1>已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边的所有元素就是右子树。若根节点左边或右边为空,则该方向子树为空;若根节点 边和右边都为空,则根节点已经为叶子节点。 3、递归求解树。将左子树和右子树分别看成一棵二叉树,重复1、2、3步,...原创 2015-08-04 15:44:45 · 828 阅读 · 0 评论 -
利用线性表实现集合A并上B
分析:依次从线性表LB中取出每个数据元素,并依次在线性表LA中查找该元素,如果LA中不存在该元素,则将该元素插入LA中。 # include # include # define ListSize 100 typedef int DataType; typedef struct { DataType list[ListSize]; int length; }SeqList; void Ini原创 2015-07-21 16:44:58 · 1957 阅读 · 0 评论 -
二叉树遍历
题目1184:二叉树遍历 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1562 解决:621 题目描述: 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入: ...原创 2015-08-04 16:07:46 · 996 阅读 · 0 评论 -
两个一元多项式相加
程序运行结果 # include # include struct node { int exp; float coef; struct node *next; /*指向结构体指针*/ }; typedef struct node ListNode; ListNode *createpoly() //创建多项式链表 { ListNode *h=NULL,*p,*q=NULL;原创 2015-08-06 10:35:00 · 6370 阅读 · 0 评论 -
链表的基本操作,包括创建,输出链表。
对于初学链表有很大的帮助。一定要认真,我就少打了一个等号,浪费了很长时间。原创 2015-08-06 10:01:19 · 888 阅读 · 0 评论 -
STL中栈和队列的使用方法
STL 中优先队列的使用方法(priority_queu) 基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法: 头文件: #include<que...原创 2015-07-28 15:49:27 · 601 阅读 · 0 评论