• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

C#数据结构(一)----线性表

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

 

最近要给一个打算学.net的朋友准备些资料,同时自己在数据结构方面也有些薄弱,所以打算从头看看。
弄了一个电子版的C#数据结构,把书里的代码敲了敲,颇有收益。打算整理一下,如果您也跟我一样有空不妨跟着再学学。

线性表是最简单、最基本、最常用的数据结构。
线性结构的特点是结构中的数据元素之间存在一对一的线性关系。
这种一对一的关系指的是数据元素之间的位置关系,即:
(1)除第一个位置的数据元素外,其它数据元素位置的前面都只有一个数据元素;
(2)除最后一个位置的数据元素外,其它数据元素位置的后面都只有一个元素。

1、线性表

 

    /// <summary>
    
/// 1、线性表   
    
/// 线性表的接口表示
    
/// </summary>
    public interface IlistDS<T>
    {
        
int GetLength();             //求长度 
        void Clear();                //清空操作
        bool IsEmpty();              //判断线性表是否为空 
        void Append(T item);         //附加操作
        void Insert(T item, int i);  //插入操作
        T Delete(int i);             //删除操作
        T GetElem(int i);            //取表元 
        int Locate(T value);         //按值查找 
        
//---补充
        void Reverse();              //倒置(任何线性表都可以倒置)
    }

2、顺序表

 tmp;
            }
        }
    }

    顺序表的几个例子

)
            {
                Console.WriteLine(Lb[i]);
            }

        }
    }

3、单链表

 q;
            }
        }

    }

 

 value; }
            }
        }

 

 q;
            }
        } 
    }

 

 

  C#中的线性表

  非泛型Ilist接口继承自ICollection和IEnumerable,是所有线性表的基接口。

  ArrayList(顺序表)、ListDictionary、StringCollection、StringDictionary继承自Ilist。

  泛型Ilist<T>接口继承自ICollection<T>、IEnumerable<T>、IEnumerable。是所有泛型线性表的基接口。

  List<T>等一些集合类实现了Ilist<T>。

  List<T>是 ArrayList 在泛型中的替代品。List<T>的性能比 ArrayList 有很大改变。

  1、ArrayList 默认的 Capacity 是 16,而 List<T>的默认 Capacity是 4;

  2、List<T>的方法不是虚拟方法(ArrayList 的方法是虚拟方法) ,这样可以利用函数内联来提高性能(虚函数不可以被内联);

 

--

C#数据结构下载:CSharp数据结构(2.0版)电子书.rar

 

 

 

 

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
【转载】C# .Net中的类型转换发布时间:2022-07-10
下一篇:
c#数字图像处理(六)直方图均衡化发布时间:2022-07-10
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap