数据结构---C语言描述-(耿国华)-高等教育出版社出版

数据结构基础知识点总结 在数据结构中，了解基本概念和存储结构是非常重要的。本章节中，我们将总结数据结构的基础知识点，包括数据抽象、信息隐蔽、数据对象、对象间的关系、一组处理数据的操作、指针类型、集合结构、线性结构、树形结构、图状结构等。 让我们了解数据抽象和信息隐蔽。数据抽象是指对数据的描述和表示，而信息隐蔽是指对数据的保护和隐藏。在数据结构中，我们需要使用数据抽象来描述数据，并使用信息隐蔽来保护数据。 让我们了解数据对象、对象间的关系和一组处理数据的操作。数据对象是指数据的基本单元，对象间的关系是指数据对象之间的联系，一组处理数据的操作是指对数据对象进行操作的方法。 再者，让我们了解指针类型。指针类型是指指向内存地址的变量，包括顺序指针和链式指针。顺序指针是指连续的内存地址，而链式指针是指不连续的内存地址。 此外，让我们了解集合结构、线性结构、树形结构、图状结构等存储结构。集合结构是指数据对象的集合，线性结构是指数据对象之间的线性关系，树形结构是指数据对象之间的树形关系，图状结构是指数据对象之间的图形关系。 在顺序存储和非顺序存储中，我们需要了解顺序存储的 advantage和非顺序存储的 advantage。顺序存储是指连续的内存地址，而非顺序存储是指不连续的内存地址。 在一对一、一对多、多对多关系中，我们需要了解数据对象之间的关系。一对一关系是指一个数据对象对应一个其他数据对象，一对多关系是指一个数据对象对应多个其他数据对象，多对多关系是指多个数据对象对应多个其他数据对象。 让我们了解算法设计的基本概念。算法设计是指对数据结构的操作和处理，我们需要了解算法的设计原则和实现方法。 在第二章中，我们了解链表的基本概念和操作。链表是指数据对象之间的链式关系，我们需要了解链表的头指针、头结点、首元素结点等概念。 在第三章中，我们了解栈的基本概念和操作。栈是指数据对象之间的栈式关系，我们需要了解栈的顺序栈和链栈两种存储结构。 本章节中，我们总结了数据结构的基础知识点，包括数据抽象、信息隐蔽、数据对象、对象间的关系、一组处理数据的操作、指针类型、集合结构、线性结构、树形结构、图状结构等基本概念和存储结构。