青城山都江堰旅游攻略:数据结构-C#

来源:百度文库 编辑:九乡新闻网 时间:2024/05/05 07:27:24
数据结构4个永恒的问题:一是如何在计算机中方便、高效地表示和组织数据;二是如何在计算机存储器(内存和外存)中存储数据;三是如何对存储在计算机中的数据进行操作,可以有哪些操作,如何实现这些操作及如何对同一问题的不同操作方法进行评价;四是理解每种数据结构的性能特征,以便选择一个合适于某个特定问题的数据结构。 1、数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构?2、逻辑结构(数学模型):集合、线性结构、树形结构、图状结构?3、物理结构(存储结构):顺序、链式4、算法 特性:有穷、确定、输入、输出、能行;评价:正确、可读、健壮,时间、空间5、接口、泛型编程6、线性表      public interface IListDS
    {
        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);  //按值查找
    }7、方法描述      求长度:int GetLength()      初始条件:线性表存在      操作结果:返回线性表所有数据元素的个数。