
c
未甜野
开心每一天
展开
-
通过题目加深栈的理解
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1:输入:s = "()" 输出:true 示例 1:输入:s = "()[]{}" 输出:true 示例 1:输入:s = "(]" 输出:false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/原创 2022-03-08 21:57:43 · 174 阅读 · 0 评论 -
数据结构Mooc第三章作业
一、写出下列表达式的后缀形式。(1) (a+b)/(c+d)(2) b^2-4ac(3) ac-b/c^2(4) (a+b)c+d/(e+f)(5) (a+b)(cd+e)-a*c(1)ab+cd+/(2)b2^4ac-(3)ac*bc2^/-(4)ab+c*def+/+(5)ab+cd*e+*ac *-二、设A, B, C, D, E五个元素依次进栈(允许元素进栈后立即出栈),问能否得到下列元素出栈序列。若能得到,则给出相应的push和pop操作序列;原创 2021-09-29 18:36:20 · 2026 阅读 · 0 评论 -
一维数组的转置
一个可能比较常见的解法。#include<stdio.h>int main(){ int a[200]; int n, i, temp; printf("input a number:"); scanf("%d", &n); for (i = 0;i < n;i++) { scanf("%d", &a[i]); } for (i = 0;i < n / 2;i++) { temp = a[i]; a[i] = a[n - 1 - i原创 2020-12-08 19:09:01 · 2797 阅读 · 3 评论 -
有关数组的函数的七种常见应用
数组的输入,输出,最大值,最小值,查询,均值和排序。注意返回值类型。#include<stdio.h>#define N 10void input(int a[], int n);void output(int a[], int n);int maxnum(int a[], int n);int minnum(int a[], int n);int find(int a[], int n,int x);double ave(int a[], int n);void sort(i原创 2020-11-30 22:04:03 · 267 阅读 · 0 评论 -
空心菱形输出
一道比较简单的题目,但刚开始学习时确实容易卡壳。#include <stdio.h>int main(){ int i, j, k; for (i = 1;i <= 4;i++) { for (j = 4 - i;j > 0;j--) printf(" "); for (k = 1;k <= 2 * i - 1;k++) printf("* ");原创 2020-11-30 21:57:49 · 196 阅读 · 0 评论