摘要：
本章我们学习了树与二叉树，树对于我来说是一种新的概念，虽然它本身的结构比较简单，但是在认清一些概念的时候还是要费上一点功夫，我们学习到的有树的基本术语，二叉树的定义这些概念性的东西， 而后主要学习的是二叉树。二叉树的3个性质一开始上课时会因为概念不清晰而觉得一下子有点难理解，过后认真回顾一下书本，并 阅读全文
摘要：
数据结构第四章学习的是串，数组和广义表（广义表课程中没讲，问题不大） 串的定义其实在c++学习中就有所接触，所以这里不详说， 重点说的是两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不 阅读全文
摘要：
在第三章 栈与队列学习当中，我们先学习到栈与队列的定义和特点，了解到栈是后进先出的线性表，而队列是先进先出的线性表。 而后学习到的是顺序栈的表示和实现 分为：1.初始化 2.入栈 3.出栈 4.取栈顶元素 链栈的表示和实现： 1.链栈的初始化 2.入栈 3.出栈 4.取栈顶元素 栈与递归中了解到递归 阅读全文
摘要：
第二章 线性表 在第二章里，要学习到的是线性表的两种表示方法，一种是顺序存储表示，另一种是链式存储表示，两者各有各的优点，顺序存储在按下标查询时有优势，链式存储在进行插入，删除，扩容等方面具有优势。 顺序表可以做到随机存取，其存储位置可以用和简单的公式来表示，这个特点看似很方便，实际上，在处理大量数 阅读全文
摘要：
读入n值及n个整数，建立单链表并遍历输出。 输入格式: 读入n及n个整数。 输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 输入样例: 在这里给出一组输入。例如： 输出样例: 在这里给出相应的输出。例如： /* 填空：单链表的建立与遍历程序。 */ #include<iostre 阅读全文
摘要：
给定两个整数集合（每个集合中没有重复元素），集合元素个数<=100000，求两集合交集，并按非降序输出。 输入格式: 第一行是n和m，表示两个集合的元素个数； 接下来是n个数和m个数。 输出格式: 第一行输出交集元素个数； 第二行按非降序输出交集元素，元素之间以空格分隔，最后一个元素后面没有空格。 阅读全文