摘要：王道考研笔记 知识总览 初始化队列操作： 创建队列我们需要定义两个变量front，rear用于标记对头和队尾，初始化时让front和rear都指向data[0]。 入队操作： 正常来说我们可能会想到队列已满时的条件是rear==Maxsize,但是这个方式如果放在栈中是行的通的。可在队列中如果出队那 阅读全文

摘要：王道考研笔记 知识总览： PS：数据结构三要素——逻辑结构，数据的运算，存储结构（物理结构） 队列的定义： 线性表时具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表示一个空表。 若用L命名线性表，则一般表示为 栈（Stack）是只允许在一段进行插入或删除操作的线性 阅读全文

摘要：王道考研笔记 知识总览： 顺序栈的定义： 下图中top变量是用来指向栈顶元素的，top=4是数组的下标 初始化操作： 在初始化操作中，因为top指针是用于指向栈顶的，可此时data[0]并没有任何元素，所以S.top=-1。因此我们在判断栈是否为空的时候，只需判断top=-1就行了。 进栈操作： 下 阅读全文