数据结构(C语言)
Aiome
这个作者很懒,什么都没留下…
展开
-
双向栈的初始化,压栈,出栈
双向栈类型定义如下:typedef struct { SElemType *elem; int top[2]; int size; // 分配给elem的总容量}TwoWayStack; // 双端栈//初始化Status InitStack(TwoWayStack &tws, int size){ tws.elem=(SElemType*)malloc(siz原创 2015-10-18 16:18:14 · 9149 阅读 · 2 评论 -
动态顺序栈的定义
哎,,,颓废了,,好几天没写博客记录我的小生活了,不过这几天也弄了不少东西但是不能写博客,大概说说吧,,1.Ubuntu,就这个东西我安装了两次,两种方法一种是图形的,一种是文本模式的,顾名思义图形安装就和安装windows一样,简单能认识字差不多,文本模式就比较复杂了,全英文撞期来比较麻烦,2.复习,主要是复习数据结构了,把所有的存储结构还有涉及到的一些操作全都在纸上写了一遍,手快写烂了,,不说了原创 2015-11-07 23:20:36 · 6119 阅读 · 0 评论 -
动态链式队列
写的这篇和上一篇差不多,队列,早就已经写好了,就是没时间把代码敲过来,今天晚上睡觉前有点时间就写写吧,下面上代码1.定义ElemType,方便更改类型(本程序采用ElemType 为int类型)/****ElemType.h - ElemType的定义*****/#ifndef ELEMTYPE_H#define ELEMTYPE_Htypedef int ElemType;int com原创 2015-11-07 23:26:01 · 5500 阅读 · 0 评论 -
稀疏矩阵转置多种算法详解
这次博文写的有点长,因为我得构思,所以今天晚上(11.10)写一点,另外还有个重要的任务,因为再过40分钟就是剁手节了,过了今晚我不止是一个光棍,更是一个穷光棍、、、、我该怎么办。。。求拦截。不扯了正题,今天就先写写矩阵转置吧,现实中转置么,不就区区一个转置么,那有什么,瞅一眼就转过来了。计算机就是计算机,他没有相发也没有眼睛,那么我们就来告诉他怎么思考,怎么走路吧。方法一:一般转置(简单)转置矩阵原创 2015-11-12 23:15:44 · 12830 阅读 · 3 评论 -
线性表的动态顺序存储实现
定义ElenType,方便更改类型(本程序采用ElemType 为int类型)/****ElemType.h - ElemType的定义*****/ #ifndef ELEMTYPE_H #define ELEMTYPE_Htypedef int ElemType; #endif /* ELEMTYPE_H */2.定义动态顺序表和基本操作/****DynaSeqList.h - 动态原创 2015-10-14 20:45:21 · 4618 阅读 · 0 评论 -
栈的实现
栈的概念:栈,仅限定为表尾进行插入或删除操作的线性表。栈顶——top栈底——bottom特性:后进先出(last in first out)用C/C++实现栈的算法:#include <malloc.h> #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 #ifndef SElemType typedef int SElemTy原创 2015-10-14 21:14:16 · 4260 阅读 · 0 评论 -
KMP算法详解 转载
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:转载 2015-10-29 20:58:42 · 4946 阅读 · 0 评论 -
串的链式存储结构操作
如题:假设以结点大小为l(且附设头结点)的链表结构表示串。试编写实现下列六种串的基本操作 StrAssign, StrCopy, StrCompare, StrLength, Concat和 SubString的函数。 目录 [toc]PS:下面是伪代码,不能直接运行,可以进行转换成C语言代码在运行最重要的是这些代码还没有经过验证,可能会有些地方错误,但是 方法是正确的1.存储结构//串的链式原创 2015-11-02 19:54:10 · 6995 阅读 · 0 评论