数据结构与算法
文章平均质量分 57
爱璇
这个作者很懒,什么都没留下…
展开
-
数据结构常见题(1)表
1.已知A=(a1, a2,..., am)B=(b1, b2,..., bn)均为顺序表,编写一个比较A,B大小的算法。答:分析:(1)算法的目标是分析两个表的大小,所以算法中不应当破坏原表。(2)表的大小指的是“词典次序”,则不应当先比较两个表的长度。当一个表为另外一个表的子集序列时,表的长度大的表自然也大。(3)算法的基本操作为:同步比较两个表中相应的数据元素。原创 2012-03-06 18:24:12 · 576 阅读 · 0 评论 -
数据结构常见问题(2)栈
1.给出区分给定的“栈操作”序列是否合法的准则,并证明两个不同的合法序列不可能得到相同的输出元素序列。分析:准则:(1)从操作序列中第一个字符起的任何一个子序列中,‘s'的个数不少于’x‘的个数。(s入栈,x出栈)。(2)为保证从空栈到空栈,所以整个序列中,'s'的个数和'x'的个数相同。证明:(反证法)假设两个不同的合法操作序列:可以得到相同的输出元素序列。原创 2012-03-06 20:20:40 · 1784 阅读 · 0 评论 -
数据结构常见问题(3)串
1.从串S中删除所有和串T相同的字串。分析:此操作等同于“以空串置换所有和串T相同的字串”。算法的目标是构造如上图的一个新串。步骤:如图从K开始截取,pos为搜索串的起始位置算法的基本操作:news = Concat(news, SubString(S, pos, k - pos));下一次搜索串的起始位置为pos = k + StrLength(T原创 2012-03-06 21:54:03 · 1026 阅读 · 0 评论 -
关于数据结构的一道题???大神教我这个菜鸟一下把
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。原创 2012-03-11 21:20:04 · 813 阅读 · 0 评论