搜索资源列表
稀疏矩阵的运算器
- 稀疏矩阵的运算器 [基本要求] 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两 个矩 阵相加、相减、相乘的运算。稀疏矩阵的输入形式采用三元组表示, 而运算结果的矩阵则以通常 的阵列形式列出。 这是出自清华大学 严蔚敏 吴伟民 编著的数据结构题集(C语言版)的第136页的实习4 -sparse matrix operations for the [basic requirements] "OK logical link with informati
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非 零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称. 由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零元素时,必须保存该非 零元素所对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行 下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组 表示法. 稀疏矩阵中的所有非零元素构成三元组线性表.
BinSearch1
- 初始化一个数组,进行顺序表的查找。返回所查元素的位置和查找次数。-an array initialization, the order form for the search. Returns elements of the investigation and search frequency.
baoshu
- 这是一个ACM中的题请大家看以下哈 如果有问题请多多指教 n个猴子围坐一圈并按照顺时针方向从1到n编号,从第s个猴子开始进行1到m的报数,报数到第m的猴子 退出报数,从紧挨它的下一个猴子重新开始1到m的报数,如此进行下去知道所有的猴子都退出为止。 求给出这n个猴子的退出的顺序表。 Input 有做组测试数据.每一组数据有两行,第一行输入n(表示猴子的总数)第二行输入数据s(从第s 个猴子开 始报数)和数据m(第m个猴子退出报数).当输入0 0 0时表示程
sunxubiao
- 这是我编写的关于数据结构中的顺序表程序,完全可以运行.
JosephusRing
- 约瑟夫环问题(Josephus),用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。由于当某个人退出圆圈后,报数的工作要从下一个人开始继续,剩下的人仍然是围成一个圆圈的,可以使用循环表,由于退出圆圈的工作对应着表中结点的删除操作,对于这种删除操作频繁的情况,选用效率较高的链表结构,为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断,链表不带头结点。所以,对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p,并根据具体情况移动
顺序表的插入删除
- 数据结构中链表的算法,很好,可以运行顺序表的插入删除.c
shunxubiao
- 顺序表的实现,进栈,出栈操作的实现,c语言
顺序表
- 是用来排列顺序的程序-is used to arrange the sequence of procedures
线性表的应用——仓库管理
- 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
Josephus问题的顺序表实现
- Josephus问题的顺序表实现 关于Josephus问题的顺序表实现-Josephus table in the order of Josephus achieve in the order table to achieve
t1
- 顺序表实现员工信息的添加删除,用c语言实现。可以建立员工的信息,查找员工信息,添加信息或删除信息(包括工号,姓名,性别,职业)。-In order to add the table to achieve employee information removed, using c language. Can set up employee information, to find employee information, add information or delete information
class.cpp
- 数据结构问题 有序顺序表 功能:初始化、求元素个数、插入、删除、取出元素-Data structure ordered sequence table function: initialization, find the number of elements, insert, delete, remove elements
11
- 利用顺序表完成一个班级的一个学期的所有课程的管理-Use the order form to complete a one semester class in the management of all courses
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)求线性表中所有元素值(整数)之和;
2.11.c
- 设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。(Set the data elements in sequential table VA in ascending order. Try writing an algorithm to insert x into the appropriate place in the order table to keep the table in order.)
二叉链表
- 一、 实验目的 (一) 掌握二叉树的逻辑结构和二叉链表存储结构; (二) 验证二叉树的二叉存储和遍历及其基本操作的实现; (三) 理解算法与程序的关系,能够将顺序表算法转化为对应程序;(First, the purpose of the experiment (1) master the logical structure of the two tree and the storage structure of the two linked list; (two) verify the
数据结构课设小题线性表的链式存储
- 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。(Linked list is a discontinuous and non sequential storage structure on physical storage unit. The logical order of da
Merge
- 1、分别用顺序表和链表实现 2、利用菜单选择相应功能 3、能连续执行两表合并(1. The implementation of the sequence table and the chain table 2. Use the menu to select the corresponding function 3. Continuous execution of two table merging)