![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
走在冷风中的冬
记录自己的点点滴滴,记录自己的成长过程中所学习到的知识
展开
-
顺序表——Java语言
import java.util.Iterator; import java.util.NoSuchElementException; /** * @author 寒冬 * @date 2021/1/1 15:59 **/ public class MyArrayList<DataType> implements Iterable<DataType> { private static final int DEFAULT_SIZE = 10; privat原创 2021-01-05 21:06:53 · 58 阅读 · 0 评论 -
十字链表的应用——图像的压缩
前言 与之前利用三元组进行图像压缩类似,只不过两者在内存中的存储结构不同,三元组的存储结构和十字链表的存储结构如下: 十字链表: 便于增加数据和删除数据,但是不便于直接访问数据 三元组: 便于直接访问数据,但是不便于操作数据,如增、删等。因此,当矩阵的非零元个数和位置在操作过程中变化较大时,就不宜采用顺序存储结构来表示 定义部分结构体 十字链表的一个节点 typedef struct OLNode { short int i , j; colorData e; struct OLNode * ri原创 2021-01-05 20:34:35 · 377 阅读 · 0 评论 -
三元组的应用——图像的压缩
前言: 利用三元组可以实现对稀疏矩阵的压缩,实际上一幅图像就是一个矩阵,当这幅图像的背景色所占的比重比较大时就可以对图像进行压缩处理。 主要的思路 原始图像压缩: 首先将bmp图像文件读入内存,创建一个链表用于统计每种颜色出现的频数,从而找到最多的颜色,即背景颜色。在将从内存读取颜色的数据与背景颜色相对比,若不是背景颜色就将其横坐标、总坐标、RGB颜色分量值写入文件。因此诸多的背景颜色数据就只需要写入一次,从而达到数据的压缩的目的。 将压缩后的数据读取并画图: 首先读取出背景颜色值,设置画布的背景颜色,接着原创 2021-01-05 19:55:23 · 776 阅读 · 0 评论 -
C语言基于顺序表的学生信息管理系统
基于顺序表的学生信息管理系统 #include"stdio.h" #include"malloc.h" #include"String.h" #define MaxStu 100 //学生表初始容量 #define ADDSTU 10 //每当学生表容量满了后,增容10 #define STRLEN 30 //字符数组长度 #define SHOW printf(" 学号 姓名 专业 成绩\n") typedef struct原创 2020-10-17 15:35:16 · 1604 阅读 · 0 评论 -
数据结构——栈
数据结构——栈链式栈的操作定义一个结点和定义栈顶和栈底构造一个空栈入栈出栈遍历是否为空清空栈求栈的长度链式栈的应用进制转换括号匹配 链式栈的操作 定义一个结点和定义栈顶和栈底 typedef struct Node { int data;//数据域 struct Node *pNext;//指针域 }NODE,*PNODE; typedef struct Stack { PNODE top;...原创 2020-04-06 13:28:16 · 178 阅读 · 0 评论 -
数据结构——链表
数据结构——链表 单链表的定义与一些操作 定义一个结点 typedef struct Node { int data;//数据域 struct Node * pNext;//指针域 }NODE,*PNODE; 创建一个链表 PNODE creat_list(void) { int len;//用于输入链表的长度 int i;//用于循环 int val;//暂时存储数据域 PNODE...原创 2020-04-04 16:00:37 · 162 阅读 · 0 评论