2021年8月28日
结构-循环队列
摘要： 循环队列 为什么需要循环队列？ 我的理解：系统的内存一般是有边界的。像栈、链表这种数据结构的位置一般是稳定的，无非是变长变短；但是队列就不一样了，在执行入队出队的操作时，数据内存整体会呈现出一种不断向后撤的姿态，一旦它撤到内存的边界，就会出现一系列错误。 循环队列的结构设计 由于循环对列给定了数据范 阅读全文
posted @ 2021-08-28 08:30 hyy233 阅读(226) 评论(0) 推荐(0)
结构-顺序队列
摘要： 顺序队列 概念 队列是一个先进先出的数据结构。 队列（queue）是限定在表的一端进行插入，表的另一端进行删除的数据结构，如同栈的学习，请联系前文所学链表，试想一个单链表，我们只能对他的链表表尾进行插入，而只能对链表的表头进行结点的删除，其余一切的操作均不允许，这样强限制性的“链表“，就是我们所说的 阅读全文
posted @ 2021-08-28 08:29 hyy233 阅读(138) 评论(0) 推荐(0)
结构-栈的实现
摘要： 栈 栈是一种先进后出的数据结构 栈（stack）是限定仅在表的一端进行操作的数据结构，请联系我们前文所学的，设想一个单链表我们只能够对其链表的表尾结点进行操作，而操作也只能够进行插入一个新的结点与删除最末尾的这个结点两个操作，而这样强限制性的‘链表’，就是我们所说的栈。 就像是小时候玩的玩具枪的弹夹 阅读全文
posted @ 2021-08-28 08:22 hyy233 阅读(83) 评论(0) 推荐(0)