凉城c

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年6月2日

摘要: 本章的主题是查找,顾名思义,就是针对查找运算,讨论应该采用哪种数据结构,使用什么样的方法,并通过对它们的效率进行分析来比较各种查找算法在不同情况下的优势和劣势。在面向一些数据量很大的实时系统时,使用正确的查找方法来提高查找效率就显得尤为重要。 上图是本章的思维导图。 顺序查找方法既适用于线性表的顺序 阅读全文
posted @ 2019-06-02 23:04 凉城c 阅读(207) 评论(0) 推荐(0) 编辑

2019年5月19日

摘要: 一、本章内容小结 本章节主要讲解的是图这种数据结构,其中包括图的定义、存储结构,也有图的遍历方法和图的应用。相对于前面的知识而言,我觉得这一章是最难上手的一个章节。 图是由顶点和连接顶点的边构成的离散结构。在计算机科学中,图是最灵活的数据结构之一,很多问题都可以使用图模型进行建模求解。例如:生态环境 阅读全文
posted @ 2019-05-19 22:57 凉城c 阅读(130) 评论(1) 推荐(0) 编辑

2019年5月4日

摘要: 一、本章内容小结 本章节的内容主要是树和二叉树,其中包含了它们的定义、性质、存储结构等。通过对本单元的学习,我们学会了如何构造树和二叉树这样的数据结构,并且我们可以通过作业、实践以及书本上的案例去知道这样的数据结构在实际应用中可以解决的问题。 树是n个节点的有限集,当n=0时,它就代表的是一棵空树; 阅读全文
posted @ 2019-05-04 15:04 凉城c 阅读(155) 评论(2) 推荐(1) 编辑

2019年4月14日

摘要: 一、本章内容小结 本章主要讲解的知识点有:串、数组、和广义表。其中包括串的定义、案例引入、存储结构、模式匹配算法;数组的类型定义以及存储方式;广义表的定义和存储结构。 串,即字符串。它是一种特殊的线性表,它的特殊性表现在其数据元素是一个字符,这也意味着它是一种内容受限的线性表。但是在日常应用中,字符 阅读全文
posted @ 2019-04-14 23:47 凉城c 阅读(301) 评论(1) 推荐(0) 编辑

2019年3月31日

摘要: 一、本章内容小结 本章节主要讲解的是栈和队列两种线性表,其中包括它们的定义、特点、操作和实现。同时书本上也引入了一些案例,让我们知道了运用不同的线性表可以解决不同的问题。 栈是限定仅在表尾进行插入或删除操作的线性表,我们可以认为它是一种后进先出的线性表;队列的特点是它只允许在表的一端进行插入,而在另 阅读全文
posted @ 2019-03-31 22:24 凉城c 阅读(228) 评论(2) 推荐(0) 编辑

2019年3月17日

摘要: 一、对本章内容的小结: 本章主要讲述了线性表的定义、特点、表示及实现,同时也说明了顺序表与链表之间的异同,让我们对顺序表和链表有了更深入的认识。学习本章知识后,我们 理解了线性表的基本性质。顺序表可以用数组来表示,可以随机存取元素,但是是静态分配内存空间;链表可用指针来表示,动态分配内存空间,但存取 阅读全文
posted @ 2019-03-17 23:31 凉城c 阅读(135) 评论(1) 推荐(0) 编辑