weixin_45944993的博客

前言：我之前有看过一些博主说，他们工作时要求做一个银行排队系统；当然实现的方法各种各样，今天介绍的是我们数据结构中的队列queue,当然c++里面有现成的可以用，甚至还有优先队列，但了解原理也很重要啊！依旧是我百度copy 的图当然除了线性队列还有循环队列，之前刷过的题里面就涉及到了，依旧上图1、Queue CreatQueue( int MaxSize )：生成长度为MaxSize的...

前言：虽然c++里面有现成的stack可以用，但是我觉得学习数据结构，用底层语言来实现是很有必要的！文章目录链式表创建结点创建栈头（也就是最顶部）判断是否为空入栈出栈顺序表创建栈头堆栈是否已满入栈是否为空出栈**我copy来的图 **简单的解释一下；堆栈就是一种具有特定规则的线性表先进后出（看图就很直观了）举个栗子往一个纸箱里面塞书先进去的就到了纸箱底部后进去的在顶上要想取出后...

文章目录顺序表创建顺序表进行初始化查找插入删除链式表建立链表查找插入删除emmmmmm个人理解 顺序表相当于数组 就是物理储存也是连续的然后 链表的话 更加灵活 但是一旦中间断开 后面数据就都没了应该是吧 小萌新有说错的地方 欢迎大佬指正顺序表typedef起别名 为了更加直观哈哈哈typedef int Position;typedef struct LNode* List;...

最大子列和给定K个整数组成的序列{ N​1​​ , N​2​​ , …, N​K​​ }，“连续子列”被定义为{ N​i​​ , Ni+1 , …, N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序...