搜索资源列表
stringsearch
- S和T分别是具有m个和n个字符的顺序存储的串,在S和T中寻找最大公共子串。
3
- 3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,从他在顺时针方向上的下一个人起重新自1起顺序报数;报到m的人出列;如此下去,直到所有人全部出列为止。用带头结点的单循环链表作数据元素的存储结构。 数据输入: 第一行为人数n。 第二行为报数值m。 数据输出: 依次输出出列人员的编号。 示例: 输入文件input3.txt: 4
线性表的应用——仓库管理
- 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
form
- 掌握线形表的基本操作在顺序和链表这两种存储结构上的实验,尤其链表的操作和应用作为重点。-Grasp the basic operation of linear forms in the order and list storage structure of these two experiments, in particular the operation and application of linked lists as a priority.
joseph
- 具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7,2,3,5)。 (3)程序运行后,首先要求用户指定初始报数的上限值,然后读取个人的密码。可设n<=30,此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。 (4)将上述功能改为在顺序结构上实现-Specific requirem
joseph
- 约瑟夫(Joseph)问题的一种描述是:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。 测试数据: m的初值为20
SeqListcode
- 顺序表的源程序,顺序表的基本操作实现实验 ,实验要求是:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法(各算法边界条件和返回结果适当给出): 1)创建任意整数线性表(即线性表的元素值随机在键盘上输入),长度限定在25之内; 2)打印(遍历)该线性表(依次打印出表中元素值); 3)在线性表中查找第i个元素,并返回其值; 4)在线性表中第i个元素之前插入一已知元素; 5)在线性表中删除第i个元素; 6)求线性表中所有元素值(整数)之和;
VSPP2010_web-2010_CN
- VC/C++源码,随书源码,C语言《数据结构》全书全部源代码,随书源码下载,部分源码说明: c1-1.h 采用动态分配的顺序存储结构,Triplet类型是ElemType类型的指针,存放ElemType类型的地址; bo2-7.c 多项式(存储结构由c2-6.h定义)的基本操作及算法2.22、2.2... 运行环境:Windows/Visual C/C++ -The VC/C++ source, with the source book, C language data structur
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
seqstack
- 顺序栈:即栈的顺序存储结构,是用一 组地址连续的存储单元依次存放自栈底 到栈顶的数据元素,并用起始端作为栈底,附设指针 top 指示栈顶 元素在顺序栈中的位置。-Stack order: the order of stack storage structure is the use of a set of contiguous memory cells sequentially stored from bottom of the stack to stack the data elements,
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
yls
- 1. 题目 采用顺序存储结构定义实现抽象数据类型NUM。 有理数的抽象数据类型定义如下: ADT NUM { 数据对象: D = { <a1, a2> |a1, a2∈整数 } 数据关系: R = { <a1, a2> |a1是有理数的分子,a2是有理数的分母,且a2不等于0 } 基本操作: IniteIpt() 初始条件:输入2~4个数字。 操作结果:生成两个有理数。 plus(first, second)
jose
- 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人的编号-Design your school' s campus plan, contained less than 10 spots. Ve
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