数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。数据结构通常包括以下几个方面:
数据的逻辑结构和数据的存储结构。逻辑结构:有数据元素之间的逻辑关系构成;存储结构:数据元素及其关系在计算机存储器中的存储表示,也成
为数据的物理结构。算法:算法是对特定问题求解步骤的一种描述,它是指令的有限序列,它具有确定性、有穷性、可行性、有输入、有输出这五个
重要特征。
栈是一种只能在一端进行插入或者删除操作的线性表。表中允许插入、删除操作的一段称为栈顶,表的另一端被称为栈底;栈的主要特定是后进先出。
队列它是一种操作受限的线性表,其限制为仅允许在表的一端进行插入操作,而在表的另一边进行删除操作。把插入的一端称为队尾,把删除的一端称为
队首;队列的特点是先进先出。
递归:在定义一个过程或者函数时出现调用本过程或者本函数的成分成为递归。若调用自身,称为直接递归;若过程或函数p调用过程或函数q,而q又
调用p,称为间接递归。递归方法常在定义是递归的、数据结构是递归的、问题的求解方法是递归的这三种情况下常常被用到。
在本书中还有很多关于数据结构的只是,比如串、二叉树、图等等,这里不再一一总结了。