随笔分类 -  数据结构-课后作业

摘要：查找的概念和术语： 查找表、关键字、查找、动态查找表&静态查找表、 【成功】平均查找长度（ASL）：需和给定值进行比较的关键字个数的期望值；衡量查找算法的性能。 线性表：最简单的查找表组织方式，更适用于静态查找表 基于线性表的顺序查找、折半查找的分块查找 顺序表的定义： typedef struct 阅读全文

摘要：图是一种比线性表和树更为复杂的数据结构,在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 列举图的基本术语：子图；无向完全图，有向完全图；稀疏图，稠密图；权，网；邻接点；度，入度，出度；路径，路径长度；回路，环；简单路径，简单回路，简单环；联通，连通图，连通分量；强连通图 阅读全文

摘要：本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需 阅读全文

摘要：一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 阅读全文

摘要：第3章 栈和队列 栈和队列的本质还是线性表，是操作受限的线性表，都只能在表头或者表尾两个端点进行操作。整体上而言，栈和队列的基本操作与线性表差别不大。 栈：后进先出（LIFO），先入栈的元素被后面的元素压在栈底，就像五指山下的孙悟空，上面的元素不走，下面的元素就无法动弹了。我感觉它有点像在做汉堡，只 阅读全文

摘要：线性表内容小结：基本操作：初始化，取值，查找，插入，删除顺序表：数组，地址连续，基地址，（优）随即存储，下标索骥，（劣）插入、删除操作工作量大链表：结点：数据域，指针域，头结点，首元结点，头指针，尾结点指向NULL，创建：前插法，后插法，别类：双向链表（前驱指针+后继指针），循环链表（无固定出发点） 阅读全文