摘要：一、栈的基本概率 1、栈的定义：栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的位置是动态的，栈顶的当前位置由一个称为栈顶指针的位置指示器来指示，栈的另一端称为栈底，当栈中没有数据元素的时候称为空栈。栈的插入称为入栈或者进栈。栈的删除称为出栈或者退栈。 阅读全文

摘要：一、线性表的定义 线性表(List)：零个或多个数据元素的有限序列 二、线性表的抽象数据类型 三、顺序存储定义 线性表的顺序存储定义：用一段地址连续的存储单元依次存储线性表的数据元素 1、顺序存储方式 线性表的每个数据元素的类型都相同，所以可以使用一维数据来实现顺序存储结构，即把第一个数据元素存放在 阅读全文

摘要：一、什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 程序设计=数据结构+算法 二、基本概念 数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称 数据元素：数据元素也称为节点，是表示数 阅读全文