数据结构1-5

原创 2006年06月11日 12:40:00
1
#include <stdio.h>
int succ(int x)
{
  return ++x;
}
int pred(int y)
{
  return --y;
}
int add(int& a,int& b)
{
  int x;
  if(b>0)
    x=add(succ(a),pred(b));
  if(b<0)
    x=add(pred(a),succ(b));
  if(b==0)
    x=a;
  if(a==0)
    x=b;
  return x;
}
int sub(int& a,int& b)
{
  int y;
  if(a==0)
    y=0-b;
  if(b==0)
    y=a;
  if(b>0)
    y=sub(pred(a),pred(b));
  if(b<0)
    y=sub(succ(a),succ(b));
  return y;
}
main()
{
  printf("%d ",add(1,-10));
  printf("%d ",sub(-1,-9));
}

2#include  <stdio.h>
#define ListSize 20
typedef struct{
  int data[ListSize];
  int length;
} Seqlist;
main()
{
  Seqlist *sql;
  int temp;
  printf("Please input ten integers:");
  for(int i=0;i<10;i++)
    scanf("%d",&sql->data[i]);
  sql->length=10;
  for(int j=sql->length-1,k=0;j>4;j--,k++)
  {
    temp=sql->data[k];
    sql->data[k]=sql->data[j];
    sql->data[j]=temp;
  }
  for(int m=0;m<sql->length;m++)
    printf("%d ",sql->data[m]);
}

3
#include <stdio.h>
#include <malloc.h>
typedef struct node{
  int data;
  struct node *next;
}ListNode;
typedef ListNode * LinkList;
void Lz(LinkList &t)
{
  ListNode *p,*q;
  p=NULL;
  while(t!=NULL)
  {
    q=t;
    t=t->next;
    q->next=p;
    p=q;
  }
  t=p;
}
main()
{
  LinkList head;
  ListNode *s, *r,*l;
  head=NULL;
  r=NULL;
  printf("Please input ten numbers:");
  for(int i=0;i<10;i++)
  {
    s=(ListNode*)malloc(sizeof(ListNode));
    scanf("%d",&s->data);
    if(head==NULL)
      head=s;
    else
      r->next=s;
    r=s;
  }
  if(r!=NULL)
    r->next=NULL;
  Lz(head);
  printf("The inversed ten numbers are:");
  l=head;
  for(int x=0;x<10;x++)
  {
    printf("%d ",l->data);
    l=l->next;
  }
}
顺序表
#include  <stdio.h>
#define ListSize 20
typedef struct{
  int data[ListSize];
  int length;
} Seqlist;
main()
{
  Seqlist *sql;
  int temp;
  printf("Please input ten integers:");
  for(int i=0;i<10;i++)
    scanf("%d",&sql->data[i]);
  sql->length=10;
  for(int j=sql->length-1,k=0;j>4;j--,k++)
  {
    temp=sql->data[k];
    sql->data[k]=sql->data[j];
    sql->data[j]=temp;
  }
  for(int m=0;m<sql->length;m++)
    printf("%d ",sql->data[m]);
}


4
#include <stdio.h>
#define maxsize 100
typedef char datatype;
typedef struct{
  datatype data[maxsize];
  int front,rear,count;
}cycqueue;
int EnQueue(cycqueue* sq,datatype x)
{
  if(sq->count==maxsize)
  {
    printf("full");
    return 0;
  }
  else
  {
    sq->count++;
    sq->data[sq->rear]=x;
    sq->rear=(sq->rear+1)%maxsize;
    return 1;
   }
}
main()
{
  int m;
  cycqueue *sq;
  sq->front=sq->rear=0;
  sq->count= 0;

  m=EnQueue(sq,'y');
  printf("%d ",m);
}

5
#include <stdio.h>
int C[9];
void combin(int A[5],int B[4])
{
  int m,p,temp;
  for(int i=0;i<5;i++)
    C[i]=A[i];
  for(int j=5;j<9;j++)
    C[j]=B[j-5];
  for(m=0;m<8;m++)
  {
  //  k=m;
    for(p=m+1;p<9;p++)
    //  if(C[p]<C[k])
      //    k=p;
   // if(k!=m)
    if(C[p]<C[m])
    {
      temp=C[m];C[m]=C[p];C[p]=temp;
    }
  }
}
main()
{
int a[5]={1,2000,3000,4,1},b[4]={0,97,100,20};
combin(a,b);
for(int f=0;f<9;f++)
  printf("%d ",C[f]);
}

1-5、数据结构——map

本文阅读对象为学过面向对象编程基础的读者。一、概述Matlab常用基本数据类型有:整型,浮点型,字符型,函数句柄,元胞数组和结构体数组。除此之外还有一些Matlab封装好的数据结构容器,具体类别可以和...
  • GregoryHanson
  • GregoryHanson
  • 2017年09月04日 15:17
  • 209

算法与数据结构:1-5

题目来源:http://www.cnblogs.com/v-July-v/archive/2010/10/11/1983736.html 1.把二元查找树转变成排序的双向链表  题目: 输入一棵...
  • fjx1173865548
  • fjx1173865548
  • 2016年12月30日 18:11
  • 145

给定产生1-5的随机数,求1-7的随机数函数

1-5随机数的产生:int random5() { int x = rand(); //调用随机函数 if (x > 32000) return random5(); re...
  • taoyanqi8932
  • taoyanqi8932
  • 2016年08月17日 20:35
  • 404

【pta】实验1-5 输出菱形图案

#include int main(void){ printf("  A\nA   A\n  A"); return 0; }
  • TheresaGU
  • TheresaGU
  • 2016年11月22日 14:52
  • 289

随机数产生转换-根据(1,5)随机数生成器,生成(1,7)之内的随机数

1. 题目     给定一个随机数生成器,这个生成器能均匀生成1到5(1,5)的随机数,如何使用这个生成器生成均匀分布的1到7(1,7)的数? 2. 思路    方法一:生成两个(1,5)的随机...
  • zheng0518
  • zheng0518
  • 2016年03月19日 10:34
  • 2939

打印1~5的阶乘

首先明白阶乘的概念: 求1-10的阶乘: #include int main() { int i,sum=0,j=1; for(i=1;i...
  • Moon_K_H
  • Moon_K_H
  • 2015年11月14日 15:09
  • 241

java核心技术卷1第5章学习心得

Java核心卷1 章五心得
  • yyyyyu_cool
  • yyyyyu_cool
  • 2017年10月09日 18:23
  • 69

1-5

#include int main() { float x=14.3f;     printf("%.1f%%\n",x);     return 0 ; }
  • daiguoxiang1228
  • daiguoxiang1228
  • 2015年03月26日 22:32
  • 166

11个实用的正则表达式

1. 验证E-mail地址   这是一个用于验证电子邮件的正则表达式。但它并不是高效、完美的解决方案。在此不推荐使用。 Php代码 $email = "test@ansoncheung...
  • mosesmo1989
  • mosesmo1989
  • 2016年04月26日 09:41
  • 194

已知一个函数f可以得到1-5间的随机数,问怎么得到1-7的随机数

I suppose what you mean is given a random number generator that generates 1- 5 with equal prob. (1/...
  • ppppppppp2009
  • ppppppppp2009
  • 2013年02月18日 18:31
  • 1938
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构1-5
举报原因:
原因补充:

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