摘要： 一、本章学习小结 （一）查找的一些概念和术语： 1、查找表：是由同一类型的数据元素（或记录）构成的集合，例如线性表、树表及散列表等。 2、关键字：是数据元素（或记录）中某个数据项的值，用来标识一个数据元素（或记录）。①主关键字：唯一标识一个记录的关键字；②次关键字：可以识别若干记录的关键字。 3、查 阅读全文

摘要： 一、本章学习知识点归纳及学习心得 （一）图的定义：图G由V（顶点集合）和E（边集合）两个集合组成，可分为有向图（<x,y>尖括号且x是弧尾，y是弧头）和无向图（（x,y）圆括号）； 注意：E(G)可以为空集，则此时图G只有顶点而没有边； （二）图的基本术语： 1、子图：一个图G的顶点集合和边集合分别 阅读全文

摘要： 一、学习小结：数结构是一类重要的非线性结构，它的应用很广泛，并且以二叉树最为常用。 1、树的定义是递归定义，而且在树这一章中，递归用得比较多。我记得老师讲解栈与递归时，写递归的程序要弄清楚它的终止条件以及另外一个向着终止条件靠近的条件，停留在本层，把本层的逻辑写正确。 2、树的基本术语： ①结点：树 阅读全文

摘要： 先总结一下完成实践和作业的具体情况：在完成这一次作业和实践的过程中，我觉得最困难的是编写AI核心代码的程序代码了。对于模式匹配那道作业，因为有先预习过，再加上老师课堂上的详细地讲解过具体思路，总体还是可以写好的，就是存在一些细节问题没有注意到。而在解决稀疏矩阵的时候，不太理解三元组表是如何存放数据的 阅读全文

摘要： 第三章学习小结 （一）学习小结：栈和队列：栈和队列算是操作受限的线性表，它们的基本操作集是线性表操作集的子集 （1）栈：基本概念名称：栈顶（top）、栈底（base）；插入和删除在栈的应用中称为入栈（Push）和出栈（Pop），入栈和出栈只在栈顶进行。根据存储结构，可分为顺序栈（顺序存储结构）和链栈 阅读全文

摘要： 1.内容：第一章学习中，数据结构包括逻辑结构和存储结构两个层次；逻辑结构包括线性结构和非线性结构，而存储结构包括顺序存储结构和链式存储结构。接着第二章的学习中，具体学习了线性表中的顺序表和链表。 （1）顺序表：数据元素在逻辑上是相邻的，在物理上也是相邻的；而且顺序表上的数据元素是由一组连续的存储单元 阅读全文