C语言数据结构
文章平均质量分 78
该专栏使用C原因实现了大量的数据结构实例和数据相关算法题
AlbCoolBoy
这个作者很懒,什么都没留下…
展开
-
C语言实现数据结构——链队列
定义前面学习了栈这种数据结构,我们知道他的特点是数据先进后出。与栈相反,队列的特点时数据先进先出。即first in firsr out,简称FIFO。队列只允许在表的一端进行数据的插入,在另一端进行数据的删除。这和生活中的排队是一致的,最早进入队列的最先离开。在链表中,允许插入数据的一端叫队尾(rear),允许删除数据的一端叫队头(front)。假设将数据a,b,c,d,e,f输入到一个队列中,那么输入的顺序是a,b,c,d,e,f。输出的顺序也是a,b,c,d,e,f。基本操作初始化一个队列原创 2021-10-15 16:54:35 · 14519 阅读 · 2 评论 -
C语言数据结构 严蔚敏版——习题 3.2.2 括号匹配的判断
题目描述假设表达式中允许两种括号,分别为 “[” “]” “(” ")"四个单括号,即圆括号和方括号。根据日常使用我们可知,在使用的时候,同类型的括号必须成对出现。所以下面要实现的算法就是:向程序中输入一连串括号组成的字符串,只有每个左括号匹配到和他成对的右括号的时候,程序才会输出True,否则就输出False.示例:输入:[([])][]输出:True输入:()[[])输出:False算法分析该题使用栈来进行数据的存储和判断比较方便在该题中,我们以下面这样的一串括号来进行分析和考原创 2021-10-15 00:28:43 · 14481 阅读 · 0 评论 -
C语言实现数据结构——栈(Stack)
C语言数据结构之堆栈(Stack)栈的定义及原理概述图解优缺点栈的主要操作实现代码1. Status.h文件代码2. SqStack.h文件代码3. SqStack.c函数实现文件代码4. SqStack_main功能测试主函数代码栈的定义及原理概述栈是一个先进后出的数据结构,类似于一个弹匣,栈中的数据就相当于弹匣中的子弹在栈中进行操作的时候 只预留了一个端口进行数据的存取操作,即无论是向数据结构中添加新的数据还是将其中的已有数据删除,只能从栈的一段进行操作图解数据入栈示意图先将数据压原创 2021-10-14 15:54:41 · 14718 阅读 · 0 评论