数据结构学习 Day 8

学习日记：呼~总算能结束长达一周的魔鬼Java课设训练了，但让我仔细想想我都学了些什么，好像具体的我也不知道什么会用在期末考试上，所以恩，也许Java的学习之路还要再接再厉吧！

摆了一个星期的数据结构的烂！要重新开始学习啦！争取多学习点知识！

1、堆栈和队列都属于线性结构（限定性数据结构）

堆栈（后进先出表/下推表）

只允许在表的一端进行插入和删除 *** 作的线性表

取当前栈顶元素与删除栈顶元素不同，它不改变栈顶指针的位置

---

顺序堆栈

堆栈是一个动态结构，而数组是一个静态结构，故利用一个静态结构的数组描述一个动态结构的堆栈会存在溢出问题，所以在对堆栈进行进栈 *** 作和退栈 *** 作之前，应分别测试堆栈是否已满或是否为空

关键的一部是修改栈顶指针top的位置

---

堆栈的链式存储结构（链接堆栈\链栈）

队列（动态结构）

只允许在表的一端进行插入 *** 作，在表的另一端进行删除 *** 作的线性表

插入交队尾，删除叫队头