xavier679的博客

数据结构绪论 一、数据结构起源 早期人们把计算机作为数值计算工具，就是说，人们认为计算机只能进行数据计算。因此为了解决问题，需要先从具体问题中抽象出一个适当的数据模型，设计出一个解决该模型的算法，然后再编写程序，得到一个实际的软件。（数学建模大赛，汽车尾气和雾霾的关系） 可现实生活中，人们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比如表格、索引等...

算法简介： 一、数据结构与算法的关系 虽然本门课程叫“数据结构”，但经常会讲到算法，以及它们之间的关系。在市面上也经常有诸如“数据结构与算法分析”这样名字的书。 实际上，数据结构与算法是依存关系。只谈数据结构而抛弃算法，则数据是“死”的，没有活力的；只谈算法而抛弃数据结构，则算法无法有所依赖的操作对象，只是空谈。对于程序来说，数据结构赋予其血肉骨骼，算法赋予其灵魂思想，二...

线性表一、线性表定义：1、线性表的定义通过一个例子来体验什么是线性表的定义：小朋友出游排队。谁在谁的前面，谁在谁的后面，保证不会有人丢失。定义：线性表（List）：零个或多个数据元素的有限序列。注意：1）线性表是一个序列。也就是说，线性表的元素之间是有序的。若元素存在多个，对于其中一个元素来说，它前面的元素叫前驱，后面的元素叫后继。第一个元素无前驱，最后一个元素无后继，中间的元素只有一个前驱，一个...

一、栈的定义定义：栈（stack）：栈是限定仅在表的一端进行插入或删除操作的线性表。我们把允许插入和删除操作的一端称为栈顶（top），另一端称为栈底（bottom）。不含任何数据元素的栈称为空栈。栈又称为“后进先出（Last In First Out，简称LIFO）的线性表”，简称为LIFO结构。栈的插入操作，称为进栈/入栈/压栈。栈的删除操作，称为出栈/弹栈。不过要注意的是，最先进栈的元素不代表...

五、队列的定义定义：队列（queue）：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入操作的一端称为队尾，允许删除操作的一端称为队头。队列与现实生活中的排队机制很像，排在队头的出队，而想入队则只能从队尾开始。==========================================...

树与二叉树我们生活中大树的感觉，往往给人感觉是靠谱的、靠得住。而一颗树想要给人带来这种感觉，不是一朝一夕就能形成的，都是从一个小树根，通过不停的开支散叶，才慢慢变成一个参天大树。2010《阿凡达》：创造电影界的很多记录，电影里面的参天大树，就是生活依靠。树的作用和意义：企业的组织架构、决策的过程、族谱图、二叉树可以用来表示算术表达式（赫夫曼编码）。一、数据结构中树的定义：描述：一颗树根上长树枝，树...

排序一、排序的基本概念与分类1、排序的定义假设含有n个记录的序列为{r1,r2,……rn}，其相对应的关键字分别为{k1,k2,……kn}，需确定一种序列，使其关键字满足k1<=k2<=……<=km（非递减）或k1>=k2>=……>=km（非递增）关系，即使得序列成为一个按关键字有序的序列{r1,r2,……,rm}，这样的操作就称为排序。排序的依据是关键字之间的...

查找一、查找概论各位都用过搜索引擎。搜索引擎的大概工作原理就是利用网络“爬虫”抓取并复制网页，并且可以通过该网页的链接来抓取更多的网页。那么，搜索引擎的是通过什么来抓取网页的呢？就是通过“关键字”来识别网页并抓取网页的。查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找表（Search Table）是由同一类型的数据元素（或记录）构成的集...