数据结构与算法-D1数据结构引入

1、结构体

2、内存(malloc)

意义：

        1、提高编程能力

        2、可复用性、可维护性、可读性、效率更高

---

        数据结构：研究数据之间关系，包括逻辑结构、存储结构、数据操作

逻辑结构：

         按每个元素可能具有的直接前趋数和直接后趋数将逻辑结构分为“线性结构”和“非线性结构”

        线性结构--一个对一个，如线性表、栈、队列

        树形结构--一个对多个，如树

        图状结构--多个对多个，如图

存储结构：

        逻辑结构在计算机中的具体实现方法，依赖于语言

        顺序存储--将数据结构中各元素按照其逻辑顺序存放在存储器一片连续的存储空间中。如C语言的一维数组

        链式存储--将数据结构中各元素按照分布到存储器的不同点，用地址（或链指针）方式建立之间关系

        索引存储--在存储数据时，建立一个附加的索引表，即索引存储结构=数据文件+索引表

        散列存储--根据数据元素的特殊字段(关键字key)，计算数据元素的存放地址，然后数据元素按地址存放

数据操作：

        检索、排序、插入、删除、修改等