#include#include#include#include#define maxsize 100using namespace std;typedef struct{ char data; int next;//游标代替指针}staticlist[maxsize];//建立静态链表...
分类：
其他好文 时间：
2014-10-09 22:20:07
阅读次数：
169
题意是这种，给你一个无向图，每条边有距离和花费，假设从第一个点到末点的最短路不唯一，则输出最短路长度以及最少的花费。否则输出长度和花费即可。用传说中的链式向前星优化了一下边的存储，写了个spfa解这道题。链式向前星，是个静态链表。是这样实现的，用一个数组box存放跟全部起始点相连的最后一个存入的终点...
分类：
其他好文 时间：
2014-10-09 18:15:17
阅读次数：
167
一、题目 用一个数组实现三个(或多个)栈二、解答 用一个数组实现三个乃至多个栈，如果想使用一个数组构造两个栈的思想则行不通； 考虑使用静态链表，数组结点中存在两个域，关键字域与指示栈的前驱的游标，则可以使三个栈可以用一个数组表示； ADT的关键术语： Capacity: 数组的容量； S...
分类：
其他好文 时间：
2014-10-05 23:21:59
阅读次数：
216
小猪的数据结构学习笔记(四)
线性表之静态链表
在二,三中中我们分别学习了顺序表中的线性表与单链表,线性表有点类似于
我们前面所学的数组,而单链表使用的最多的是指针,这里问个简单的问题,
如果是在以前没有指针的话,前辈先人们怎么实现单链表呢？大家思考下!
没有指针,那么用什么来代替呢?前辈先人们非常机智,想出了使用下标+游标的方式
来实现单链表的效果!也就是今天要讲的——静态链表!
当然你也可以直接跳过本章,因为有了单链表就没有必要用静态链表了!
我们学习的是一些思维方式,当条件限制了你的时候,不允许你使用...
分类：
其他好文 时间：
2014-09-29 22:21:33
阅读次数：
293
#include#include #include"windows.h"using namespace std;struct StaticLinkNode{ int data; int next;};struct StaticLink{ StaticLinkNode* nodes;...
分类：
其他好文 时间：
2014-09-28 16:13:23
阅读次数：
135
花了好几个小时，详细规划出了整个过程，包括所有基本操作。。。有什么疑问请下方留言
#include
using namespace std;
#define ElemType char
#define ERROR 0
#define OK 1
typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*Lin...
分类：
其他好文 时间：
2014-09-24 00:20:15
阅读次数：
315
这道题其实就是个很简单的静态链表，需要注意的是，地址一共有5位，最后输出的时候如果之前是使用int类型存储地址的话，一定要强制规定输出的位数（5位），否则有可能会将高位省略。（如地址00001输出为1）#include #include #include #include#includeusing ...
分类：
其他好文 时间：
2014-09-04 13:07:49
阅读次数：
138
静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。动态链表是相对于静态链表而言的，一般地，在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。下面给出它们的简单...
分类：
编程语言 时间：
2014-08-15 22:28:09
阅读次数：
330
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE，所以改用前向星来存图就可以了。这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的第一条边；每条边用结构体e[i]来存,e[i].v表示这条边指向...
分类：
其他好文 时间：
2014-08-08 04:17:45
阅读次数：
321
