数据结构
文章平均质量分 67
「已注销」
这个作者很懒,什么都没留下…
展开
-
[学习笔记]顺序存储结构和单链表
恩,>第三章啃完了,做下笔记,一是回顾,二是自己写下代码练下手感,毕竟还是那句老话"无它,唯手熟尔"不是 首先是线性表(List)的定义:定义:0个或者多个数据元素组成的有限序列.(注意"有限"这个词)抽象数据类型:011.每个元素类型都为DateType02操作原创 2014-03-17 12:32:36 · 768 阅读 · 0 评论 -
[学习笔记]二叉树的遍历
文章首发:http://pjf.name/post-121.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 概念:就是从二叉树的根结点出发,按照一定得次序依次访问二叉树中的所有结点,是的每个结点被访问到的次数都为1. 遍历法:前序原创 2014-04-07 08:45:54 · 799 阅读 · 0 评论 -
[学习笔记]循环队列和队列的链式结构
文章首发:http://pjf.name/post-119.html本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 先来说下队列.其实就是线性表的变种.遵循先进先出,即删除数据的位置为头结点,新增数据的位置为尾结点.恩,就是这么简单... 好了,按照原创 2014-03-20 19:55:27 · 782 阅读 · 0 评论 -
[学习笔记]树的相关知识&&二叉树(一)
文章首发:http://pjf.name/post-124.html本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:)一上午学习了相关树的知识,更多相关树的东西在接下来的一周再鼓捣,先坐下笔记:)先写下相关树的概念:1.树:就是n个结点的有限集.2.空树:有原创 2014-04-01 11:34:26 · 833 阅读 · 0 评论 -
[学习笔记]链栈及栈的应用
既然栈就是线性表,那么同样的也可以用链表的形式来表示,当然用链表表示的栈有一个学名,曰:链栈.不过跟链表还是有一些不同,比如说头结点不用了,比如说,咱们得单独鼓捣一个结构体来保存栈顶的地址.好了,其它没什么,用代码说话吧数据结构:typedef struct Node{ char Data; struct Node *next;}*TopStack;typedef str原创 2014-03-18 20:02:45 · 760 阅读 · 0 评论 -
[学习笔记]KMP匹配算法及next推导过程
文章首发:http://pjf.name/post-122.html本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:)首先先对D.E.Knuth,J.H.Morris以及V.R.Pratt这三位老前辈致敬,发明了这个高效的算法.来看下这个算法.在我们的朴素匹配模式算法中我们原创 2014-03-29 10:49:40 · 1305 阅读 · 0 评论 -
[学习笔记]双向链表
文章首发:http://pjf.name/post-113.html本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 什么是双向链表呢?其实就是在单链表的基础上添加了小功能,即每个结点不仅有后驱指针域,同时增加了前驱指针域,这样查找数据就更加方便了,比如说当前结点是头结原创 2014-03-17 12:40:54 · 522 阅读 · 0 评论 -
重新学习数据结构
数据结构其实去年3月份左右就开始自学,一直学到了二叉树,至于为什么要重头再来,有以下2个原因:1.去年学的时间准确来说是3月份到6月份,说实话,学的并不好,基本上都没有动手敲过代码,对,没有任何代码,只是基于>上的代码自己分析了下 懂了其原理,然一个程序员只有动手实践了后才能有更深的体会,其二因为某些原因暑假去了某工厂当暑假工,那种完全的资本主义剥削的工厂,所以每天真的没有什么时间来继续学原创 2014-03-17 12:29:56 · 594 阅读 · 0 评论 -
[学习笔记]栈的顺序存储结构和两栈共享空间
文章首发:http://pjf.name/post-115.html本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 栈的定义:其实就是线性表.只不过这个线性表遵循"后进先出"的原则.也就是我们插入和删除操作都动最后一个结点.同时我们在线性表中的插入和删除操作给换个一个原创 2014-03-17 16:35:52 · 696 阅读 · 0 评论 -
[学习笔记]静态链表
文章首发:http://pjf.name/post-114.html本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:)说明:这几天有点忙,本来前几天就应该写了的推迟到了今天. 写在前面的话:如果您读到此文,请允许我理解你已经学习了该部分知识,只是对此知识点有不解才原创 2014-03-17 12:46:36 · 1085 阅读 · 0 评论 -
[学习笔记]循环链表
文章首发:http://pjf.name/post-111.html本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:)前面复习了单链表,接着复习循环链表.这里以单链表做示范. 什么是循环链表呢?一般的链表中尾结点的next指向的是NULL值,如果我们现在指向最后一原创 2014-03-17 12:37:35 · 479 阅读 · 0 评论 -
[学习笔记]二叉树的线索化和遍历
文章首发:http://pjf.name/post-127.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 在啃二叉树的线索话的时候遇到了一点疑惑,google和度娘和很多文章也没有对此的详解,遂做下笔记,方便自己也说不定也对此问题有同样疑惑的童鞋原创 2014-04-07 08:56:29 · 1570 阅读 · 0 评论