随笔分类 - 数据结构
分享数据结构的学习笔记
摘要：3.3、栈的表示和操作的实现 3.3.1、栈的类型定义 3.3.2、顺序栈的表示和实现 1、顺序栈的初始化 2、判断顺序栈是否为空 3、求顺序栈长度 4、清空顺序栈 5、销毁顺序栈 6、顺序栈的入栈 7、顺序栈的出栈 8、取栈顶元素 3.3.3、链栈的表示和实现 1、链栈的初始化 2、判断链栈是否为空 3、链栈的入栈 4、链栈的出栈 5、取栈顶元素
阅读全文
摘要：3.1、栈和队列的定义和特点
3.1.1、栈的定义和特点
3.1.2、队列的定义和特点
栈是是一种*特殊的线性表*，是限定在表尾进行插入或删除操作的线性表。又称为后进先出的线性表，简称LIFO
队列是一种先进先出（FIFO）的线性表。在表的一端插入（表尾），在另一端（表头）删除
阅读全文
