08 2024 档案
第三章 栈、队列和数组
摘要：栈 栈的基本概念 栈的定义 栈是只允许在一端进行插入或删除操作的线性表 栈顶：线性表允许进行插入删除的那一端 栈底：固定的，不允许进行插入和删除的另一端 空栈：不含任何元素的空表 栈的操作特性可以概括为：后进先出（LIFO） 栈的基本操作 InitStack(&S)//初始化栈，构造一个空栈S，分配
第二章 线性表
摘要：线性表的定义和基本操作 线性表的定义 线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表，若当L命名线性表，则其一般表示为L=(a1,a2,.…,an) ai 是线性表中“第i个”元素线性表中的位序 a1 是表头元素，an 是表尾元素 出第一个元素外
第一章 绪论
摘要：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理 一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位、 数据对象是具有相同性质的数据元素的集合，是数据的一个子集 数据结构是相互之间存在的一种或者多种特定关系的数据元素的集合 数据结构三要素 逻辑结构，数据的运算，物理结构
