摘要：
一、栈的定义 栈的定义：栈是限定仅在表尾进行插入和删除的操作的线性表。 允许插入和删除的一段称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈元素具有线性关系，即前驱后继关系，只不过他是一种特殊的线性表。他的特殊之处就在于限制了这个线性表的插入和 阅读全文
摘要：
一、定义：零个或多个数据元素的有限序列。 线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。 在较复杂的线性表中，一个数据元素可以由若干个数据项组成。 二、线性表的抽象数据类型 三、线性表的顺序存储结构 1、顺序存储定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次 阅读全文
摘要：
一、数据结构与算法的关系 数据结构是底层，算法是高层。数据结构为算法提高服务，算法围绕数据结构操作。 二、算法定义 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 三、算法的特性 1、输入输出：算法具有零个输入或多个输入，至少有一个或多个输出。 2 阅读全文
摘要：
一、数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 数据机构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 1968年，美国的高德纳在其所写的《计算机程序设计艺术》中第一次较为系统的阐述了数据的逻辑结构和存储结构及其操作。这个时候，数据结构才 阅读全文