千枫z

摘要： 1、栈的概念 栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top）、另一端为栈底（bottom），不含任何数据元素的栈称为空栈。又称为后进先出的线性表（LIFO结构） 栈的插入操作称为入栈（压栈），栈的删除操作称为出栈（弹栈） 2、栈的抽象数据类型 3、栈的顺序 阅读全文

摘要： 1、基本概念 线性表（List）：零个或多个数据元素的有限序列。记为（a1，···，ai-1，ai，ai+1，···，an） 线性表抽象数据类型定义如下： 2、线性表的顺序存储结构 可用一维数组实现，如下： 1）插入操作 2）删除操作 3）顺序存储结构优缺点 优点：快速读取表中任一位置的元素 缺点： 阅读全文

摘要： 一、基础知识 1、基本概念 数据、数据元素、数据项、数据对象、数据结构 2、逻辑结构和物理结构 逻辑结构：集合结构、线性结构（一对一）、树形结构（一对多）、图形结构（多对多） 物理结构（数据的逻辑结构在计算机中的存储形式）：顺序存储结构、链式存储结构 3、数据类型 原子类型：整型、实型、字符型等。（ 阅读全文