用c語言編寫集合運算

Ⅰ 如何利用c語言實現集合的運算

這種集合問題，一般是使用鏈表來處理。
比如說有兩個鏈表list1，list2，它們分別用來存儲集合A,B
如果要對A,B進行並運算，
那麼可以首先定義一個新的鏈表list3，然後讓list1和list2的值進行循環的比較，如果有相同的值，那麼就將這個值放入list3中，直到沒有相同的值為止。
大致的演算法就是這樣了。

Ⅱ c語言 離散數學集合復合運算的代碼，（R。R）的代碼實現

//說明：輸入的格式需要提示按輸入，因為要獲取正確的有序對才能進行復合運算
/*
*************輸入格式如:a b, #,# 退出***************

輸入:a b
輸入:b t
輸入:t d
輸入:s j
輸入:j i
輸入:c a
*/

#include "stdlib.h"

typedef char Element;
struct Node
{
Element left;
Element right;
struct Node *next;
};

struct Node *CreateLink();
struct Node *Operation(struct Node *R,struct Node *S);
void PrintLink(struct Node *h);

int main()
{
struct Node *hdR,*hdS,*rhd;
printf("請輸入第一個集合R的關系\n");
hdR = CreateLink();
PrintLink(hdR);
printf("\n請輸入第二個集合S的關系\n");
hdS = CreateLink();
PrintLink(hdS);
rhd = Operation(hdR,hdS);
if (rhd->next == NULL)
{
printf("\nR。S結果為空集\n");
}
else
{
printf("\nR。S結果為:\n");
PrintLink(rhd);
}
return 0;
}

struct Node *CreateLink()
{
struct Node *head, *p;
printf("*************輸入格式如:a b, \'#,#\' 退出***************\n");
Element a,b;
head = (struct Node *)malloc(sizeof(struct Node));
head->left = 0;
head->right = 0;
head->next = NULL;
printf("輸入:");
scanf("%c %c",&a,&b);
getchar();
while (a != '#')
{
p = (struct Node *)malloc(sizeof(struct Node));
p->left = a;
p->right = b;
p->next = head->next;
head->next = p;
printf("輸入:");
scanf("%c %c",&a,&b);
getchar();
}
return head;
}
struct Node *Operation(struct Node *R, struct Node *S)
{
struct Node *newHead,*newP,*newQ;
struct Node *pH, *pNext;
newHead = (struct Node *)malloc(sizeof(struct Node));
newHead->left = 0;
newHead->right = 0;
newHead->next = NULL;
newP = newHead;

if (R->next == NULL || S->next == NULL)
{
return newP;
}

char cLeft,cRight;
pH = R;
while (pH->next != NULL)
{
cLeft = pH->next->left;
cRight = pH->next->right;

pNext = S->next;
while(pNext != NULL)
{
//存在可以復合運算的
if (cRight == pNext->left)
{
//在復合運算結果集中插入數據，如果存在相同的二元關系，則不需要插入
newP = newHead;
while (newP->next != NULL)
{
if (cLeft == newP->left && cRight == newP->right)
{
break;
}
newP = newP->next;
}
if (newP->next == NULL)
{
newQ = (struct Node *)malloc(sizeof(struct Node));
newQ->left = cLeft;
newQ->right = pNext->right;
newQ->next = NULL;
newP->next = newQ;
// newQ->next = newP->next->next;
}
}
pNext = pNext->next;
}
pH = pH->next;
}

return newHead;
}
void PrintLink(struct Node *h)
{
struct Node *p=h->next;
printf("\n");
while (p != NULL)
{
printf("<%c,%c> ",p->left,p->right);
p = p->next;
}
printf("\n");
}

Ⅲ 用C語言編寫給定一個集合A，求A的所有非空子集。

#include <stdio.h>
#include <string.h>
#include <math.h>
void add(int *a,int n);
int main ()
{
char A[25];
gets(A);
int i,t=0,k=0,h,number,l=strlen(A);
int a[10]={1};
number=(l-1)/2;
h=pow(2,number)-1;
for(t=1;t<=h;t++)
{
printf("{");
for(i=0;i<number;i++)
{
if(a[i])
{
if(k++)
printf(",");
printf("%c",i+97);
}
}
k=0;
printf("}\n");
add(a,number);
}
}
void add(int *a,int n)
{
int i;
a[0]++;
for(i=0;i<n;i++)
{
if(a[i]==2)
{
a[i]=0;
a[i+1]++;
}
}
}
真的很用心！！！

Ⅳ 用C語言求兩個整數集合的並集.

有a、b 2個數組，把b中每個元素分別和a中每個元素比較，若無重復，則加入數組a。這樣的話一個for語句，再加一個功能函數（也可以寫在主函數中）就好。

#include <stdio.h>

#include <string.h>

int main(int argc, char* argv[])

{

char a[20],b[20];

int n,m,j,k;

printf ("請輸入第一個集合內容 ");

scanf ("%s",a);

j=strlen(a);

printf ("請輸入第二個集合內容 ");

scanf ("%s",b);

k=strlen(b);

char c[20]="",d[40]="";

for (n=0;n<j;n++)

printf(" %s ",c);

index=0;

for (n=0;n<j;n++)

{

for(m=0;m<index;m++)

if(d[m] == a[n])

flag=0;

d[index++]=b[n];

}

flag=1;

} printf ("集合的並集是：");

printf(" %s ",d);

return 0;

}

(4)用c語言編寫集合運算擴展閱讀：

集合中元素的數目稱為集合的基數，集合A的基數記作card(A)。當其為有限大時，集合A稱為有限集，反之則為無限集。一般的，把含有有限個元素的集合叫做有限集，含無限個元素的集合叫做無限集。

表示

假設有實數x < y：

①[x，y] ：方括弧表示包括邊界，即表示x到y之間的數以及x和y；

②(x，y)：小括弧是不包括邊界，即表示大於x、小於y的數。

Ⅳ C語言 定義一個函數實現兩個集合的相加運算。（用鏈表的方式實現）

#include #include #include #define N 7 typedef enum { add, nul, sub, div1, yu, l, r }OP; int a[N][N] = { { 0, 0, -1, -1, -1, 1, 2 }, { 0, 0, -1, -1, -1, 1, 2 }, { 1, 1, 0, 0, 0, 1, 2 }, { 1, 1, 0, 0, 0, 1, 2 }, { 1, 1, 0, 0, 0, 1, 2 }, }; int top; OP beg; int b[1024]; OP op[1024]; void init_nu( ){ top = 0; } void push_nu( int term ){ b[top++] = term; } int pop_nu( ){ return b[--top]; } int is_empty_nu( ){ return top == 0; } void destory_nu( ) { top = 0; } void init_sign( ){ beg = 0; } void push_sign( OP sign ){ op[beg++] = sign; } void destory_sign( ){ beg = 0; } OP pop_sign( ){ return op[--beg];} OP get_sign( ){ return op[beg - 1]; } int is_empty_sign( ){return beg == 0; } int eval() { int i, j; i = pop_nu(); j = pop_nu(); switch( pop_sign() ) { case '+': push_nu( j + i ); break; case '-': push_nu( j - i ); break; case '*': push_nu( j * i ); break; case '/': push_nu( j / i ); break; case '%': push_nu( j & i ); break; defult: break; } } int change( char *s ) { int i; int n = strlen( s ); for( i = 0; i n; i++ ) { if( s[i] >= '0' && s[i] = '0' && s[i] <= '9' ) push_nu( 10 * pop_nu() + s[i++] - '0' ); switch( s[i] ) { case '+': while( a[add][get_sign()] <= 0 ) eval(); push_sign( add ); break; case '-': while( a[nul][get_sign()] <= 0 ) eval(); push_sign( nul ); break; case '*': while( a[sub][get_sign()] <= 0 ) eval(); push_sign( sub ); break; case '/': while( a[div1][get_sign()] <= 0 ) eval(); push_sign( div1 ); break; case '%': while( a[yu][get_sign()] <= 0 ) eval(); push_sign( yu ); break; case '(': push_sign( l ); break; case ')': while( (get_sign()) != l ) eval(); pop_sign(); break; defult: break; } } return pop_nu(); } int main( void ) { char *s = "((5-3)*2+4/2&2+1)"; init_nu(); init_sign(); printf( "%d\n", change( s )); destory_nu(); destory_sign(); return 0; } 以前編的，希望對你有幫助。別忘了給我分。

Ⅵ 數據結構 用c語言寫的 集合的並、交和差運算的程序

可以用二個一維數組,
再用兩個for循環來判斷結果:交,並,差
在for循環中,用一個if來判斷一下,是不是a[0]==b[j],只要有相等的,就令之放在c[0]
這就是交集!!

並集就好求吧,
只要令c[i]=a[i],再來一個就是c[i+j+1]=b[j](因為我這里是考慮j=0開始的,然後自加差就是在交上改動一下就可以了,只要是a[0]!=b[j],就把它放到c[]這個數組裡面去~!!!!

1：並集的程序。

求集合LA和集合LB的並集

#define NULL 0

struct JD
{ int data;
struct JD *next;
};

int find(int number,struct JD *h)
{ while(h->data)
{ if(h->data!=number)
{ h=h->next;
continue;
}
else
return 0;
}
return 1;
}

struct JD * make()
{ struct JD *h=NULL,*p=NULL;
int number,tf;
h=(struct JD *)malloc(sizeof(struct JD));
scanf("%d",&h->data);
p=h;
while(p->data)
{ p->next=(struct JD *)malloc(sizeof(struct JD));
p=p->next;
p->data=0;
scanf("%d",&number);
tf=find(number,h);
if(tf)
p->data=number;
else
continue;
}
return h;
}

void print(struct JD *h)
{ while(h->data)
{ printf("%d ",h->data);
h=h->next;
}
}

struct JD * change(struct JD *la,struct JD *lb)
{ struct JD *h,*p,*s,*q;
int number,tf;
p=lb;
while(p->data)
{ number=p->data;
tf=find(number,la);
p=p->next;
if(tf)
{ s=(struct JD *)malloc(sizeof(struct JD));
s->data=number;
s->next=la;
la=s;
}
else
continue;
}
return la;
}

void del(struct JD *h)
{ struct JD *p=h->next;
while(h->data)
{ free(h);
h=p;
p=p->next;
}
free(h);
}

main()
{ struct JD *la,*lb;
printf("\n\nGive the number to LA :\n\n");
la=make();
printf("\nLA is: ");
print(la);
printf("\n\nGive the number to LB :\n\n");
lb=make();
printf("\nLB is: ");
print(lb);
la=change(la,lb);
printf("\n\n\nThe new LA=LA||LB is: ");
print(la);
del(la);
del(lb);
printf("\n\n\nPass any key to exit...!\n");
getch();
}

********** 程序運行結果 **********
Give the number to LA :
1↓
2↓
3↓
5↓
0↓

LA is: 1 2 3 5

Give the number to LB :

6↓
7↓
3↓
2↓
9↓
0↓

LB is: 6 7 3 2 9

The new LA=LA||LB is: 9 7 6 1 2 3 5

--------------------------------------------------
Pass any key to exit...!

Ⅶ 用C語言編寫一個集合的交，並和差運算的程序怎麼寫啊

/*第一，你的題意不明，我只能輸入兩個集合了【互異性由輸入保證】*/
#include<stdio.h>
#include<string.h>
void main()
{
  char temp[60]="",str1[30]="",str2[30]="",i,j,l1,l2,ch;
  printf("STR1:");
  gets(str1);
  printf("STR2:");
  gets(str2);
  l1=strlen(str1);
  l2=strlen(str2);
  //交集
  printf("
交集:
{");
  for(i=0;i<l1;i++)
      for(j=0;j<l2;j++)
          if(str1[i]==str2[j]) printf("%c,",str1[i]);
  printf("}
");
    
  //並集    偷懶的演算法： 合並->排序->刪除相同
printf("
並集:
{");
      
     /*合並*/sprintf(temp,"%s%s",str1,str2);
     /*排序*/
       for(i=0;i<l1+l2-1;i++)
           for(j=i+1;j<l1+l2;j++)
               if(temp[i]>temp[j])
               {
                   char ch;
                   ch=temp[i];
                   temp[i]=temp[j];
                   temp[j]=ch;
               }
    /*刪除相同字元*/
            for(i=j=1;i<l1+l2;i++)
                if(temp[i]!=temp[j-1]) temp[j++]=temp[i];
                temp[j]=''
            for(i=0;i<j;i++)
            printf("%c,",temp[i]);
printf("}
");
  //CuA
printf("
CuA:
{");
   for(ch='a'ch<='z'ch++)
   {
       for(i=0;i<l1;i++)
           if(ch==str1[i]) goto NOT;
           printf("%c,",ch);
NOT:if(0);
   }
   printf("}
");
   //CuB
   printf("
CuB:
{");
   for(ch='a'ch<='z'ch++)
   {
       for(i=0;i<l2;i++)
           if(ch==str2[i]) goto NOT2;
           printf("%c,",ch);
NOT2:if(0);
   }
   printf("}
");
}