搜索资源列表
sjjg1
- 问题描述 假设停在铁路调度站入口处的车厢序列的编号依次为1，2，3..n。设计一个程序，求出所有可能由此输出的的长度为n的车厢序列。 基本要求 在栈的顺序存储结构SqStack之上实现栈的五种基本要求，即实现栈类型。除了栈初始化操作之外，都要按函数实现。Push（s,x）是一个布尔函数，当且仅当栈s上溢出时返回“假“值；再说明一个ElemType型的常量StackEmptyMark，操作pop（s）和top（s）遇到栈s为空的情况时返回值StackEmptyMark。程序对栈的
xianxingbiao
- 实习题 [问题描述] 1. 设顺序表中的数据元素递增有序，将插入到顺序表的适当位置上，是该表仍然有序。 [输入] 初始顺序表，插入字符。 [输出] 插入x后线性表的结果 [存储结构] 采用顺序存储结构 [算法的基本思想] 建立一个递增顺序表，插入一个数值并移动元素，使其仍然有序。 程序如下： #include \"iostream.h\" #include <malloc.h> #define LIST_INTI_SIZE 1
ldf19870326
- 一个没有错误的约瑟夫环问题的源代码，约瑟夫问题（Joseph）的一种描述方法是：编号为1，2，.......，n的n个人按顺时针方向围坐一个圈，每个人持人一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m的人出列。将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号
sta
- 本实训是关于栈的应用，栈在各种高级语言编译系统中应用十分广泛，在本实训程序中，利用栈的“先进后出”的特点，分析C语言源程序代码中的的括号是否配对正确。通过本对本实训的学习，可以理解的基本操作的实现。 本实训要求设计一个算法，检验C源程序代码中的括号是否正确配对。对本算法中的栈的存储实现，我们采用的是顺序存储结构。要求能够在某个C源程序上文件上对所设计的算法进行验证。
Gamesscoresofstatisticalsystems
- 一、需求分析 （1）．可以输入各项目前三名的成绩。 （2）．能统计各学校总分。 （3）．可以按学校编号，学校总分、男女团队总分排序输出。 （4）．可以按学校编号查询学校某个项目的情况，可以按项目编号查询取得前三名的学校。 （5）．输出形式：有中文提示，各学校分数为整形。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能。 （6）．储存结构：以顺序存储结构储存数据。
哈工大软件基础实验报告
- 这个报告中包括哈工大计算机软件基础课3个上机实践的源代码，调试过程及实验结果截图。3个实践分别为顺序存储的线性表维护子系统的实现，二叉树的前序遍历程序的实现和二叉排序树维护子系统实现。
顺序表的应用
- 顺序表的应用 （1） 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 （2）编写一个函数将一个顺序表A（有n个元素，且任何元素均不为0）分拆成两个顺序表，使A中大于0的元素存放在B中，小于0的元素存放在C中。 （3）假设一个算术表达式中包含圆括号，方括号
smalltree
- 图的最小生成树 【需求分析】 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。 【算法描述】： 1 普里姆算法：
5
- 在顺序存储结构中，利用编号表示元素的位置及元素之间孩子或双亲的关系，因此对于非完全二叉树，需要将空缺的位置用特定的符号填补，若空缺结点较多，势必造成空间利用率的下降。在这种情况下，就应该考虑使用链式存储结构。-Storage structure in order to use the element number that the location and elements of the relationship between children or parents, so for non-c
employee
- 职工工作量统计系统课程设计说明书 编写一个程序，该程序输入职工工号和完成的产品数量，程序允许同一职工有多次输入，由程序对其完成的产品数量实现累计。程序按完成数量对他们排序，并确定他们的名次。按完成的产品数量由多到少的顺序，输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。要求程序用有序链表存储数据信息。-Staff workload statistical systems curriculum design process to prepare a statement, th
Joseph
- Joseph环 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 -Joseph Ring task: number is 1,
shouji
- 1、查看功能：选择此功能是，列出下列三类选择。 1、办公类 2、个人类 3、商务类 当选中某类时，显示出此类所有数据中的姓名和电话号码。 2、增加功能：能输入新数据。 一个结点包括：姓名、电话号码、分类（办公类、个人类、商务类）、电子邮件。例如：杨春13589664454 商务类 chuny@126.com. 当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通讯录中超过15条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自
zxc
- 1、查看功能：选择此功能是，列出下列三类选择。 1、办公类 2、个人类 3、商务类 当选中某类时，显示出此类所有数据中的姓名和电话号码。 2、增加功能：能输入新数据。 一个结点包括：姓名、电话号码、分类（办公类、个人类、商务类）、电子邮件。例如：杨春13589664454 商务类 chuny@126.com. 当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通讯录中超过15条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自
chengji
- (1) 学生数据录入(可以从键盘输入或格式化的文本文件读入)和存储(至文件)，要求对用户输入的数据进行各种检验(检验必须尽可能完整)。 (2) 学生信息的查询(可以指定各种条件，如：按准考证号、姓名、身份证号码等)。 (3) 按各种顺序输出(必须包含部分统计信息，如：总分、排名等)。 (4) 数据的修改和删除(必须先查询到要删除的一条记录)。 (5) 统计与分析，包括：各学生总分、排名，各科平均分、各分数段人数、最高、最低分，可以按文理科、性别等分别统计。 -(1) Stud
zhanduilie
- 熟悉栈、队列这种特殊线性结构的特性； 2 熟练掌握栈、队列在顺序存储结构和链表存储结构下的基本操作 -Are familiar with stacks, queues the linear structure of this particular characteristic two master stack, queue list in the order of storage structures and storage structures of the basic opera
1
- 顺序表的基本操作：1. 编写函数，输入一组整型元素序列，建立一个顺序表。 2. 编写函数，实现对该顺序表的遍历。 3. 编写函数，在顺序表中进行顺序查找某一元素，查找成功则返回其存储位置i，否则返回错误信息。 4. 编写函数，实现在顺序表的第i个位置上插入一个元素x的算法。 5. 编写函数，实现删除顺序表中第i个元素的算法。 6. 编写利用有序表插入算法建立一个有序表的函数。 7. 编写函数，利用以上算法，建立两个非递减有序表，并把它们合并成一个非递减有序表。 8.
jisuanjizuchengyuanli
- 将微程序存入到高速的只读存储器中，机器指令的解释执行通过读取对应的微程序来完成，存储逻辑实现的控制器称为微程序控制器。 微指令的操作控制部分决定给出的微命令，顺序控制部分决定下一条微指令在只读存储器中的地址，由判别测试字段和后续直接地址构成。如果判别测试字段全为0，后续直接地址给出下一条微指令的地址；否则修改后续直接地址作为下一条微指令的地址。 -The micro-program into the high-speed read-only memory, the machine in
String-pattern-matching
- 串的基本运算。串的顺序存储结构。模式匹配的基本概念及常用算法。-The basic operations of the string. The string stored in the order structure. Basic concepts and commonly used pattern matching algorithm.
WQL1
- 1、 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 -1, a software company about 30 employees, each employee has a name, job number, position and other attributes, and employee turnover ever
adfg
- 实验3.1 二叉树顺序存储结构基本操作实现实 验3.1 二叉树顺序存储结构基本操作实现-Experiment 3.1 binary sequence to achieve the basic operation of the storage structure