会思想的苇草i的博客

本文对动态规划的01背包问题进行了解释和阐述。

这里是个人学习数据结构的一些笔记感悟，在此推荐青岛大学–王卓老师的数据结构课程视频，个人认为是比较通俗易懂的。数据结构-青岛大学王卓搭配笔记可以帮助更快掌握数据结构这门课程的相关知识点。数据结构（C语言版）-- 数据结构基础数据结构（C语言版）-- 线性表笔记数据结构（C语言版）-- 栈和队列笔记数据结构（C语言版）-- 串、数组和广义表笔记数据结构（C语言版）-- 树和二叉树笔记数据结构（C语言版）-- 图笔记数据结构（C语言版）-- 查找笔记数据结构（C语言版）-- 排序笔记数据结

数据结构-- 校园导游咨询系统课程设计报告书课题要求一、 基本功能:设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。增加、删除、更新有关景点和道路的信息。

数据结构-- 校园导游咨询系统课程设计报告书课题要求：一、 基本功能:设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。增加、删除、更新有关景点和道路的信息。

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序的目的是为了便于查找。

查找是数据处理中经常使用的一种操作。本章主要介绍了对查找表的查找，查找表实际上仅仅是一个集合，为了提高查找效率，将查找表组织成不同的数据结构，主要包括3种不同结构的查找表:线性表、树表和散列表。( 1 ）线性表的查找。主要包括顺序查找、折半查找和分块查找。(2)树表的查找。树表的结构主要包括二叉排序树、平衡二叉树、B-树和B＋树。①二叉排序树的查找过程与折半查找过程类似。②二叉排序树在形态均匀时性能最好，而形态为单支树时其查找性能则退化为与顺序查找相同，因此，二叉排序树最好是一棵平衡二叉树。

图(Graph )G由两个集合V和E组成，记为G=(V,E)，其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合，E(G)可以为空集。若E(G)为空，则图G只有顶点而没有边。

树( Tree)是n(n≥0)个结点的有限集，它或为空树(n=0)；或为非空树，对于非空树T：1. 有且仅有一个称之为根的结点;2. 除根结点以外的其余结点可分为m (m>0)个互不相交的有限集T1，T2,…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树( SubTree)。

串(String)----零个或多个字符组成的有限序列，是一种特殊的线性表，其数据元素为一个字符，即内容受限的线性表。数组是由类型相同的数据元素构成的有序集合，每个元素称为数组元素。广义表：n ( ≥0)个表元素组成的有限序列。

栈( stack）是限定仅在表尾进行插人或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶( top )，相应地，表头端称为栈底（ bottom )。不含元素的空表称为空栈。后进先出( Last In First Out，LIFO）。栈( stack）是限定仅在表尾进行插人或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶( top )，相应地，表头端称为栈底（ bottom )。不含元素的空表称为空栈。后进先出( Last In First Out，LIFO）

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，这种表示也称作线性表的顺序存储结构或顺序映像。通常，称这种存储结构的线性表为顺序表(Sequent ialList)。线性表链式存储结构的特点：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。

数据结构是计算机科学中的重要基础，它提供了存储和组织数据的方法。本文将引导读者了解并掌握数据结构的基本概念和原理。我们还将学习数据结构的算法操作，如查找、排序、插入、删除等，并讨论它们的时间复杂度和空间复杂度。通过本文的学习，读者将能够掌握数据结构的基本原理和应用技巧，为进一步深入学习和实践打下坚实的基础。