#
#
include <iostream>using namespace stddefine LIST_INIT_SIZE 100线性表存储空间的初始分配量 define LISTINCREMENT 10线性表存储空间的分配增量typedef int ElemTypetypedef int Statusdefine OK 1define OVERFLOW -1define ERROR -2typedef
#
第 2 章线性表线性表的顺序存储结构 线性表顺序存储结构上的基本运算22线性表的顺序存储1第 2 章线性表定义:采用顺序存储结构的线性表通常称为顺序表。假设线性表中每个元素占k个单元,第一个元素的地址为loc(a1),则第i个元素的地址为:loc(ai) =loc(a1)+(i-1)×k线性表的顺序存储结构2第 2 章线性表3第 2 章线性表C语言定义#define maxsize线性表可能达到的
线性表本次课我们将从以下几方面来学习线性表:线性表的定义线性表的逻辑结构线性表的抽象数据类型线性表的存储结构之顺序存储结构与基本运算的实现线性表例子●n维向量(x1,x2,…,xn)是一个长度为n的线性表●英文小写字母表(a,b,c,…,z)是一个长度为26的线性表●一年中的四个季节(春,夏,秋,冬)是一个长度为4的线性表●矩阵是一个比较复杂的线性表● 学生情况登记表是一个复杂的线性表由若干数据项
实验
实 验 报 告课程: 《数 据 结 构》班级:信息081班 :200812030117 :庞大维 成绩: 一实验名称:线性表的顺序储存结构二实验目的:(1)熟悉C语言的上机环境进一步掌握C语言的结构特点(2)掌握线性表的顺序储存结构的定义及C语言实现(3)掌握线性表的链式储存结构——单链表的定义及C语言实现(4)掌握线性表在顺序储存结构即书序表中的各种基本操作(5)掌握线
#
1第二章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现本章的基本内容是:2线性表(Linear List) :由n(n≧)个数据元素(结点)a1a2 …an组成的有限序列其中数据元素的个数n定义为表的长度 当n=0时称为空表常常将非空的线性表(n>0)记作: (
违法有害信息,请在下方选择原因提交举报