C++数据结构题目:以线性表示集合,判断制定元素是否属于集合,实现并,交,差等集合运算.最好用顺序表写出来 数据结构(C++) 怎么设置集合为空?
\u6570\u636e\u7ed3\u6784\u8bfe\u7a0b\u8bbe\u8ba1 \u9898\u76ee\uff1a\u7528\u65e0\u5e8f\u53cc\u5411\u5faa\u73af\u94fe\u8868\u5b9e\u73b0\u6570\u5b66\u4e0a\u7684\u96c6\u5408\u5143\u7d20\u5224\u5b9a \u4f8b\u5982;\u5c5e\u4e8e\uff0c\u5b50\u96c6\uff0c\u4ea4\uff0c\u5e76\u5dee\u7b49\u8fd0\u7b97\u7528\u65e0\u5e8f\u53cc\u5411\u5faa\u73af\u94fe\u8868\u5b9e\u73b0\u6570\u5b66\u4e0a\u7684\u96c6\u5408\u5143\u7d20\u5224\u5b9a
\u6211\u53ef\u4ee5\u5e2e\u4f60\u5199 \u8be6\u7ec6\u8981\u6c42\u53d1\u7ed9\u6211\u5c31\u884c \u6309\u7167\u4f60\u7684\u8981\u6c42\u505a \u5305\u901a\u8fc7
\u4ec0\u4e48\u53eb\u8bbe\u7f6e\u96c6\u5408\u4e3a\u7a7a\uff1f
\u96c6\u5408\u91cc\u6709\u53d8\u91cf\u5427\uff1f\u53d8\u91cf\u4e0d\u7a7a\u4f60\u96c6\u5408\u600e\u4e48\u7a7a
\u51b5\u4e14\u4f60\u58f0\u660e\u4e86\u4e00\u4e2a\u96c6\u5408\uff0c\u5185\u5b58\u5c31\u4f1a\u7528\u6784\u9020\u51fd\u6570\u521d\u8bc6\u5316\u5b83\uff0c\u96c6\u5408\u4e0d\u53ef\u80fd\u4e3a\u7a7a\u7684\uff0c\u53ea\u662f\u96c6\u5408\u5185\u7684\u6570\u636e\u5566\uff0c\u6307\u9488\u5566\u7b49\u7b49\u53ef\u80fd\u662f\u7a7a\u7684\u3002\u6bd4\u65b9string\u7c7b\u578b\u53ef\u4ee5\u8bbe\u4e3a\u201c\u201d\u3002
\u518d\u8bf4\u4e86\uff0c\u4f60\u58f0\u660e\u4e00\u4e2a\u96c6\u5408\u4e0d\u5c31\u662f\u4e3a\u4e86\u7528\u5417\uff1f\u8981\u662f\u4e0d\u60f3\u7528\u4e86delete\u6389\u4e0d\u5c31\u884c\u4e86\u3002\u3002
2，实现并，就是拿一个集合A里面的一个元素，和另外一个集合B的元素比较，如果想等就不要这个A中元素。不想等就把A中这个元素加入到B中，前提是B数组足够大。也可以再建立个C集合。
3，实现交 ，就是把集合A中元素和集合B中元素想等的取出来，放到C中。
上面主要是利用for 循环进行。
template <class T>
看到这个 就蒙了 呵呵
数据结构的课本上都有，懒得贴，自己去看下就知道了
绛旓細1锛屾槸鍚﹀睘浜庨泦鍚堬紝灏辨嬁杩欎釜鍏冪礌鍜岄泦鍚堥噷闈㈢殑姣旇緝鍟婏紝濡傛灉鎯崇瓑灏卞瓨鍦ㄣ2锛屽疄鐜板苟锛屽氨鏄嬁涓涓泦鍚圓閲岄潰鐨勪竴涓厓绱狅紝鍜屽彟澶栦竴涓泦鍚圔鐨勫厓绱犳瘮杈冿紝濡傛灉鎯崇瓑灏变笉瑕佽繖涓狝涓厓绱犮備笉鎯崇瓑灏辨妸A涓繖涓厓绱犲姞鍏ュ埌B涓紝鍓嶆彁鏄疊鏁扮粍瓒冲澶с備篃鍙互鍐嶅缓绔嬩釜C闆嗗悎銆3锛屽疄鐜颁氦 锛屽氨鏄妸闆嗗悎A涓厓绱犲拰闆嗗悎B涓...
绛旓細1銆侊紙B锛夐殢鏈哄瓨鍙栫殑瀛樺偍缁撴瀯銆侀『搴忓瓨鍙栫殑瀛樺偍缁撴瀯銆傛嫇灞曠煡璇嗭細1銆侀『搴忓瓨鍌缁撴瀯锛锛1锛変紭鐐癸細闅忔満瀛樺彇锛堟椂闂村鏉傚害涓篛(1)锛夈傛棤闇涓琛ㄧず琛ㄤ腑鍏冪礌涔嬮棿鐨勯昏緫鍏崇郴鑰屽鍔犻澶栫殑瀛樺偍绌洪棿銆傦紙2锛夌己鐐癸細鎻掑叆銆佸垹闄ゆ搷浣滈渶瑕佺Щ鍔ㄥぇ閲忓厓绱狅紝鏁堢巼浣庯紙鏃堕棿澶嶆潅搴︿负O(n)銆傝〃鐨勯暱搴﹂毦浠ョ‘瀹氥2銆侀摼寮忓瓨鍌ㄧ粨鏋 锛1锛...
绛旓細鎴戜滑鐭ラ亾绗竴涓汉(缂栧彿涓瀹氭槸m%n-1) 鍑哄垪涔嬪悗锛屽墿涓嬬殑n-1涓汉缁 鎴愪簡涓涓柊鐨勭害鐟熷か鐜紙浠ョ紪鍙蜂负k=m%n鐨勪汉寮濮嬶級:k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2 骞朵笖浠巏寮濮嬫姤0銆
绛旓細include <stdio.h> include <stdlib.h> define CF "%d\t"typedef int datatype;typedef struct NODE{ datatype data;struct NODE *next;} node;node *mer(node *la,node *lb)/*鍚堝苟琛*/ { node *t1,*t2,*lrc,*lnew=NULL;if (la->data<=lb->data){ lnew=la;la=la->next ;lb=...
绛旓細// (浠izeof(ElemType)涓哄崟浣)//int *next;}sqlist;void initList(sqlist &La){//鏋勯犱竴涓┖绾挎琛↙ La.elem=(int *) malloc(100 *sizeof(int));//鍒嗛厤绌洪棿 if (!La.elem) exit(-2);//鏈垎閰嶅垯 璺冲嚭锛汱a.length=0;La.listsize= 100 ;} int Listinsert_sq(sqlist &L,int...
绛旓細瀹炲弬浼犲叆鍑芥暟涓椂锛屼細鍦ㄥ唴瀛樹腑鍙﹀紑杈熶竴涓┖闂达紝姣斿涓婇潰鍦ㄤ富鍑芥暟涓皟鐢 GetElem( L, i, &e)锛涙鏃跺湪鍐呭瓨涓鍒朵竴浠 L,i锛&e锛屽洜姝ゅ湪鍐呭瓨涓搷浣淟,i,鏄笉浼氭敼鍙樹富鍑芥暟涓殑鍊硷紝鑰宔澶嶅埗鐨勬槸鍦板潃(鎸囬拡)锛岀収鏍锋寚鍚戜富鍑芥暟涓殑e锛屽洜姝わ紝鏀瑰彉*(&e)鐨勫唴瀹癸紝鐓ф牱鑳芥敼鍙樹富鍑芥暟鐨別鐨勫 --- 1姝ｇ‘...
绛旓細绾挎琛ㄥ疄闄呬笂灏辨槸涓涓暟缁勶紝娓呯┖鎿嶄綔灏辨剰鍛崇潃娓呴櫎鏁扮粍褰撳墠淇濆瓨鐨勬墍鏈夊厓绱狅紝琛ㄧ殑闀垮害褰0锛屼互鍚庣殑鏁扮粍鎻掑叆鎿嶄綔瑕佷粠0涓嬫爣鍏冪礌寮濮嬶紝鎵浠ヤ篃灏变笉闇瑕佸啀璐规椂鍘讳竴涓竴涓竻闄ゅ厓绱犲硷紝鎴栬呴噸鏂板垎閰嶆暟缁勭┖闂翠簡锛岀洿鎺ュ皢闀垮害褰0灏卞彲浠ヤ簡锛屼箣鍚庡湪鎻掑叆鍏冪礌鏃讹紙娓呯┖鍚庣殑绗竴涓搷浣滃彧鑳芥槸鎻掑叆鍏冪礌锛屼笉鑳藉彇鍏冪礌鎴栬呭垹闄...
绛旓細//瀹氫箟涓涓缁撴瀯浣撶被鍨 typedef struct{ ElemType data[MAXSIZE];int length;} SqList;//鍒濆鍖栧嚱鏁 Status initList(SqList *L){ L->length = 0;return OK;} //杩斿洖绾挎琛ㄧ殑闀垮害 Status getListLength(SqList L){ return L.length;} //绾挎ц〃涓虹┖杩斿洖true,鍚﹀垯杩斿洖false Status listEmpty(...
绛旓細2銆傚寘鎷袱涓儴鍒嗕竴涓槸鏁版嵁鍩熷拰鎸囬拡鍩熴3銆傞摼琛ㄤ腑鐨勭粨鐐瑰垎涓轰袱绫伙細澶寸粨鐐瑰拰涓鑸粨鐐广傚ご缁撶偣鏄病鏈夋暟鎹煙鐨勩4銆傚熀鏈搷浣滄湁锛氬垵濮嬪寲閾捐〃锛屽鍔犵粨鐐瑰拰鍒犻櫎缁撶偣锛屾眰閾捐〃鐨勯暱搴︾瓑绛夈俿truct Linknode{ int data;struct Linknode *next;};杩欎釜鍦版柟鏈変釜鐭ヨ瘑鐐癸細杩欎釜鏄摼琛ㄧ殑鏁版嵁缁撴瀯鏄湁缁撴瀯浣撳拰鎸囬拡鏋勬垚...
绛旓細~鍒氬ソ涓婂鏈鏁版嵁缁撴瀯鑰佸笀闈炶鍙啓锛岃繕鐣欎簡涓獈~include<stdio.h> int c=0;//C鏄敤鏉ヨ绠楁暟缁勪腑鏁扮殑涓暟鐨勶紝褰撲笅闈㈡彃鍏ユ椂灏眂++;鍒犻櫎鏃跺氨c-- void print(int a[100])//鎵撳嵃鏁翠釜鏁扮粍鐨勫嚱鏁 { int b;for(b=0;b<c;b++)printf("%d ",a[b]);printf("\n");} void cr(int a[])/...
