第一章:概括
数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
数据的存储结构
是数据的逻辑结构在计算机中的实现形式,也称为物理结构。
它包括数据元素的表示和关系的表示。
数据元素之间的关系在计算机中有顺序存储和链式存储两种不同的表示方法。由此得到顺序存储结构和链式存储结构两种不同的存储结构。
顺序存储结构:
把数据元素存放在地址连续的存储单元里,借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,
常用数组来实现。
链式存储结构
链式存储结构则借助于引用或指针来表示数据元素之间的逻辑关系。,被存放的元素随机地存放在内存中再用指针将他们链接在一起。
以上只是概念解析。
下面进入线性表: