码迷,mamicode.com
首页 >  
搜索关键字:静态链表    ( 140个结果
看数据结构写代码(5)静态链表
静态链表用于 不能使用 指针的 编程语言中。 下面奉上代码: // StaticLinkList.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //静态链表的 实现 typedef int Element; #define INIT_SIZE 10 //为了测试,故意将值设置的很小 enum E_STATE { E_STATE...
分类:其他好文   时间:2015-02-15 13:32:55    阅读次数:122
【数据结构】静态链表
数据结构之静态链表实现 前言 静态链表: 每个节点有一个数据域(data),用来存放有用的数据信息; 还有一个下标域(cur),用来指示下一个元素的下标位置。...
分类:其他好文   时间:2015-02-12 09:19:48    阅读次数:189
sdvs
#include #include using namespace std; #define MAXSIZE 100 typedef int ElemType; /*线性表的静态链表存储结构*/ typedef struct { ElemType data; int cur;//为0时表示没有后继的...
分类:其他好文   时间:2015-02-04 18:38:23    阅读次数:121
静态链表
概念: 单链表的实现很好的借助了指针的作用,但是对一起早起的高级编程语言,他们没有指针,如果想实现单链表,就得用数组来代替指针。 首先我们让数组的元素都是由两个数据域组成,data和cur。也就是说数组的每个下标都对应一个data和一个cur。cur相当于单链表中的next指针,存放该元素的后继在数...
分类:其他好文   时间:2015-02-03 22:34:01    阅读次数:266
05.线性表(四)链式存储结构.静态链表
链式存储结构.静态链表           一、静态链表 1.静态链表存储结构     单链表是通过指针实现的,但是我们也可以通过数组来代替指针描述单链表,即静态链表。如何实现静态链表?构造数组的元素由两个数据域组成:data和cur,即数组的每个下标都对应一个data和一个cur。 数据域data:用来存放数据元素,即要处理的数据; 游标cur:存放该元素的后继在数组中的下标,...
分类:其他好文   时间:2014-12-28 20:52:20    阅读次数:213
数据结构和算法-学习笔记7
静态链表静态链表:用数组描述的链表,描述方式叫做游标实现法线性表的静态链表存储结构#defineMAXSIZE1000typedefstruct{Elemtypedata;//数据intcur;//游标}Component,StaticLinkList[MAXSIZE];注最后一个元素的游标应该是0静态链表初始化StatusInitList(StaticLinkListspace)..
分类:编程语言   时间:2014-12-19 12:19:47    阅读次数:164
数据结构——静态链表
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。#include const int OK = 1; //定义正确返回 const int ERROR = -1; //定义错误的返回 const int OVERFLOW = -2; //定义溢出 #define MAXSIZE 1000 //链表的最大长度 //定义元素类型 typedef int Elem...
分类:其他好文   时间:2014-12-02 13:31:41    阅读次数:198
线性链表其他种类(静态,双向,循环)的存储结构和常见操作
一、静态单链表在不支持动态空间分配的环境中,要使用链表存储数据,那么可采用静态链表的方法:即在一块预分配的存贮空间中,用下标作为指针链来构成链式结构。//既然是静态链表,那么可以使用一维数组实现存储,java没有指针,那么就用这来使用链表结构//在不支持动态空间分配的环境中,要使用链式结构技术,可采...
分类:其他好文   时间:2014-11-09 23:26:33    阅读次数:269
静态链表
本篇是静态链表的C语言实现,实现书中算法2.13-2.17。 将数组中的一个分量表示结点,同一时候用游标取代指针指示结点在数组中的相对位置的,用数组来描写叙述的链表叫做静态链表。对于静态链表我们应注意:数组的第一个和最后一个元素做特殊处理,他们的data域不存放数据;通常把未使用的数组元素及删除的....
分类:其他好文   时间:2014-11-04 12:31:58    阅读次数:167
静态链表
本篇是静态链表的C语言实现,实现书中算法2.13-2.17。        将数组中的一个分量表示结点,同时用游标代替指针指示结点在数组中的相对位置的,用数组来描述的链表叫做静态链表。        对于静态链表我们应注意:数组的第一个和最后一个元素做特殊处理,他们的data域不存放数据;通常把未使用的数组元素及删除的数组元素称为备用链表;数组的第一个元素,下标为0的那个元素的cur存放的就是...
分类:其他好文   时间:2014-10-18 18:24:13    阅读次数:176
140条   上一页 1 ... 10 11 12 13 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!