数据结构上机题目

原创 2016年05月30日 18:14:44

/*
1.输入一组整型元素序列,建立顺序表。
2.实现该顺序表的遍历。
3.在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。
4.判断该顺序表中元素是否对称,对称返回1,否则返回0。
5.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
6.输入整型元素序列利用有序表插入算法建立一个有序表。 
7.利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。
8.编写一个主函数,调试上述算法。
*/
#include<iostream>
using namespace std;
class seqlist
{
public:
 seqlist(int sz=100);
 void input();
 void printlist();
 int find();
 int duichen();
 int paixu();
 void youxubiao();
 int hebing(seqlist);
private:
 int *data;
    int length;
};
seqlist::seqlist(int sz)
{
 if(sz>0)
 {  
     length=0;
  data=new int[sz];
     cout<<"顺序表创建完毕"<<endl;
 }
 else
  cout<<"格式非法,顺序表创建失败"<<endl;
}
void seqlist::input()
{
 cout<<"请输入顺序表长度:"<<endl;
 cin>>length;
 cout<<"请输入表中数据:"<<endl;
 for(int i=0;i<length;i++)
     cin>>data[i];
 cout<<"输入完毕"<<endl;
}
void seqlist::printlist()
{
 cout<<"遍历结果:"<<endl;
 for(int i=0;i<length;i++)
  cout<<data[i]<<" ";
 cout<<endl;
}
int seqlist::find()
{
   int d;
   cout<<"要查找的元素:";
   cin>>d;
   int k=0;
   while (k<length&&data[k]!=d)
    k++;
   if (k>=length)
    return 0;
   else
       return 1;
}
int seqlist::duichen()
{
   int k;
   for(k=0;k<(length/2);k++)
   {
    if (data[k]==data[length-1-k])
    continue;    
       else
       break;
   }
   if(k==length/2)
    return 1;//对称
   else
    return 0;//不对称
   return 0;
}
int seqlist::paixu()
{
 int q,k;
 int e=0;
 for(k=0;k<length;k++)
 {
 if(data[k]%2!=0)
    {
      q=data[e];
      data[e]=data[k];
      data[k]=q;
         e++;
    }
 else
  continue;
 }
 cout<<"奇偶排序完毕"<<endl;
 return 0;
}
void seqlist::youxubiao()
{ cout<<"请输入有序表长度:"<<endl;
 cin>>length;
    int count=0,i=0,j,temp,t;
 cout<<"请输入有序表元素:"<<endl;
 cin>>data[i];i++;count++;
    do
 {
     cin>>temp;
  for(j=0;j<count;j++)
   if(temp<data[j])
   {
    for(t=count;t>j;t--)
       data[t]=data[t-1];
    data[j]=temp;
    count++;
    break;
   }
  if(j=count)
  {data[j]=temp;count++;}
  i++;
 }while(i<length);
}
int seqlist::hebing(seqlist a)
{
 for(int k=length;k<length+a.length;k++)
 {
  data[k]=a.data[k-length];
 }
    length=length+a.length;
 int q,j;
 for(int i=0;i<length-1;i++)
 {
  for(j=i+1;j<length;j++)
  {
   if(data[i]>data[j])
   {
    q=data[i];
    data[i]=data[j];
    data[j]=q;
   }
  }
 }
 cout<<"非递减合并表为:"<<endl;
 for(int k=1;k<=length;++k)
 {
  cout<<data[k-1]<<" ";
 }
 cout<<endl;
 return 0;
}
int main(void)
{
    seqlist a(20);
 a.input();
 a.printlist();
 cout<<"判断是否查询成功"<<endl;
    cout<<a.find()<<endl;
 a.duichen();
 a.paixu();
 a.printlist();
 
 seqlist b(20);
 b.youxubiao();
 b.printlist();
 
 seqlist c(10);
 c.youxubiao();
 c.printlist();
 b.hebing(c);
}

数据结构 上机测试题 汇总

1、 编写算法,将二个升序链表在原表空间内归并成一个升序链表。#include #include #include #include #include #include using ...
  • L954688947
  • L954688947
  • 2015年12月15日 21:31
  • 2235

一次上机面试题带来的感悟【学习的感觉、学习的方法】

前言 最近团队面临解散,上面感觉想把我们一刀切,当天心里就很郁闷,于是想到了换工作,哎不想换现在也不行了。。。。 当时联系到一个我认为不错的大哥,他给了我一道题,我一看,感觉有点水平,大概和H...
  • w549265480
  • w549265480
  • 2013年06月24日 11:00
  • 778

北京大学直博申请夏令营上机考试题目分析

## 2014年北大直博夏令营 ## 1.人民币支付 计算概论A 无 ☆ 2.排队游戏 计算概论A 栈 ★ 3.取石子游戏 计算概论A(不是百练上的) 递归 ★ 4.去除C程序中的注...
  • u013012544
  • u013012544
  • 2015年07月24日 19:50
  • 2056

华为上机题汇总----java

以下华为上机题目都是网上整理得到的,代码都是自己调试过的,由于网上java答案较少,欢迎大家批评指正,也希望对准备华为上机的童鞋们有一点点帮助。在练习的过程中成长,加油!~~ 第1题: packag...
  • u010093630
  • u010093630
  • 2014年03月10日 20:22
  • 5881

C#上机实验之题目四

分析:        考察如何自定义一个异常类,以及如何在程序中抛出异常(throw),处理异常(try…catch…finally块)。using System; using System.Col...
  • gongsai20141004277
  • gongsai20141004277
  • 2017年04月15日 10:52
  • 199

C++面试上机面试题目

 C++面试上机面试题目第一道  上机写一个string的比较函数,即strcmp,大于返回1  等于返回0    小于返回 -1那人说的不明白还是我没搞懂strcmp这个函数可能用的少吧,刚 开始我...
  • daminglanyu
  • daminglanyu
  • 2011年03月30日 17:47
  • 2909

北航14年上机题

4年上机题 第一题,阶乘数。输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No...
  • flyljg
  • flyljg
  • 2016年07月10日 20:24
  • 400

SQL第八章用SQL操作数据上机题1-7

//修改记录USE MySchool --修改学号为S1201302004学生的住址为“山东省济南市文化路1号院”。 UPDATE Student SET Address='山东省济南市文化路1号院...
  • qq_36074113
  • qq_36074113
  • 2016年11月20日 18:01
  • 654

数据结构上机题目--dijkstra

dijkstra: /************************************************************************* * author:crazy...
  • u012350533
  • u012350533
  • 2013年10月28日 16:40
  • 546

数据结构上机题目--MST

prim算法 /************************************************************************* * author:crazy_石头 ...
  • u012350533
  • u012350533
  • 2013年10月28日 16:38
  • 585
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构上机题目
举报原因:
原因补充:

(最多只允许输入30个字)