数据类型设计的一般方法及数据结构的概念的一些整理

前言

        数据是程序中最重要的部分.探寻数据类型设计的通用写法,以及对数据结构的概念做一些整理.

数据类型的写法

        数据是程序中的"物质",大到一个图像,小到一个点,都是数据.数据类型是数据的抽象,包括了所有该类型的数据.相同数据类型的数据具有相同的属性.描述数据类型有以下几点:

        1>给想描述的数据设计类型,设想一个与之相同类型的数据的样子,抽取相同部分作为属性.

                 属性表达了数据类型的组成.

        2>数据类型的设计,如果属性不能到达用计算机字长大小描述,将属性的类型继续往下定义,直到字长单元出现.

                所有的数据,在计算机中最终的形式,都是字节.所以属性如果不能用一个字长单元(16位,32位,64位等等)来表示,那么继续往下定义.

        3>属性之间是否存在联系,如果有,考虑把这种联系表达出来.

                如在混合类图形时,使用一个矩阵做图形的基准.

数据结构的"机械"概括

        数据结构是为了建立一种逻辑上的数据集合而存在.他有以下几点特征:

        1>数据集合的物理层是数组或者链表.

        2>数据集合中存在指针.指向数据集合首元素的指针,访问数据集合的所有元素.此外还可以定义指向具体位置(如尾部)的指针.

        3>用指针表示的算法,对数据集合内的元素进行增加,删除,查找等操作.

        数据结构的关键词:物理层,指针,算法

小结

        整理一点数据类型及数据结构相关的内容