自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

kelvinmao的博客

Don't be evil

原创 数据结构算法设计题汇总(1)

为了更好地学习数据结构,方便自己复习反思,特建立此分类进行课后习题的总结,通过总结来督促自己学习与反思,提升水平,一步步找出更好的算法。1.将一元素插入一个有序的顺序表中,使其仍然有序,写出能够实现此算法的代码。我的思路是将元素先插入表尾,之后再进行插入排序,代码如下:#include<st...

2016-03-30 23:08:12

阅读数 4324

评论数 0

原创 借助链表解决猴子选大王问题(约瑟夫环问题)

Q:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1~m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。A:用一个循环单链表来表示这一群猴子。节点含有0:一个保存猴子的编号,一个...

2016-03-30 18:55:33

阅读数 4426

评论数 0

原创 线性表链式存储习题

Q1:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。 A:只需将l1的尾指针指向l2头节点即可,算法很简单,但有一问题需要注意,在将l1的尾指针指向l2头节点之后,一定要记住将无用的l2的头指针...

2016-03-27 22:37:40

阅读数 1087

评论数 0

原创 线性表的顺序存储---习题

今天完成了一些与线性表相关的习题,总结如下Q1:设顺序表有10个元素,其元素类型为整型。 设计一个算法,以第一个元素为分界线,将所有小于它的元素移到该元素的前面,将所有大于它的元素移到该元素的后面;A:此为数据结构老师在课堂上提出的一个问题,如果了解快速排序算法的原理,此题便十分简单,只需将快速排...

2016-03-26 15:01:47

阅读数 2717

评论数 0

原创 队列的链式存储

#include<stdio.h> #include<stdlib.h> #include<time.h> #define ERROR 0 #define OK 1 #define TRUE 1 #define FALSE 0 #define maxsize 2...

2016-03-21 10:29:45

阅读数 323

评论数 0

原创 循环队列的顺序存储

在学习队列的过程中,我积累了一些更好的分析问题的方法,现加以总结,如下:1.对于队列的顺序存储结构,如果要将第一个元素存在数组的第一个位置,则之后在插入和删除时平均要移动n个元素,时间复杂度为O(n); 细细想来,其实不把第一个元素放在第一个位置上也可以,这种方案不仅仅是增强了灵活性...

2016-03-20 10:57:59

阅读数 790

评论数 0

原创 栈的链式存储(含源码)

在学习栈的过程中,由于顺序栈的最大长度需要提前确定,失去了链表的灵活性,于是我开始思考能否将链表与栈有机结合,之后在《大话数据结构》一书中找到了答案,也就是栈的链式存储,下面对我在使用C语言实现链栈过程中的问题加以总结与反思。#include<stdio.h> #include<...

2016-03-19 11:08:08

阅读数 367

评论数 0

原创 双栈共用存储空间

*在学习栈的过程中,如果有两个相同元素类型的栈(一长一短)那么如果分配一个相同大小的maxsize,很容易造成一个栈没有只有很少的元素而另一个栈达到了maxsize。如何解决这个问题,我在《大话数据结构》一书中找到了解决方案,双栈公用一个较大的存储空间,使一个栈的栈底处于数组的0位,另一个栈的栈底...

2016-03-18 16:47:40

阅读数 1069

评论数 0

原创 线性表的顺序存储结构(含源码)

学习线性表顺序存储之后,在使用C语言具体实现后,发现一些问题,现总结如下:#include<stdio.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define maxsize 20 typedef i...

2016-03-18 15:36:45

阅读数 557

评论数 0

原创 栈的顺序存储

今天学习了栈的顺序存储结构,基本操作与线性表类似,较为简单,未遇到难以解决的问题,但在处理数组的时候还需细心!!!代码如下:#include<stdio.h> #include<stdlib.h> #include<time.h> #define OK 1 #d...

2016-03-18 10:55:51

阅读数 586

评论数 0

原创 线性表链式存储的C语言实现(含源码)

本文将我学习链表的过程加以总结,将遇到的问题进行记录汇总,便于今后复习#include<stdio.h> #include<stdlib.h> #include<time.h> #define ERROR 0 #define OK 1 #define TRUE ...

2016-03-16 11:02:18

阅读数 944

评论数 0

原创 单链表常见习题及C语言实现(持续更新)

这两天在学习单链表,遇到了一些问题,在这里加以整理记录,以便复习0.单链表的反序 (solved)1.求单链表倒数第N个数(solved)3.求中间结点 (solved)3.给单链表建环 (solved)4.检测单链表是否有环 (solved)5.给单链表解环6.检测两条链表是否相交 (solve...

2016-03-15 23:21:35

阅读数 2597

评论数 2

提示
确定要删除当前文章?
取消 删除