- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客JZ31 栈的压入、弹出序列
在数据结构考试中会有类似不可能的处栈顺序的题，本题就是给定一个顺序，再给出一个排序，判断是否是一个正确的出栈序列。在我们做类似的选择题是会按题中入栈顺序依次入栈知道入栈元素与出栈顺序元素相等的时候弹出，若与出栈顺序元素不相等则继续入栈，以此类推。这里通过while循环，将栈顶元素与popV[j]进行比较,在比较时注意stack.peek()为引用类型，采取equals()而非==，循环的目的是一次性比较完当前栈中与出栈序列中所有可能匹配的，但要注意栈不能为空以及j在遍历数组popV过程中可能的数组越界。
2023-10-03 20:46:48
95
1
原创 【无标题】
输入10个正整数到a数组中，对a[10]数组中的素数升序排序。 这个问题的思路就是先用冒泡排序，在找出素数。在写的时候也考虑过先找出素数，将他们存在另一个数组中，再进行排序。这么可能麻烦一点。 #include<stdio.h> int main() { int i=0; int a[10]; for(i=0;i<10;i++) { scanf("%d",&a[i]); } int j=0; ...
2022-02-10 16:31:40
988
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人