摘要：
第五章学习了二叉树：每个结点至多只有两颗子树，且子树有左右之分。 二叉树的遍历：几乎所有操作建立在遍历的基础上，利用递归完成二叉树前（根）序，中（根）序，后（根）序遍历。 void PreOrderTraverse(BiTree T) { If( T )//若二叉树非空 { cout<<T->dat 阅读全文
摘要：
本章学习了串，数组以及稀疏矩阵。其中老师主要讲解了串的模式匹配(在主串S中查找与模式T相匹配的子串)的两种算法，BF算法和KMP算法。这次实践作业与两种算法密切相关。 BF算法：将i，j定位于主串和子串的0下标，若S[i]==T[j], i++,j++,继续匹配下一个字符；若S[i]！=T[j]，指 阅读全文
摘要：
第三章学习了栈和队列。栈，后进先出(LIFO)，只在栈顶(top)进行操作；队列，先进先出(FIFO)，在队头(front)进行删除，在队尾(rear)进行入队。其储存结构的定义则可对照上一章的顺序表及链表的定义，知识的串接及对知识的灵活应用，让学习变得容易些。 在完成作业的过程中，发现要解决它必须 阅读全文
摘要：
第二章学习了线性表的两种存储方式-顺序存储结构和链式存储结构。其实上学期稍微接触了链表，但没有深入了解，这学期开始学习链表，对于我来说挺难的。刚开始根据书本写代码，看到typedef，Status是很懵的，这是什么？？然后是一堆的报错。原来这只是算法，它的实现是需要你进一步编程。算法应该是程序员的基 阅读全文