设为首页 加入收藏

TOP

C++数据结构与算法_2_线性表 --顺序表的应用示例(一)
2015-07-20 18:06:50 来源: 作者: 【 】 浏览:31
Tags:数据结构 算法 _2_ 线性 顺序 应用 示例

顺序表的应用示例

--顺序表的并运算与交运算

#include "SeqList.h"
using namespace std;

//并运算
void unionSL(SeqList
  
    &LA,SeqList
   
     &LB) { int m = LA.Length(); int n = LB.Length(); for (int i = 1; i <= n; ++i) { int ival; LB.getData(i,ival); //将数据从LB表中取出 int searchVal = LA.Search(ival); if (searchVal == 0) //如果该元素并不存在于LA表中 { LA.Insert(m,ival); //则插入之 ++ m; } } } //交运算 void intersectionSL(SeqList
    
      &LA,SeqList
     
       &LB) { int m = LA.Length(); int i = 1; while (i <= m) { int ival; LA.getData(i,ival); //将数据从LA中取出 int searchVal = LB.Search(ival); if (searchVal == 0) //如果发现该数据并不存在于LB中 { LA.Remove(i,ival); //则将其删除 -- m; //表长缩短[勿忘!] } else { ++ i; } } } //测试程序 int main() { freopen("input","r",stdin); SeqList
      
        L1,L2; L1.input(); L2.input(); unionSL(L1,L2); L1.output(); cout << endl; SeqList
       
         L3; L3.input(); intersectionSL(L3,L2); L3.output(); } 
       
      
     
    
   
  

/**测试数据
*5 1 2 3 4 5 6
*4 11 2 3 4 9
*
*4 11 12 13 4 19
*/


/*输出结果(由于使用了重定向,所以输入的数据不会显示在屏幕上)*/

vcHJ9jTm/VjgmjBpjDoaXFWoBzOG7B9VrR0yuNq+Zaa2sELm+tJt1jCozqUHT5vIsGnsMB12IzoDkcz1tx1+Xs0nnla584t0uhqh0cnr9Ik0wIz56L9V3NA87h0NBiMzTq4VDDEZ8eWqNfc3112s2toURPZ8LRYxnlHSGM96WiocVm6NXDoeySii+XV3z54DGZqYcDpsViUA4HGjPnDIV1IOuhgayHBrIeGsh6aCDroYGshwayHhoohwMNlMOBxnSth4M7I+L1C1XdaSpDqkx86A/Lrlr92mYaA5zDIQbXvPT1j6InDKDP/HWxysj0J4lJRcPPdqhFfWF6zMbl8YUcyrN/fmwznQHO4ZBDiTLMVJdWphu9covbU5bcnNMjMk/BJ7idXel79qVTlDtmZcme5f5vM50BzuE4ZJ8eXo39IDXdbaEh1SxaxbtSLbP5jslMPRwK4No8yDbTFuAcDsUxdUnHPNEVm3MrwZLwwcR0BlP1cGY6NPpSjQXn9azOthovJ3VOnNJM9KV6FACvhzMWSjynMYcv+euN0PsYy0A9nEcCOvVw7kJYFi/p5nRmVZsmOfAPvB7OI4A/9XC40U2rIgn1yRjTZDOa8Xo4MxHwejij4PbU/DapQ/F/TZN0gGWgHs4jAXgO5w6ESFeU6rDWz1ZPdurIQA4HI/gDKUn9khBXeJTnyW5VWrvnhMNqkt3sFNxNqYBsM52h25eKkiS3qgh+eaVs0hJkDORwKGHyjVe3dPFHv88vqsr3fOmd89aB9DYn+DbTGrp9qXBTzcpXax48ZuA5HNxcv3R3feDbTGtQDgca6FYJNJD10EDWQwNZDw1kPTSQ9dBA1kMDWQ8NlMOBBsrhQINODgd3RczWbF7WMj/GIsS4Rp3i24vzzzYJp+QyIe4KT2l8pqA1LWrI3R+mrk89dj7WyIaLYuCA18OhxKnV/7xVS7arPv8ssgezpmY1PPVsd9zxNcX1fKbjIJRoTvUvn9HyjXGlZ8JtYsPy/O/3xM//zZG5/n0ecXoCnMMhrHkFWpFV+buPMm/fLq+5KcNeP1dY0HbqZqqBWe/JgdWPa4XWhN+/l1fnvTat+rbt0t6tdc8tTPivasGMKQ5Cox6Od+F3hNju/ugU6X15cAr3XZkCzuFwrEkSDNNGt92J+ODm1sQWd+e8TIP4inLSu5JsAziH4xZWVcSsf+rWS+tCP7wc2UsNzcmtWS8ja08lGH3mYeA5HHdIr2eyS0wyTtzgyA6Qof0yzysvNclIpWmmrDk0+lKZbiz6Da/il+uv/FPW7Uc46pLCv1ybsAIEnsNxhJVdki4pVL+8UfjBd5FmgXHVhroo7266Z9IhF3gOhxIm1b62vhvTJ52sUhgp69zshuWPVzzTu+rDW7zx/WQY6EvV8V3+fsHlnYuv7l7o/d5YP7tWoFkwzB+aKasNRiOHQ1iWFGkiB5N/937W7d+GKw0Rw/9wbs3jTWUt83Q+UzvwHI5LUFOy8ucXLdFym9skNXA1/zoPs7dH9Myg40vgHA45lOB56+uK1I2uQpRdXK/nrEnxrMiYr/UM5XCcQ0JtuxDD7Qs2q6Mx7uX7RGtZDHAOxzmrYwDLi+xUCmJuWL3HNDivLyPWhZklfT6LPbM5HNwZm121c6Hd2Zp1qoU7g9Yb8ByOW3jxdPLK7c2vvegqqY7yrPWpmeo8Ee/S0ZQJUz7wHA7Fl5qS5ENiSd/8Ba2L420OXervjysZ/wAFXMBzOLi1NeOtw6KnC5uWrtKF4lyjLu7EkQVnW3i+hgSewyGsj23+5seJDs9RZk+X/OwXc07XhE/FByjgQiuHQwy0zX7v3dkPGzPgHI5beP7w5vP+P58doBwONNCtEmgg66GBrIcGsh4ayHpoIOuhgayHBrIeGsh6aCDroYGshwayHhrIemgg66GBrIcGsh4ayHpoIOuhgayHBrIeGsh6aCDroYGshwayHhrIemgg66GBrIcGsh4ayHpoIOuhgayHBrIeGqgeDjRQPRxo0KqHE8Q+UKgv1bhNg9gHCvWlGkcw+0ChvlRj6+F4AesDhfpSAQFcD4fGkKgvFRB+9qV6EKgvFRj+9aV6IKgvFRh+9aV6KKgvFQD+9KV6OKgvFQD0+1I9FNSXCgwafalA+0ChvlRggNfDAe4DhfpSgQFeDwe8DxTqSw

首页 上一页 1 2 下一页 尾页 1/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇UVA 1559 - Nim(博弈dp) 下一篇LeetCode:Implement strStr()

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: