数据结构-C#

数据结构4个永恒的问题：

一是如何在计算机中方便、高效地表示和组织数据；

二是如何在计算机存储器（内存和外存）中存储数据；

三是如何对存储在计算机中的数据进行操作，可以有哪些操作，如何实现这些操作及如何对同一问题的不同操作方法进行评价；

四是理解每种数据结构的性能特征，以便选择一个合适于某个特定问题的数据结构。

 

1、数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构？

2、逻辑结构（数学模型）：集合、线性结构、树形结构、图状结构？

3、物理结构（存储结构）：顺序、链式

4、算法 特性：有穷、确定、输入、输出、能行；评价：正确、可读、健壮，时间、空间

5、接口、泛型编程

6、线性表

      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);  //按值查找
    }

7、方法描述

      求长度：int GetLength()

      初始条件：线性表存在

      操作结果：返回线性表所有数据元素的个数。