- 博客(4)
- 收藏
- 关注
RSS订阅
2原创 栈的简单应用
思路分析：1.规定凡是左边的部分全部入栈，凡是右边的部分就去和栈顶元素匹配2.匹配的时候有三种情况，详见代码3.只要是右边的匹配完之后就释放栈顶元素，以方便下一次遍历的元素入栈4.我们在else语句中还加了一个判断条件，是为了判断我们我们的元素个数是不是偶数。试想一下，如果是奇数的话，假设前面的偶数项全部匹配成功，当遍历到最后一个元素的时候，我们的栈计数器已经到了-1，就已经可以返回false了。5.当然我们也可以在else中不加这个判断条件，但是要在开头做一个判断，直接判断是不是偶..
2022-05-08 22:05:42
124
原创 数据结构——栈
栈的定义：栈是限定在表尾进行插入和删除的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，没有任何元素的栈称为空栈。栈的特性：1.它是一个线性表。2.它限定了处理元素的位置只能在栈顶。栈的图解：栈的顺序存储结构实现：（数组栈）typedef struct { int data[maxsize]; //存储元素的数组 int top; //栈顶指针}sqstack;maxsize代表最大个数，在主函数前面有宏..
2022-05-03 14:28:25
774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人