小宇的博客

基本概念 1.定义 数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。 数据结构是ADT(Abstract Data Type)抽象数据类型的物理实现。 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。 2.例子 书架放书 主要考虑新书插入和书籍查找问题 随便放 利于插入 不利于查找 顺序放 利于查找 不利于插入 整数1-N打印 循环实现与递归实现 循环实现对空间要求小，递归实现对栈的