——————计算机逻辑与进制转换.pptVIP

数据结构 数据：描述客观事物的数、字符以及所有能输入到计算机并被计算机程序处理的符号的集合，如数值、字符、图形、图像、声音等。 数据结构：带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种联系。从学科的角度来看，数据结构是计算机科学技术的一个分支，它主要研究数据的逻辑结构和物理结构以及它们之间的关系，并对这种结构定义相应的运算，设计出实现这些运算的算法。 线性表 线性表：是n个数据元素的有限序列。 线性表的运算：设L为一个线性表 置空表SETNULL（L） 求表的长度LENGTH（L） 取表元素GET（L，i） 在表中查找特定元素LOCATE（L，x） 插入新元素INSERT（L，i，b） 删除表元素DELETE（L，i） 线性表的存储结构： 顺序存储结构 链式存储结构 堆 栈 堆栈（stack）：是一种受限的线性表，即只能在表的一端（表尾）进行插入和删除操作。进栈和退栈操作按“后进先出”（Last In First Out，LIFO）的原则进行。 堆栈的运算：设S为一个堆栈 置空栈SETNULL（S） 进栈PUSH（S，x） 退栈POP（S） 取栈顶元素TOP（S） 判断堆栈是否为空EMPTY（S） 堆栈的存储结构：顺序存储结构 队 列 队列（queue）：也是一种受限的线性表,只能在表的一端（队尾）进行插入，在表的另一端（队首）进行删除操作。