摘要:
第五章我们学习了树和二叉树。树结构是一类重要的非线性数据结构,从5.1我学到了关于树的定义,还有一些树的基本术语。5.2章引入了两个案例,从数据压缩问题中,我学到了文件压缩技术的核心思想是频率高的字符采用尽可能短的编码,频率低的字符采用稍长的编码。而且要设计长短不等的编码,必须满足一个条件,任何一个 阅读全文
摘要:
上个星期,我们学完了数据结构第4章。第4章首先讲了串的定义,串是由0个或多个字符组成的有限序列,要区分空串和空格串。然后引入了病毒感染检测的案例,接着讲了串的adt定义。然后介绍了串的顺序存储结构和链式存储结构。重点是串的两种模式匹配算法:BF算法和KMP算法。然后讲了数组和广义表,数组和广义表是线 阅读全文
摘要:
内容小结 第三章首先讲了栈和队列的定义和特点,栈是限定仅在表尾进行插入或删除的线性表,又称为后进先出的线性表。队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素。然后引入了数制的转化、括号匹配的检验、表达式求值和舞伴问题四个案例。然后讲了栈的表示和操作的实现,包括顺序栈的表示 阅读全文
摘要:
这个星期我们学完了第二章,学完这一章后我学到了很多东西,例如线性表的定义和特点,顺序表的定义、初始化、取值、查找、插入、删除,链表的定义、初始化、取值、查找、插入、删除,循环链表和双向链表。还运用链表解决了一些简单的问题。接下来要继续认真学习数据结构。 阅读全文
摘要:
这个星期,我们学了数据结构第一章。学完之后,我感觉学到了很多东西,了解了一些基本概念和术语,对数据结构有了一个大概的了解。下一阶段要继续认真学习,目前还缺乏一些实践,但是随着时间推移,会有更多的实践,有利于我更好地学习数据结构这一门课。 阅读全文