![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C&Data Structure
文章平均质量分 77
斜杠代码日记
这个作者很懒,什么都没留下…
展开
-
SeqQueue--顺序循环队列
看完复仇看了看队列。花了半小时来编写、调试。写完博客再去温习下枪火/*** File name: SeqQueue.h** Author: ZhouFeng** Date: 2012/03/27*/#ifndef SEQ_QUEUE_H#define SEQ_QUEUE_H#define BOOL int#define ERROR 0#define SUCCESS 1原创 2012-03-28 00:37:15 · 2991 阅读 · 0 评论 -
SeqList——顺序表
/*** File name: SeqList.h** Author: ZhouFeng** Date: 2012/03/25*/#ifndef SEQ_LIST_H#define SEQ_LIST_H#define MAX_SIZE 100#define ERROR 0#define SUCCESS 1typedef int EleType;t原创 2012-03-25 23:50:22 · 871 阅读 · 0 评论 -
LinkQueue——链式队列
链式队列实现起来很简单。唯一需要注意的是:在入队和出队时,需要分别处理一下队头和队尾为空的情况。/*** File name: LinkQueue.h** Author: ZhouFeng** Date: 2012/03/28*/#ifndef LINK_QUEUE_H#define LINK_QUEUE_H#define BOOL int#defi原创 2012-03-28 23:35:31 · 2197 阅读 · 0 评论 -
SeqStack——顺序堆栈
/*** File name: SeqStack.h** Author: ZhouFeng** Date: 2012/03/26*/#ifndef SEQ_STACK_H#define SEQ_STACK_H#define MAX_SIZE 100#define ERROR 0#define SUCCESS 1#define TRUE 1#defin原创 2012-03-26 22:56:48 · 1762 阅读 · 0 评论 -
SeqPriorityQueue——顺序优先级队列
PS:1、不用考虑“假溢出”的情况。2、出队列时间复杂度为O(n)。将出队列元素后的元素均往前移1个索引。/*** File name: SeqPriorityQueue.h** Author: ZhouFeng** Date: 2012/03/29*/#ifndef SEQ_PRIORITY_QUEUE_H#define SEQ_PRIORITY_QUEUE_原创 2012-03-29 23:48:44 · 600 阅读 · 0 评论 -
Hanoi--汉诺塔问题
之前一直不能理解该问题的解决办法,也理解不了整个递推的过程。特别是几句犀利的代码,让我觉得难于理解。今天在网上看了一个视频,让我大侧大悟。其实,递推揍是找:f(n)与f(n - 1)的关系和递归终止条件。明白这点,遂去解汉诺塔问题。一切就迎刃而解了。OK,这里我贴上C-递归算法视频教程的地址,以及Hanoi问题的解法(C语言描述)。希望能对广大难以理解递归的朋友有所帮助。http://原创 2012-04-12 16:58:56 · 2548 阅读 · 0 评论 -
静态链表
其实静态链表不太好理解的是备用链表。记住:1、第一个元素不放数据,存放下一次要新加的元素在数组中的位置。2、最后一个元素不放数据,存放第一个元素的索引。这样,相当于静态链表中实际上有两个链表。初始化的时候,一定要将数组的所有元素链接起来(当然第一个和最后元素除外),也就是初始化备用链表。/* * StaticLinkList.h * * Created on原创 2013-07-17 07:39:38 · 613 阅读 · 0 评论 -
一元多项式求和
一元 多项式求和处理好指针的问题。当某A链表某项指数大于B链表某项指数时,将B项插入到A链表。当A链表某项小于B链某项指数,将A链表指针指向下一项。当A项等于B项时,将他们的系数相加,如果系数和为0,将A链和B链的项都删除。否则,删除该B项。这里是将结果直接存放到A链表,如果新建一个链表来保存可能会更简单些。/* * PolyAdd.c * *原创 2013-07-21 14:08:07 · 1038 阅读 · 0 评论