![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链
--Xc
这个作者很懒,什么都没留下…
展开
-
数据结构--用链表栈实现括号的匹配问题
在结构化存储数据集是常常使用数组即顺序表,但当数据庞大时用数组往往比较繁琐,例如我需要在数组中间添加一个元素进去,则需要移动很多个元素,而且在定义数组大小时,小了会溢出,大了会浪费。 而链表正是代替数组解决了这些问题。 链表可以在O(1)的复杂度下处理删除,添加等问题,而且可以用指针来动态分配存储空间,不会出现空间浪费的情况 例子: 编写一个Stack的用例,从输入中读取一个文本流并使用栈...原创 2018-08-08 22:48:09 · 1079 阅读 · 0 评论 -
c++ 链队列的实现
链队列它有两个指针操作,一个是队首指针,一个是队尾指针,节点删除移动队首指针,节点插入移动队尾指针,同时队列具有先进先出的特点。可用于模拟银行叫号系统 代码: #include<iostream> #include<cstdlib> using namespace std; //定义队列结点的数据结构 struct QNode { QNode *next;//指针域...原创 2018-12-17 16:10:32 · 662 阅读 · 0 评论 -
基于链队列的银行叫号系统
程序所能达到的功能: 可视化操作界面。 客户和工作人员共用同一个虚拟队列,客户取编号后的信息及时更新给工作人员。 VIP客户和普通客户有设立不同窗口 派号功能:客户可根据自己的情况进行操作领取编号,同时可知道当前有多少人正在排队。 叫号功能:工作人员通过客户的排队情况进行叫号,在显示器上显示出来。 以及其他相关的人性化设计辅助功能 #define _CRT_SECURE_NO_WAR...原创 2019-01-05 12:38:04 · 2641 阅读 · 6 评论