摘要：> 期末实验考试一共线性表、树和查找、图、排序四道题。据说需要重点复习二叉树的遍历与哈希表。 > 目前还没写完，龟速更新中。。。 # 线性表&栈&队列 ## 顺序栈 ### 表达式求值 #### 核心逻辑 - 核心算法是一个循环，每次读入一个元素：可能是一个数或一个符号（运算符、左右括号和结束符） 阅读全文

摘要：# 稀疏矩阵 ## 讲解 稀疏矩阵指的是矩阵中**大多数元素为0**的矩阵。这时使用传统的二维数组来存储很浪费空间，不妨单独将非零元素的 **行、列和值** 单独存下来放在一个表中，需要输出矩阵时再把它们还原。我们称这种存储方式为三元组表存储法。 同时为了访问方便，表中的元素按照元素的行号递增存放， 阅读全文

摘要：> 其实是老师布置的作业。稍微写了些注释，然后直接把代码扔上来，希望能帮到有需要的同学。 > > 拒绝抄作业，写那么多注释就是让你来读懂代码的。 # 栈 ## 顺序栈 - 使用C++类封装 ```cpp // 使用C++类 实现栈的数据结构 template class Stack { privat 阅读全文