C语言
LawrenceLan0416
这个作者很懒,什么都没留下…
展开
-
括号匹配的检验
使用栈的结构检验一串输入的括号和中括号是否匹配,只有()和[]一一对应的时候,该串才算正确的串,如:([]())和[([][])]是正确的串,[(])和([())是不正确的。 首先读取输入的串,检查每个当前元素,如果是(或者[则压入栈中,是)或]则检查栈顶元素,如果栈顶元素与当前元素刚好闭合,则将栈顶元素弹出。换而言之,栈中存储的内容只有(和[,当栈为空,当前元素为)...原创 2018-09-21 17:05:25 · 6562 阅读 · 2 评论 -
链式队列的简单实现
链式队列是数据结构中常用的一种数据存储方式,使用链表模拟队列的效果,简单的实现如下:#include<stdlib.h>#include<stdio.h>//链式存储结构的队列//定义节点typedef struct QNode{ int data; struct QNode *next;}QNode,*QueuePtr;typedef...原创 2018-09-21 23:07:54 · 770 阅读 · 0 评论