算法设计-比较两个线性表的大小

标签: 比较两个线性表的大小
5人阅读 评论(0) 收藏 举报
分类:

A={a1,…an},B={b1,….bm}为两个线性表。

>比较原则:首先去掉A,B两个集合的最大前缀子集之后如果A,B为空,则A=B

如果AB不空,A<B;如果BA不空,A>B;如果AB均不空,首元素大者为大。

>int Compare(SqList A,SqList B){

while(j<A.length&&j<B.length){

if(A.elem[j]>B.elem[j])return 1;

else if(A.elem[j]<B.elem[j]) return -1;

else j++;

}

if(A.length=B.length) return 0;

else if(A.length>B.length)return 1;

else return -1;

}//Compare

查看评论

数据结构基础系列(2):线性表

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第2部分,线性表的逻辑结构,线性表的顺序表和链表两种存储结构,以及在各种存储结构中基本运算的实现,还通过相关的应用案例介绍了相关知识的应用方法。
  • 2015年08月26日 09:28

两个顺序表比较大小

例题:设A和均为顺序表,A'和B'分别为和中除去最大共同前缀后的子表。 若A'=B'=空表,则A=B;若A'=空表,而B'!=空表,或者两者均不为空表,且A'的首元小于B'的首元,则A 否则A>B...
  • MOON5555
  • MOON5555
  • 2017-10-26 11:14:28
  • 318

比较顺序表A和B大小

设A=(a1,a2,…,am)和B=(b1,b2,…,bn)是两个线性表。试编写一个比较A和B的算法,当AB,A=B,A>时分别输出-1,0或1。...
  • KevinWu93
  • KevinWu93
  • 2014-10-07 15:55:13
  • 1047

C/C++线性表---顺序表算法全解析

课程笔记来源: MOOC网 郝斌数据结构 之前学过一遍数据结构,面试时候真的忘光了,之前去华环让写一个简单的链表删除算法也是没有写出来,想做CS,必须把数据结构学好了,还是再来一遍吧。 -------...
  • u013355826
  • u013355826
  • 2017-11-27 18:11:00
  • 134

比较两顺序表的大小(除去最大共同前缀后)

  • 2008年05月20日 02:05
  • 351B
  • 下载

线性表之链表的实现(二)-静态链表实现

静态链表基本概念这一部分的内容主要参照了这篇帖子[静态链表 C实现]的内容。并且贴上的说明图也是来自于这篇帖子,再次特做声明。什么是静态链表 用全局数据实现的链表叫做静态链表。由于全局数组是存储在...
  • Kang_TJU
  • Kang_TJU
  • 2017-02-26 22:34:32
  • 1383

PAT-线性结构:两个多项式相加运算 C实现

输入样例对应的两个函数为: 3X^4-5X^2+6X-2 5X^20-7X^4+3X输出为: 两函数的乘积 两函数的相加求解思路1、多项式表示 2、程序框架 3、读多项式 4、加法实现 ...
  • jimtrump
  • jimtrump
  • 2017-06-23 20:53:56
  • 280

比较两个时间大小的三种方法

第一种直接用字符串类的compareTo方法:
  • xiaohaoyao
  • xiaohaoyao
  • 2014-08-12 12:34:14
  • 4318

Java中对两个对象进行比较大小

在Java中要想对两个对象进行比较大小,需要实现Comparable接口或Comparator接口。String类型的值之所以可以比较大小(汉字根据ANSI值的大小进行比较),是因为String类实现...
  • fmwind
  • fmwind
  • 2016-08-11 16:29:54
  • 6347

两个字符串比较大小

两个字符串比较大小:    一、可以用compareTo()方法,另外还有compareToIgnoreCase(String) 忽略大小写及 compareTo(object string)这些 方...
  • justDoItfl
  • justDoItfl
  • 2018-03-02 14:36:00
  • 1031
    个人资料
    等级:
    访问量: 5万+
    积分: 1498
    排名: 3万+