之前应该扫过的,如今再看一遍,顺便做些笔记
第一章
凡事说定义:
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
根据元素之间关系,主要分,集合;线性结构;树型结构;图状/网状
第三章
栈经常能解决的问题:
括号匹配检测问题:碰到任何左括号,压入栈,碰到有括号,弹出栈,弹出的和碰到的有括号是否匹配;
迷宫求解:这个,之前搞过,能理解,压情况在栈中。
表达式求值:就是加减乘除有优先级,
第六章
霍夫曼树!哈夫曼树!
构造过程已经了解:点击打开链接