摘要：​ 树 树是一种非常重要的非线性数据结构。 树的树形图表示法规定在用直线连接起来的两端结点中，处在上端的结点是前驱，处在下端的结点是后继。 树的逻辑结构可表示为T=(D,R); 数据元素集合：D={A,B,C,D,E,F,G,H,I,J,K,L} 各数据元素之间的前后关系：R = {<A,B>,<A 阅读全文

摘要：​ 栈和队列 栈和队列都是线性数据结构，逻辑结构和线性表相同。 栈和队列的插入和删除操作受到某些限制，与线性表不同，也被称为操作受限的线性表。 栈 栈是一种插入和删除都只能在表的同一端操作的线性表。 允许进行插入和删除操作的一端叫栈顶(Top)，也叫表尾；另一端叫做栈底(Bottom)，也叫表头。 阅读全文

摘要：​ 线性表 线性表是典型线性数据结构。 线性表是由n(n≥0)个数据元素组成的一个有限序列，线性表中数据元素的个数n称为线性表的长度。当n=0时，称为空表。 非空线性表满足线性结构的三个特性。 线性表的数据元素可以是由一个数据项组成的简单数据元素，也可以是多个数据项组成的复杂数据元素。 线性表的表示 阅读全文

摘要：抽象数据类型 抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作，简称ADT,(Abstract Data Type)。 ADT与具体的物理存储无关，不论ADT内部如何变化，都不影响外部使用。 抽象数据类型可以使我们更容易描述现实世界。 数据结构的本质就是抽象数据类型的物理实现。 抽象数据 阅读全文

摘要：​ 1、什么是数据结构？ 答：数据结构研究的是数据以及数据之间的关系和运算，即数据结构就是指数据以及数据之间的关系和运算。（计算机的操作对象就是数据） 2、算法是什么？ 答：算法是对计算机上执行的计算过程的具体描述。 3、算法和数据结构的关系？ 答：算法依赖于具体的数据结构，数据结构直接关系到算法的 阅读全文