10 2022 档案
摘要：6、串 串的定义 串，即字符串（string）是由零个或多个字符串组成的有限序列。 术语： 子串：串的任意个连续的字符组成的子序列 主串：包括子串的串 字符在主串中的位置：字符在串中的序号 子串在主串中的位置：子串的第一个字符在主串中的位置 注意：这里的位置是==从1开始，而不是0== 6.1、串的
阅读全文
摘要：5、矩阵的压缩存储 5.1、对称矩阵的压缩存储 若n阶矩阵任意一个元素，都有的的矩阵称为对称矩阵， 普通存储：二位数组存储需要n*n个位置 压缩存储策略：值存储对角线和下三角（或者对角线和上三角） $$\begin{pmatrix} a_{1,1} & a_{1
阅读全文
摘要：4、队列 ==队列（Queue）==是只允许在一段插入另一端删除的==线性表== 先进先出（FIFO） 4.1、顺序队列 ==队列定义和初始化== #include <stdio.h> #include <stdlib.h> #define MaxSize 10 #define ElemType i
阅读全文
摘要：3、栈 王道计算机考研 数据结构 来自哔哩哔哩 栈（Stack）是只允许在==一端插入或删除操作==的线性表 LIFO（后进先出） n个不同的元素进栈，出栈的顺序有个，卡特兰（Catalan）数 3.1、顺序栈 ==栈的定义== #include
阅读全文
摘要：表达式求值问题 ==好久没有发随笔了，最近学习复习数据结构的时候看到了后缀表达式（逆波兰表达式）== ==发现了栈的精巧，自己想实现一下,本来想用C写的，但是实在太困难了，所有写了个简单的Java版本，还可以的== ==输入中缀表达式 可以得到计算结果== 中缀表达式 后缀表达式 （又称 逆波兰表达
阅读全文
