![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构自用
文章平均质量分 56
瓜子饮料八宝粥
这个作者很懒,什么都没留下…
展开
-
数据结构-栈-表达式求值
表达式计算规则从左到右,先乘除,后加减。有括号先算括号构成元素加(+)、减(-)、乘(*)、除(/)、 括号( () ),也可含空格( )计算过程先将中缀表达式转换成后缀表达式,再对后缀表达式进行具体求值。在具体的代码实现中,两个步骤混在一起需借助两个栈来实现计算。一个操作数栈,用来存储表达式中的操作数;另一个是运算符栈,用来存储表达式中的运算符常见的表达式为中缀表达式,如 9 +(3-1)* 3 + 10 / 2后缀表达式不含括号,如 9 3 1 - 3 * + 10 2原创 2021-09-13 13:39:13 · 1756 阅读 · 0 评论 -
静态链表--大话数据结构--修改自用
**说明参考资料《大话数据结构》,3.12,静态链表。原文把数组建立的较大,个人建立的较小,导致测试时出现一些问题,现将 原代码 补充完善以自用。因个人定义的差异,下文出的原代码与书籍中的所给代码略有差异,仅是将数据类型名、变量名修改为自己定义的,主体过程未变。定义用数组来模拟单链表typedef int ElemType;#define SIZE 10 // 原文将 SIZE 设置的较大,为1000.在此仅设为 10typedef struct Info{原创 2021-09-04 20:24:04 · 204 阅读 · 0 评论 -
代码-线性表-顺序表
**代码源自《大话数据结构》**#include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int ElemType; /* ElemType类型根据实际情原创 2021-08-25 17:49:12 · 104 阅读 · 0 评论