
数据结构
文章平均质量分 70
my_Wade
这个作者很懒,什么都没留下…
展开
-
这道算法题还能这样解?有效的括号之最巧妙解法,我 给它命名为 “StackPro“
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例如下: s = "()[]{}" // 结果为true s = "{[]}" // 结果为true s = "([)]" // 结果为false s = "(}" // 结果为false 1. 第一种解法 while & replace 这是最容易的一种解法,我相信屏幕前的各位都能很轻松的想到.原创 2021-07-02 10:03:03 · 223 阅读 · 0 评论 -
线性表——顺序存储(C语言版,附带源代码)
顺序表存储结构容易实现随机存取线性表的第i个数据元素的操作。 但是在实现插入,删除的操作时需要移动大量的数据元素,所以它适用于数据相对稳定的线性表。 /* c2-1.h 线性表的动态分配顺序存储结构 */ #define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */ #define LIST_INCREMENT 2 /* 线性表存储空间原创 2015-06-29 20:23:47 · 4767 阅读 · 0 评论