数据结构与算法(课后作业)
文章平均质量分 73
tallping
这个作者很懒,什么都没留下…
展开
-
p45-06
数据结构与算法 p45-06试设计一个算法,删除一个顺序表从第ige元素开始的k个元素#include//cout,cintypedef int T;//类的定义template class SqList //顺序表类{ private: T *elem; //表首址 int length; //表长 int listsize;//表容量 p原创 2013-11-09 22:21:50 · 606 阅读 · 0 评论 -
p45-01
1.设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。#includetypedef int T;using namespace std;//类的定义template class SqList //顺序表类{ private: T *elem; //表首址 int length; //表长 int listsi原创 2013-11-08 10:29:35 · 594 阅读 · 0 评论 -
p45-03
数据结构与算法 p45-03设线性表中的数据元素值递增有序排,并以单链表作为存储结构。设计一个高效的算法,删除表中所有值大于min且小于max的元素#includetypedef int T;templatestruct Node{ T data;//数据域,存放表元素 Node *next;//指针域,指向下一个结点};template class原创 2013-11-10 14:35:12 · 670 阅读 · 0 评论 -
p45-001
数据结构与算法 p45-001试设计一个非递归算法在O(n)时间内将一个含有n个元素的单链表逆置,要求其辅助空间为常量。#include typedef int T; template struct Node { T data; Node *next; }; template class LinkList {原创 2013-11-11 00:56:34 · 923 阅读 · 0 评论 -
P45-07
数据结构与算法 p45-07已知线性表中元素以值递增有序排列,并以单链表作为存储结构设计一个算法,删除表中值相同的多余元素使得操作后表中所用元素值均不同,同时释放被删除的结点空间#include typedef int T; template struct Node { T data;//数据域,存放表元素 Node *ne原创 2013-11-10 21:18:04 · 828 阅读 · 0 评论 -
p45-08
数据结构与算法 p45-08已知两个元素按值递增有序排列的线性表A和B,且同一表中的元素值各不相同。试构造一个线性表C,其为A和B中的元素的交集,且表C中的元素也按值递增有序排列A,B,C都是顺序表时#includetypedef int T;template class SqList { private: T *elem; int le原创 2013-11-10 14:54:05 · 932 阅读 · 0 评论 -
p45-04
数据结构与算法 p45-04假设有两个按元素值递增有序排列的线性表A和B,均以单链表作为其存储结构设计一个算法将A和B归并一个按元素值递减的有序排列的线性表C并要求利用原表(即A表和B表)的结点空间构造表C#include//cout,cintypedef int T;templatestruct Node{ T data;//数据域,存放表元素 Nod原创 2013-11-10 18:02:33 · 886 阅读 · 0 评论 -
p45-002
数据结构与算法 p45-002设定一个单向链表,试设计一个既节约时间又节约空间的算法来找出该链表的倒数第m个元素。实现这个算法,并对可能出现的特殊情况作出相应处理。(倒数第m个元素 的含义:但m=0时,链表的最后一个元素被返回)a)顺序表#includetypedef int T;templatestruct Node{ T data;原创 2013-11-10 15:21:33 · 648 阅读 · 0 评论 -
P45-02
数据结构与算法 p45-02设A={a1,a2,a3......an}和B={b1,b2,b3...bn}均为顺序表,A‘和B’分别为A和B中除去最大共同前缀后的子表若A'=B'=空表,则A=B;若A'=空表,而B'!=空表,或者两者均不为空表,且A'的表首元素小于B的表首元素则AB.#include//cout,cinusing namespace std原创 2013-11-09 23:55:19 · 684 阅读 · 0 评论 -
p45-09
数据结构与算法 p45-09已知两个元素按值递增有序排列的线性表A和B,且同一表中的元素值各不相同。试构造一个线性表C,其为A和B中的元素的交集,且表C中的元素也按值递增有序排列A,B,C都是顺序表时http://blog.csdn.net/weimengnvbianba/article/details/15028171原创 2013-11-10 18:41:57 · 912 阅读 · 0 评论