搜索资源列表
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非 零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称. 由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零元素时,必须保存该非 零元素所对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行 下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组 表示法. 稀疏矩阵中的所有非零元素构成三元组线性表.
线性表的应用——仓库管理
- 1) 问题描述:建立一个仓库管理程序,可以按顺序和货物名称查询仓库存储情况,也可以增加或删除货物以及建立新的仓库存储系统。-a) Descr iption of the issue : the establishment of a warehouse management procedures, in accordance with the order for goods and warehouse storage, can also add or remove the goods and th
232
- 对顺序存储的线性表进行一些操作。主要包括:各种位置的插入、删除操作、显示数据、查找、更新、统计以及学生数据文件的读写操作等。要求线性表采用类的定义-The linear sequence of storage on some operating table. Include: a variety of locations to insert, delete operation, display data, search, updates, statistics, and student data
SeqListcode
- 顺序表的源程序,顺序表的基本操作实现实验 ,实验要求是:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法(各算法边界条件和返回结果适当给出): 1)创建任意整数线性表(即线性表的元素值随机在键盘上输入),长度限定在25之内; 2)打印(遍历)该线性表(依次打印出表中元素值); 3)在线性表中查找第i个元素,并返回其值; 4)在线性表中第i个元素之前插入一已知元素; 5)在线性表中删除第i个元素; 6)求线性表中所有元素值(整数)之和;
linkqueue
- 链式队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。一般队列的存储结构是顺序存储,当队列的存储结构是链式存储结构时(即队列中每个元素都包含一个指向其后继的指针,最后一个元素指针为null),就是链式队列,和链栈同理。-A queue is a special kind of linear form, it only allows the front end
linklist
- 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。-A linked list is a physical storage unit discontinuous, non-sequential storage structure, t
seqlist
- 结构线性表是一种常用的数据结构,以下介绍线性表及其顺序存储,并对栈和队列及它们的顺序实现给出了详细的设计描述。-Linear table structure is a common data structure, the following describes the linear form and stored in order, and stacks and queues and their sequential implementation gives a detailed design
Linklist
- 对于线性表的操作源码,包括顺序存储和链式存储-For linear source operating table, including the sequence of storage and chain store
数据结构课设小题线性表的链式存储
- 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。(Linked list is a discontinuous and non sequential storage structure on physical storage unit. The logical order of da