![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
文章平均质量分 51
栈的相关学习
之于尘
努力ing。
展开
-
数据结构-不带头结点的链栈实现(C/C++语言)
数据结构链栈实现原创 2023-08-22 11:04:35 · 383 阅读 · 1 评论 -
数据结构--栈(C语言实现)
文章目录一、栈的基本概念1.栈的定义2.栈的特点3.栈的存储结构4.栈的数学性质二、结构体的定义三、顺序栈1.顺序栈的要素2.初始化栈3.判空4.进栈5.出栈四、链栈1.链栈的要素2.初始化3.判空4.进栈5.出栈一、栈的基本概念1.栈的定义栈是一种只能在一端进行插入或删除的线性表。其中允许进行插入或删除操作的一端称为栈顶(top)。栈的插入和删除操作一般称作入栈和出栈。2.栈的特点先进后出3.栈的存储结构顺序栈和链式栈注意:链式栈通常采用单链表实现,并规定所有的操作都是在单链表的表头进行的原创 2021-11-07 10:15:20 · 488 阅读 · 0 评论 -
括号匹配问题(c语言实现)
文章目录一、前言二、例题一、前言用栈实现括号匹配:依次扫描所有字符,遇到左括号入栈,遇到右括号则弹出栈顶元素检查是否匹配。匹配失败的情况:左括号单身右括号单身左右括号不匹配二、例题给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。示例1:输入:s = "()"输出:true示例 2:输入:s = "()[]{}"输出:true原创 2021-11-07 16:59:04 · 4535 阅读 · 0 评论