- 博客(8)
- 收藏
- 关注
RSS订阅原创 线性表之双向循环链表
//***********************************************#include <stdio.h>#include <stdlib.h>//===============状态量====================#define OK 1#define ERROR 0//===================ADT 循环...
2018-05-17 00:19:10
155
原创 线性表之单循环链表
//sList#include <stdio.h>#include <stdlib.h>//===============状态量====================#define OK 1#define ERROR 0//===================ADT 循环单链表 =============== typedef int ElemType;...
2018-05-17 00:13:29
192
原创 线性表之双向链表
//*******************************双向链表************************#include <stdio.h>#include <stdlib.h>//============状态量======== #define OK 1#define ERROR 0//==================ADT 双链表结...
2018-05-16 23:58:15
147
原创 顺序表之单向链表
这个应该没什么难度，源码如下，供大家参考//exp2-2.c ---------------- 单链表#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0//===================ADT 单链表 结构说明 ======== typedef int ElemType;...
2018-05-16 23:37:20
153
原创 线性表之顺序表
没什么说的，顺序表的基本操作，源码如下：//顺序表的各种算法#include <stdio.h>#include <malloc.h>#define MAXSIZE 50 //表大小 typedef int ElemType; ...
2018-05-16 23:35:19
103
原创 递归与线性表的总结
一.我们先看看在什么时候通常适合递归,1.有许多数学公式、数列等等的定义是递归,比如阶乘、斐波那契数列都是可以将其递归定义转化为对应的递归算法.比如求n！递归算法如下：...
2018-05-16 01:27:55
438
原创 递归与线性表(2)
我们接着上一篇。 上回我们写了关于顺序表的递归求最大值，这次我们看看怎么求链表（这里要注意一下：这个表最好不要带头结点，凡是与单链表有关的递归算法都通常采用不带头结点，这个分析一下就可以看出来。我们将整个问题分解，分解后的小问题是不没有头节点的）的最大值，算法和顺序表相似 1.同样是对链表进行分解，将表分为第一个节点和第"2"个节点(将后面一整串看成一个节点). 源码如下...
2018-05-15 01:43:53
333
原创 递归与线性表
（学习记录） 今天我们来唠一唠，关于线性表和递归的一些想法 .一.我们先来谈一谈什么是递归1.递归，我们都不陌生。非常经典的递归模型就是关于汉诺塔问题，在盘子数量很少时、我们可以总结出来一些归律，发现这些盘子的移动都有共同点、总是先将n-1个盘子借助于辅助塔先从第n个盘子上挪开、然后将第n个放置指定位置、然后重复这个过程(递归调用自己)、求解。特点：1.把一个很大规模的问题转化为多个与原问题相似的...
2018-05-14 00:49:39
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人