本实训是有关线性表的顺序存储结构的应用，在本实训的实例程序中，通过C语言中提供的数组来存储两个已知的线性表，然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习，可以理解线性表在顺序存储结构下的操作方法。 在实训中，我们设A=（a1,a2,…,an）和B=（b1,b2,…,bm）是两个线性表，其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi，而aj<bj,则称A<B；除此以外，均称A>B。设计一比较大小的程序。
上传时间： 2014-01-14
上传用户：www240697738
对PL0原编译器进行了以下的扩充：1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符：+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词：修改不等号#为<> 4.扩充语句：(1)增加了else子句 (2)增加了for语句 5.增加运算：(1).++运算 (2).--运算；(3).+=运算 (4).-=运算；(5).&取址运算； (6).@指向运算； 6.增加类型：(1).增加多维数组a[i1][i2][i3]……[i(n-1)][i(n-2)][in] (2).增加指针类型(任何变量都能存放指针，但不支持指针的指针，如b:=@@a应该改写为c:=@a,b:=@c) 7.将过程procedure扩展为函数：(1).允许定义过程时在其后加参数(var a, var b,……..,var n) (2)允许通过指针向函数形式参数传地址；(3)允许返回值；可以用 a:=p(a,b,c….,n) 返回
标签： downtosym returnsym elsesym downto
上传时间： 2016-07-02
上传用户：saharawalker
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那些地方是可输出的位置，因此构造数组b[][]，当为1时表明当前位置匹配，可输出，为2时需要往上回溯，为3时需要往左回溯，直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签： prepare_for_backdate char LCS C语言
上传时间： 2014-01-11
上传用户：yuchunhai1990
为歌手投票：1、检测出最高分和最低分，然后求出平均分 2、计算各个评委的打分与平均分的差的绝对值，绝对值大的为“差评委”，小的为“好评委”。 在求出最大值和最小值时还要捕获数组b的下标，即得到评委的序号
上传时间： 2014-01-13
上传用户：Shaikh
超强在线编辑表格 本程序是用JavaScript写的表格应用程序，实现的功能如下： a.此表格可以实现增加,删除,上移,下移,修改等很多的操作,并且,可以设置每一列的编辑方式. b.目前含有两种编辑方式: 1,文本框编辑 2,下拉框编辑 (需要提供两个数组,一个是text,一个是value) c.编辑过程中,可以使用tab键进入下一个单元格进行编辑,也可以之间使用enter键结束编辑 d.提供设置图标的功能 (主要程序代码在"超强在线编辑表格.files\js_top.htm"文件中)
标签： JavaScript 表格 编辑 程序
上传时间： 2013-12-19
上传用户：tonyshao
有编号分别为 0，1，2，3，4 的五本书，准备分给 A, B, C, D, E 五个人，每个人阅读兴趣用一个二维数组加以描述,输出所有分书方案，让人人皆大欢喜。
标签： 分
上传时间： 2016-10-22
上传用户：hongmo
编写具有如下函数原型的递归与非递归两种函数equ，负责判断数组a与b的前n个元素值是否按下标对应完全相同，是则返回true，否则返回false。并编制主函数对它们进行调用，以验证其正确性。 bool equ(int a[], int b[], int n) 提示：递归函数中可按如下方式来分解并处理问题，先判断最后一个元素是否相同，不同则返false；相同则看n是否等于1，是则返回true，否则进行递归调用（传去实参a、b与 n-1，去判断前n-1个元素的相等性），并返回递归调用的结果（与前n-1个元素的是否相等性相同）。
上传时间： 2014-01-18
上传用户：love1314
本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元组存储稀疏矩阵，并实现稀疏矩阵的转置，两个稀疏矩阵和与积的运算四，哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。
标签： 数据结构
上传时间： 2017-01-18
上传用户：changeboy
本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元组存储稀疏矩阵，并实现稀疏矩阵的转置，两个稀疏矩阵和与积的运算四，哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。
标签： 数据结构
上传时间： 2017-01-18
上传用户：shanml
用双向链表实现任意位数的正负整数或小数的加法、减法和乘法运算以及对文件的相关操作。 文件说明： 给定的文件a*.txt为第一个数，b*.txt为第二个数，要求加法产生的结果存储在add*.txt中，减法产生的结果存储在sub*.txt中，乘法产生的结果存储在mult*.txt中，*为对应的一组数据。
上传时间： 2014-01-09
上传用户：zhouchang199
