数据结构C
学习数据结构,遇到的问题
简单^不简单
希望我们都能朝着光走
展开
-
手撕数据结构—单链表
int data;}Node;原创 2023-06-04 13:59:42 · 560 阅读 · 0 评论 -
假设一算术表达式的所有操作数均为10以内的整数,请编写代码实现表达式求值【C语言】
假设算术表达式满足:(1) 小括号已匹配;(2) 表达式无除0错误;(3) 表达式中间没有多余的空格。要求: 表达式计算的中间值可以是负数或者实数【输入形式】第一行输入表达式字符串【输出形式】第二行输出计算结果(保留两位小数)【样例输入】(4+1*(5-2))-6/3【样例输出】5.00代码实现:#include <stdio.h>#include <malloc.h>#define MAXSIZE 1024#define TRUE 1#d原创 2022-05-02 20:50:39 · 1309 阅读 · 0 评论 -
【矩阵压缩存储】输入一个4行4列的稀疏矩阵(元素值为整数),将其保存为3元组,并计算其压缩比。
压缩比的计算公式为:【输入形式】依次输入4行4列的元素值,每个值用空格分开【输出形式】假设有n个非零元,则每行输出一个三元组(每个值占4个字符,右对齐),再输出压缩比(保留两位小数)【样例输入】12 0 0 00 3 0 00 0 0 01 0 0 -20【样例输出】0 0 121 1 33 0 13 3 -201.33代码实现:#include <stdio.h>#include<malloc.h>#define O原创 2022-05-01 22:14:14 · 898 阅读 · 2 评论