wit_732的博客

数据结构预算法核心知识点总结概述最近有看一些大佬的专栏，受益匪浅。深刻的觉察到我们要想成为一个伟大的程序员，或者说小一点，成为一个厉害的程序员，基础知识是核心竞争力也是我们不断向上提升个人能力的基石。所以最有又对一些基础知识进行了总结和回顾，并逐渐开始吧他们记录在这里。数据结构与算法本来整理的是思维导图的形式，但是这个博客并不允许直接导入思维导图。所以只能将他们截图，贴在这里，不知道是否影响观看。申明，这里本人只做了核心知识点的提要。当然肯定也会有遗漏或不足的地方，欢迎批评指正。总结当然了

队列1. 基本概念队列也是一组元素的集合，也提供两种基本操作：Enqueue（入队）将元素添加到队尾，Dequeue（出队）从队头取出元素并返回。就像排队买票一样，先来先服务，先入队的人也是先出队的，这种方式称为FIFO（First In First Out，先进先出），有时候队列本身也被称为FIFO。2. 环形队列栈操作的top指针在Push时增大而在Pop时减小，栈空间是可以重复利用的，而队列的head、tail指针都在一直增大，虽然前面的元素已经出队了，但它所占的存储空间却不能重复利用。一般

数据结构1. 数据结构概念数据结构（Data Structure）是数据的组织方式。程序中用到的数据都不是孤立的，而是有相互联系的，根据访问数据的需求不同，同样的数据可以有多种不同的组织方式。以前学过的复合类型也可以看作数据的组织方式，把同一类型的数据组织成数组，或者把描述同一对象的各成员组织成结构体。数据的组织方式包含了存储方式和访问方式这两层意思，二者是紧密联系的。2. 堆栈堆栈的访问规则被限制为Push和Pop两种操作，Push（入栈或压栈）向栈顶添加元素，Pop（出栈或弹出）则取出当前栈顶的

数据结构一、数据结构分类概念数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在我们的程序中有着很重要的运用，所以有人说：程序 = 数据结构 + 算法。算法：描述逻辑数据结构：描述数据如何存取、操作，数据与数据之间的关系，可以理解为管理数据。下面来对数据结构进行一个大体的参数分类。大体介绍一下每一种数据结构是什么，对于我们来学习他已经足够了。我们重点是要学习他是怎么使用，能...

二、链表1.单向链表特点链式存储，即存储空间不是连续的。逻辑形式如：a->b->c->d…优点1.插入与删除效率比较高，比较灵活。2.在内存上的存储结构不要求是连续的，储存更方便。缺点1.物理空间上不保证连续性，查询效率没有顺序表高。2.只有一个指针，向后查找方便，但是向前查找很麻烦。#include <stdio.h>#inc...