数据结构
文章平均质量分 80
yangdelu855
算法工程师
展开
-
数据结构->双链表的操作
1、利用尾插法建立一个双向链表。2、遍历双向链表。3、实现双向链表中删除一个指定元素。4、在非递减有序双向链表中实现插入元素e仍有序算法。5、判断双向链表中元素是否对称若对称返回1否则返回0。6、设元素为正整型,实现算法把所有奇数排列在偶数之前。#include #include #define Elemtype int#define dx struct nodet原创 2017-12-18 21:49:53 · 320 阅读 · 0 评论 -
数据结构->查找
1.输入一批有序的整形数值,利用折半插找的算法实现查找某数的过程。2.利用一批数据(不超过13个数),构建一棵二叉排序树,并实现中序遍历该树。3.将上面的数据利用长度为15的哈希表存储,输出存储后的哈希表。哈希函数采用key%13。4.根据全班学生的姓名,用拉链法解决碰撞的方法构造一个散列表,选择适当的散列函数,设计并实现插入、删除和查找算法。5.设计主函数,上机实现。 #i原创 2017-12-26 00:01:30 · 276 阅读 · 0 评论 -
数据结构->顺序表的操作
1、输入一组整型元素序列,建立顺序表。2、实现该顺序表的遍历。3、在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4、判断该顺序表中元素是否对称,对称返回1,否则返回0。5、实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。6、输入整型元素序列利用有序表插入算法建立一个有序表。7、利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。原创 2017-12-18 21:45:10 · 5152 阅读 · 4 评论 -
数据结构->单链表的操作
1、随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。2、遍历单向链表。3、把单向链表中元素逆置(不允许申请新的结点空间)。4、在单向链表中删除所有的偶数元素结点。5、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非递减有序单向链表。6、利用算法5建立两个非递减有序单向链表,然后合并成一个非递增链表。7、利用算法5建立两个非递减原创 2017-12-18 21:48:08 · 1549 阅读 · 0 评论 -
数据结构->栈和队列的基本操作
1、用顺序存储定义栈结构。写出这种存储方式下的算法实现,包括:初始化栈、判栈为空、出栈、入栈、求栈顶元素等运算,自己填写主函数。2、利用顺序栈的基本操作,设计算法,实现将任意一个十进制整数转化为R进制整数3、用顺序存储来定义循环队列结构。编程实现,初始化队列、判队列为空、出队列、入队列、求队列头部元素等运算,自己填写主函数。4、设计只有尾指针的单循环链表表示的队列的入队和出队程序,并上原创 2017-12-18 21:50:52 · 635 阅读 · 0 评论 -
数据结构->二叉树的基本操作
1、 按先序次序输入二叉树中结点的值(一个字符),`@`表示空树,生成二叉树的二叉链表存储结构。2、 按先、中、后序递归遍历二叉树,之后结合栈的应用,将中序遍历算法改为非递归算法。3、利用二叉树的递归算法求二叉树的高度 。4、利用二叉树的递归算法求二叉树的叶子个数。5、编写一个主函数,调试上述算法。#include #include typedef char ElemTyp原创 2017-12-18 21:52:04 · 1081 阅读 · 0 评论 -
数据结构->图的运算
1、键盘输入数据,建立一个有向图的邻接表。2、输出该邻接表。3、在有向图的邻接表的基础上计算各顶点的度,并输出。4、以有向图的邻接表为基础实现输出它的拓扑排序序列。5、采用邻接表存储实现有向图的深度优先递归遍历。6、编写一个主函数,调试上述算法。#include #include #define MAXVNUM 100 //顶点最大个数#define Vertex原创 2017-12-18 21:52:57 · 1130 阅读 · 2 评论 -
数据结构->排序
用习惯了sort突然要写个排序 边界都忘了咋写了。。。给出n个学生的考试成绩表,每条信息由姓名和分数组成,试设计一个算法:按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;按名次列出每个学生的姓名与分数。#include #include #include #define MAXSIZE 100 /*参加排序元素的最大个数*/typedef s原创 2017-12-28 23:37:09 · 453 阅读 · 2 评论