随笔分类 - 数据结构和算法
摘要:栈和队列是什么 栈和队列是两种特殊的线性表,它们是限定只能在表的一端或两端进行插入、删除元素的线性表,因此,统称为限定性数据结构。 共同点: 都是只能在线性表的端点插入和删除。不同点: 栈的插入和删除都在线性表的同一个端点,该点通称栈顶,相应地,不能插入删除的另一个端点通称栈底,其特性是后进先出。
阅读全文
摘要:在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。 对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种
阅读全文

浙公网安备 33010602011771号