基本数据结构与算法.pptVIP

二级ACCESS—基本数据结构与算法 能输入到计算机中 并能被计算机程序处理的 符号的集合。 整数(1,2)、实数(1.1,1.2) 字符串(Beijing)、 图形、声音。 数据结构是一门研究数据组织、存储和运算的一般方法的学科。 3.2.2 基本概念和术语 二级ACCESS—基本数据结构与算法 3.3.4 栈和队列 栈和队列是两种运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。 栈：限定只能在表的一端进行插入和删除的特殊的线性表,此种结构称为后进先出。 设栈s=（a1，a2，…,ai，…，an） 其中a1是栈底元素， an是栈顶元素。 栈顶（top)：允许插入和删除的一端； 约定top始终指向新数据元素将存放的位置。 栈底（bottom):不允许插入和删除的一端。 a1 a2 …. an 进栈 出栈 栈顶 栈底 二级ACCESS—基本数据结构与算法 队列的主要运算 设置一个空队列； 插入一个新的队尾（rear）元素，称为进队； 删除队头（front）元素，称为出队； 读取队头元素； a1 , a2 , a3 , a4 , ………… an-1 , an 队头 队尾 3.3.4 栈和队列