WangHan

嫌われる勇気

（笔记）数据结构2.2-堆栈

陈越何钦铭

2.2堆栈计算机如何进行表达式求值？【例】算术表达式5+6/2-3*4 由两类对象构成：运算数如2、3、4 运算符号如+、-、*、/ 不同运算符号优先级不一样后缀表达式中缀表达式：运算符号位于两个运算数之间。如 a+b*c-d/e 后缀表达式：运算符号位于两个运算时之后。如 abc*+de/- 前缀表达式：运算符号位...

Posted by 王晗 on November 7, 2017

（笔记）数据结构2.1-线性表及其实现

陈越何钦铭

第二讲线性结构 2.1 线性表及其实现【例】一元多项式及其运算一元多项式：$f(x)=a_0+a_1x+…+a_{n-1}x^{n-1}+a_ns^x$ 主要运算：多项式相加、相减、相乘等方法1：顺序存储结构直接表示数组各分量对应多项式各项： $a[i]:项x^i的系数a_i$ 例如：$f(x)=4x^5-3x^2+1$ 表示成：问题：表示$x+x^{2000}$浪费很多内存...

Posted by 王晗 on November 4, 2017

（笔记）数据结构第一讲-基本概念

陈越何钦铭

第一讲基本概念空间复杂度S（n）根据算法写成的程序在执行时占用储存单元的长度。时间复杂度T（n）根据算法写成的程序在执行时耗费时间的长度。例题1 void Print(int N){ if(N){ Print(N-1); printf("%d\n",N); } retur...

Posted by 王晗 on October 29, 2017