数据结构学习笔记——存储结构和数据运算

1.1.3存储结构

数据的逻辑结构的具体实现。

顺序存储结构：
采用一组连续的存储单元存放所有的数据元素，也就是说，数据元素在存储器中占有一整块存储空间，而且逻辑上相邻的两个数据元素在存储器中的存储位置也相同。
具体实现方式可通过定义结构体，把相关的数据项定义为成员，然后定义一个结构体变量，最后进行赋值。

链式存储结构：
用链表实现数据的逻辑结构。
在链式存储结构中，每个逻辑元素用一个内存结点存储，每个节点是单独分配的，所有的节点地址不一定是连续的，多以无需占用一整块存储空间。为了表示元素之间的逻辑关系，每个节点在拥有了数据域之后，再附加一个指针域（链表由数据域和指针域组成），指针域用来存储逻辑结构上相邻节点的内存地址。
具体实现方式：还是定义一个结构体，里面用定义成员存储一个数据元素的字段，在字段成员的最后需要再定义一个成员，它是一个自定义结构体类型（后续的文章会给出具体定义）的指针，

首节点的内存地址是head，用来识别整个链表，每个节点的最后一个空格用来存储下一个节点的内存地址。

索引存储：是指在存储数据元素信息的同时还建立附加的索引表。存储所有数据元素信息的表称为主数据表，其中每个元素有一个关键字和对应的存储地址。
索引表中的每一项称为索引项，索引项的一般形式为“关键字，地址”，关键字是唯一标识数据元素的的数据项，地址是关键字对应的数据元素所在的存储地址。

哈希（或散列）存储结构
基本思想是通过给哈希函数关键字的值算出该关键字对应的数据元素的存储地址。

数据运算：
在数据存储结构实现后，对数据进行增删改查等操作。

数据运算分为运算定义和运算实现。
运算定义是基于逻辑结构的，运算实现是基于存储结构的。