作者在 2008-11-01 12:06:59 发布以下内容
1.数据和数据元素
数据:是人们利用文字、数字符号以及其他规定的符号对现实世界的事物及活动所做的形象描述。
表示一个事物的一组数据称为一个数据元素;构成数据元素的数据称为该数据元素的数据项。
2.数据的逻辑结构
数据元素之间的相互联系方式称为数据的逻辑结构。
按照数据元素之间的相互联系方式,数据的逻辑结构可以分为线性结构、树结构和图结构。
线性结构:除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素。
树结构:除根节点外,每个数据元素只有一个前驱元素,可以有0个或若干个后继数据元素。
图结构:每个数据元素可以有0个或若干个前驱数据元素和0个或若干个后继数据元素。
3。数据的存储结构
数据存储结构的基本形式有两种:顺序存储结构和链式存储结构。
顺序存储结构的程序设计方法是数组。
链式存储结构的程序设计方法是指针。
4.数据的操作
对一种类型的数据进行的某种方法的处理称为数据的操作,一种类型的数据所有的操作集合称为数据的操作集合。