STL+静态链表

并查集系列

并查集类似静态链表，使用数组实现，元素的值就是指针指向，即父结点。每个集合中选出一个代表，这个代表就是这棵树中的根。每个元素指向其父亲，根节点的值指向自己。
L_apple8·2016-02-20 15:34

静态链表

静态链表的定义实质：在顺序表的基础上利用数组实现的单链表作用：有效解决编程语言没有指针的情况下实现链表顺序表数组中的元素由两个数据域组成：data和nextdata用于存储数据,如下实现中data存放的地址
u013385925·2016-02-18 23:00

静态链表实现

//静态链表实现 //==================================================== #include #defineMaxSize100 #definenull0
wmaoshu·2016-02-14 18:00

静态链表

1#include 2#include 3 4//typedef80MAXSIZE; 5#defineMAXSIZE20 6 7typedefstructNode{8intdata;9intcursor;10}Node,StaticList[MAXSIZE];11 12voidInitialSpace(StaticListSpace){13inti;14for(i=0;ilength
robin_X·2016-02-04 17:00

静态链表

1#include 2#include 3 4//typedef80MAXSIZE; 5#defineMAXSIZE20 6 7typedefstructNode{8intdata;9intcursor;10}Node,StaticList[MAXSIZE];11 12voidInitialSpace(StaticListSpace){13inti;14for(i=0;ilength
robin_X·2016-02-04 17:00

静态链表

1#include 2#include 3 4//typedef80MAXSIZE; 5#defineMAXSIZE20 6 7typedefstructNode{8intdata;9intcursor;10}Node,StaticList[MAXSIZE];11 12voidInitialSpace(StaticListSpace){13inti;14for(i=0;ilength
robin_X·2016-02-04 17:00

数据结构(2)--线性表单链表的主要操作的实现

参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社1.基本定义#include #include //线性表的两种存储结构： //1.顺序表（动态数组实现、静态数组实现） //2.链表（单链表、静态链表
u010366748·2016-02-04 16:00

静态链表

静态链表用数组描述的链表，即称为静态链表。在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标cur。
axiqia·2016-01-17 16:00

静态链表类模板的实现

 相信你如果能找到这里，最起码单链表循环链表是什么你应该已经知道了，静态链表其实就是在单链表的基础上修改了每个函数的实现方法，使其基于数组实现。那么我就先介绍一下静态链表。  
qq_33171970·2016-01-15 12:00

学习笔记------数据结构(C语言版) 静态链表

//Functionrealization.cpp#include"predefined.h"#include"StaticLinkedList.h"externSLinkListspace;voidInitSpace_SL()//算法2.14：将一维数组space中各分量链成一个备用链表，(*space)[0].cur为头指针。{for(inti=0;ii)returnERROR;*e=spac
笑对人生Charles·2016-01-11 15:00

习题二-线性表

1.线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）A、O（i）B、O（1）C、O（n）D、O（i-1）正确答案：C2.静态链表中指针表示的是（）A、内存地址B、数组下标
VIProgram·2015-12-20 23:47

小猪的数据结构辅助教程——2.3 线性表中的静态链表

小猪的数据结构辅助教程——2.3线性表中的静态链表标签（空格分隔）：数据结构碎碎念与本节学习路线图我们前面学习了顺序表和单链表，顺序表有点类似于我们的数组，而链表则用的指针，那么这里问个问题，如果是以前
zpj779878443·2015-12-09 15:00

栈学习笔记

动态链表是根据需要给栈元素分配存储空间，而静态链表则是固定存储空间的。C++STL(StandardTemplateLibrary,即标准模板库)定义了栈的基本操作,需要包含头文件。
supervsky·2015-11-30 14:00

线性表11|单链表小结：腾讯面试题 – 数据结构和算法16

线性表11|单链表小结：腾讯面试题让编程改变世界Changetheworldbyprogram静态链表的删除操作我们的故事还没结束，小C看到小A和2B这样非法的勾当，内心觉得很不爽，一句话也不说就离开了队伍
Andy2016·2015-11-16 17:26

hdu3790最短路径问题

链式向前星，是个静态链表。 是这样实现的，用一个数组box存放 跟全部起始点相连的最后一个存入的终点在 side结构数组中的下标是， 然后用side[i].next存放
·2015-11-13 17:52

数据结构-静态链表

#ifndef _STATICLSIT_H_ #define _STATICLIST_H_ typedef void StaticList; typedef void StaticListNode; /* 该方法用于创建并且返回一个空的线性表 */ StaticList* StaticList_Create(int capacity); /* 该方法用于销毁一个线性表list */ void St
·2015-11-13 12:37

元素链表数据结构：静态链表

工作之余抽点时间出来写写博文，希望对新接触的朋友有帮助。今天在这里和大家一起学习一下元素链表     首先我们让数组的元素都是由两个数据域成组，data和cur。也就是说，数组的每个标下都对应一个data和一个cur。     数据域data用来寄存数据元素，也就是平日我们要理处的数据；而游标cur相当于单链表中的
·2015-11-13 10:04

线性表9 - 数据结构和算法14

线性表9   让编程改变世界 Change the world by program   静态链表   这一节课，我们试图通过静态链表的讲解来瞻仰古人的伟大！
·2015-11-13 08:06

线性表9 - 数据结构和算法14

线性表9   让编程改变世界 Change the world by program   静态链表   这一节课，我们试图通过静态链表的讲解来瞻仰古人的伟大！
·2015-11-13 08:06

线性表11|单链表小结：腾讯面试题 - 数据结构和算法16

线性表11|单链表小结：腾讯面试题   让编程改变世界 Change the world by program   静态链表的删除操作   我们的故事还没结束，小C看到小
·2015-11-13 07:46

线性表11|单链表小结：腾讯面试题 - 数据结构和算法16

线性表11|单链表小结：腾讯面试题   让编程改变世界 Change the world by program   静态链表的删除操作   我们的故事还没结束，小C看到小
·2015-11-13 07:45

线性表10 - 数据结构和算法15

线性表10   让编程改变世界 Change the world by program   静态链表的插入操作   上节课我们说到，为了辨明数组中哪些分量未被使用，解决的方法是将所有未被使用过的及已被删除的分量用游标链成一个备用的链表
·2015-11-13 07:43

线性表10 - 数据结构和算法15

线性表10   让编程改变世界 Change the world by program   静态链表的插入操作   上节课我们说到，为了辨明数组中哪些分量未被使用，解决的方法是将所有未被使用过的及已被删除的分量用游标链成一个备用的链表
·2015-11-13 07:42

POJ1511(Invitation Cards)

题目链接 最短路的题，这题时间限制较严，第一次用dijkstra果断挂掉，后来改用SPFA写，由于我用的数据结构是动态链表，所以还是TLE，改为静态链表后就AC了。
·2015-11-12 22:11

javascript实现数据结构与算法系列：线性表的静态单链表存储结构

在静态链表中，数组的一个分量表示一个结点，同时用游标（cur）代替指针指示结点在数组中的相对位置。数组的第0分量可看成头结点，其指针域指示链表的第一个结点。
·2015-11-12 21:27

数据结构期末大题.复习

一.静态链表的操作 例 ：序列(a,b,c,d,e)已存在静态链表如下图a，头指针指向1号结点。请完成： 　　1．在静态链表中标出此序列的逻辑关系。 　　
·2015-11-12 11:16

静态链表

         本篇是静态链表的C语言实现，实现书中算法2.13-2.17。
·2015-11-11 13:51

静态链表

#include <iostream> using namespace std ; #define MAXSIZE 1000#define OK true  #define  ERROR false typedef int ElemType ;typedef bool Status ; typedef struct  { ElemTyp
·2015-11-11 13:29

使用C语言描述静态链表和动态链表

静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。 静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。
·2015-11-11 08:06

STL+位运算的文件

1.queue 队列 queue的头文件是<queue>. 定义queue对象的示例代码如： queue<int>q;  队列内存放的是int类型的数 queue<double> 队列内存放的是double类型的数 queue<node>q;  队列内存放的是结构体类型 入队列：q.push(x)  
·2015-11-11 00:02

poj 2887 块状链表 单点插入+单点查询

块状链表第一题，懒得写成链表形式的，所以写成了静态链表。
·2015-11-09 13:43

【线性表】静态链表

StaticLinkedList.h#ifndefSTATICLINKEDLIST_H #defineSTATICLINKEDLIST_H #include constintmax_size=1000; //listnode template structlist_node{ Tdata; intcur;//cursor }; //StaticLinkedList template class
ruan875417·2015-11-08 20:00

「数据结构」：模拟指针(simulated pointer)

　　模拟指针，也就是清华严老师《数据结构－C语言描述》中的静态链表，静态链表的引用是使用一段连续的存储区还模拟指针的功能，可以有效的利用一段连续内存进行一定范围内可变的子链表的空间分配，此数据结构原理比较简单
·2015-11-08 14:13

线性链表其他种类（静态，双向，循环）的存储结构和常见操作

一、静态单链表 在不支持动态空间分配的环境中，要使用链表存储数据，那么可采用静态链表的方法：即在一块预分配的存贮空间中，用下标作为指针链来构成链式结构。
·2015-11-08 12:44

03静态链表_StaticLinkList--(线性表)

#include "string.h" #include "ctype.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #in
·2015-11-07 15:53

C的日记-链表操作

【静态链表】 [建立]：给链表中每个节点成员赋值，取第一个节点内存地址赋值给头指针变量，剩下依次赋值给前一个指针变量。[输出]：获取头节点中地址，然后进行循环获取下一个节点数
·2015-11-07 10:52

静态链表在优化中的应用

　　静态链表的基本结构网上到处都是，大学课本里也很详细，不熟悉的同学请看下面我大学时课件抓图，在此感谢楼老师。
·2015-11-06 07:31

C语言实现静态链表

/* *数组的第一个和最后一个元素作为特殊元素处理，不存数据。 *把未被使用的数组元素称为备用链表。 *数组的第一个元素，即下标为0的元素的cur存放备用链表的第一个结点的下标。 *数组中最后一个元素的cur则存放第一个有数值的元素的下标，相当于单链表头结点，整个链表为空时为0。 */ #include #defineMAXSIZE7 #defineOK1 #defineERROR0 typed
zyumle·2015-11-05 11:00

静态链表

我们把这种数组描述的链表叫做静态链表。 实现规则： 对数组的第一个和最后一个
·2015-11-01 10:40

线性表的表示和实现方式之链式表示和实现

C#是实现的静态链表。本人水平有限，如果有不恰当之处，望大家多多指点。口下留
·2015-10-31 09:27

数据结构-线性表-静态链表完整可执行代码

数据结构-线性表-静态链表完整可执行代码（c语言描述）   /***************************************************************
·2015-10-31 09:45

C链表之创建简单静态链表

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 5 //创建简单静态链表
·2015-10-30 16:16

【数据结构】线性表

表示的方法有顺序映像的顺序表，实际上就是个一维数组，书上用了变长的存储方式；链式表示有线性链表，就是一个结点指向下一个结点，还有静态链表，就是用数组来实现链表，数组内要存储一个元素的位置。
·2015-10-30 14:22

Vanya and Lanterns STL+贪心

B. Vanya and Lanterns time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya walks late at night along a straight street
·2015-10-30 13:39

静态链表+DFS——poj 3272

id=3272 由于数据顶点5000，边50000 所以用静态链表 出度为0有多个，入度为0的点有一个 用f[i]表示i到出度为0的点 的边 有几条 g[j]表示j到入度为0的点 的边 有几条
·2015-10-30 12:11

最大流最小割（静态链表）——poj3469

http://poj.org/problem?id=3469   网络流的模型：    每个模块一个节点，原点与所有模块节点连接（称为上边），边权为第一个核对应该模块的开销。    所有模块节点连接到汇点（称为下边），权为第二个核对应该模块的开销。    然
·2015-10-28 08:37

【STL+模拟】UVa 506 - System Dependencies

System Dependencies  Components of computer systems often have dependencies--other components that must be installed before they will function properly. These dependencies are frequently sha
·2015-10-28 08:17

数据结构与算法分析 3.23 — 用一个数组实现三个(多个)栈

  用一个数组实现三个(或多个)栈 二、解答     用一个数组实现三个乃至多个栈，如果想使用一个数组构造两个栈的思想则行不通；     考虑使用静态链表
·2015-10-24 09:57

链表：静态链表

静态链表的增删插改，注意方法中的边界检查和参数有效性检查。测试用例应全面！！！
小止1995·2015-10-17 20:39

链表：静态链表

静态链表的增删插改，注意方法中的边界检查和参数有效性检查。测试用例应全面！！！
小止1995·2015-10-17 20:39
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他