线性表6 – 数据结构和算法11
线性表6让编程改变世界Change the world by program单链表的插入我们先来看下单链表的插入。假设存储元素e的结点为s,要实现结点p、p->next和s之间逻辑关系的变化,大家参考下图思考一下:单链表的插入我们思考后发觉
线性表9 – 数据结构和算法14
线性表9让编程改变世界Change the world by program静态链表这一节课,我们试图通过静态链表的讲解来瞻仰古人的伟大!(似乎人总要挂了之后才能变得伟大~_~)神马是静态链表呢?又跟古人能有半毛钱关系?地球人都知道C语言是
线性表10 – 数据结构和算法15
线性表10让编程改变世界Change the world by program静态链表的插入操作上节课我们说到,为了辨明数组中哪些分量未被使用,解决的方法是将所有未被使用过的及已被删除的分量用游标链成一个备用的链表。每当进行插入时,便可以从
线性表11|单链表小结:腾讯面试题 – 数据结构和算法16
线性表11|单链表小结:腾讯面试题让编程改变世界Change the world by program静态链表的删除操作我们的故事还没结束,小C看到小A和2B这样非法的勾当,内心觉得很不爽,一句话也不说就离开了队伍。。。。。。我们先在图上实
线性表15|魔术师发牌问题和拉丁方阵 – 数据结构和算法20
线性表15 : 魔术师发牌问题和拉丁方阵让编程改变世界Change the world by program题外话今天小甲鱼看到到微博有朋友在问,这个《数据结构和算法》系列课程有木有JAVA版本的?因为这个问题之前也有一些朋友问过,所以咱在
线性表16:双向链表 – 数据结构和算法21
线性表16 : 双向链表让编程改变世界Change the world by program这货我们地球人把他称为火车,有了它,全世界每年春季最大规模的物种迁移才会发生在中国!双向链表大家都知道,任何事物出现的初期都显得有些不完善。例如我们
栈和队列 – 数据结构和算法23
栈和队列让编程改变世界Change the world by program栈和队列栈和队列栈的定义栈是一种重要的线性结构,可以这样讲,栈是前面讲过的线性表的一种具体形式。就像我们刚才的例子,栈这种后进先出的数据结构应用是非常广泛的。在生活
线性表17 – 数据结构和算法22
线性表17让编程改变世界Change the world by program双向循环链表实践课堂演示题目:要求实现用户输入一个数使得26个字母的排列发生变化,例如用户输入3,输出结果:DEFGHIJKLMNOPQRSTUVWXYZABC同
栈和队列3|进制转换 – 数据结构和算法25
栈和队列3:进制转换让编程改变世界Change the world by program从二进制到八进制地球人都知道,我们学习编程常常会接触到不同进制的数,而最多的就是二进制、八进制、十进制、十六进制。鱼C人还知道,二进制是计算机唯一认识的
栈和队列2 – 数据结构和算法24
栈和队列2让编程改变世界Change the world by program疑问解释上节课我们讲解栈的结构,我们是这样声明的:typedef int ElemType;typedef struct{ElemType *base;ElemT
栈和队列4 – 数据结构和算法26
栈和队列4让编程改变世界Change the world by program栈的链式存储结构讲完了栈的顺序存储结构,也给大家结合了一些例题演练,相信大家对栈再也不陌生了吧?现在我们来看下栈的链式存储结构,简称栈链。(通常我们用的都是栈的顺
栈和队列7 – 数据结构和算法29
栈和队列7让编程改变世界Change the world by program神马是队列这就是队列队列这不是队列队列的定义队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。与栈相反,队列是一种先进先出(First
栈和队列8 – 数据结构和算法30
栈和队列8让编程改变世界Change the world by program队列的顺序存储结构为什么小甲鱼上节课说队列的实现上我们更愿意用链式存储结构来存储?我们先按照应有的思路来考虑下如何构造队列的顺序存储结构,然后发掘都遇到了什么麻烦
递归和分治思想3|汉诺塔 – 数据结构和算法33
递归和分治思想3:汉诺塔让编程改变世界Change the world by program汉诺塔一位法国数学家曾编写过一个印度的古老传说:在世界中心贝拿勒斯的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根
字符串 – 数据结构和算法35
字符串让编程改变世界Change the world by program字符串以前的计算机刚被发明的时候,主要作用是做一些科学和工程的计算工作,科学家发明计算机的时候压根儿不可能想到后人还可以用来看毛片。刚开始的计算机都是处理数值工作,后
KMP算法(养成篇) – 数据结构和算法36
KMP算法(养成篇)让编程改变世界Change the world by programKMP算法相信很多鱼油(包括小甲鱼自己)在刚开始接触KMP算法的时候始终是丈二和尚摸不着头脑,要么完全不知所云,要么看不懂书上的解释,要么自己觉得好像心