1.1 数据结构介绍 数据结构：数据用什么样的方式组合在一起。 1.2 常见的数据结构 数据存储的常用结构有：栈、队列、数组、链表和红黑树。 栈： 栈：stack，又称为堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单来说 ...
分类：
其他好文 时间：
2019-02-13 00:42:50
阅读次数：
178
STL提供3种特殊的数据结构：栈，队列与优先队列 1.栈：符合“后进后出”，有push和pop两种操作 其中push把元素压入栈顶，而pop从栈顶把元素“弹出”。头文件<stack> 声明栈：stack<int>s; 2.优先队列：是一种抽象数据类型，行为有些像队列，但先进队列的元素不是先进队列的元 ...
分类：
其他好文 时间：
2019-02-09 22:24:34
阅读次数：
227
大概思路：1的数字输入完之后，进入2数字判断，y与每种数据结构出来的元素进行判断。 顺，别忘记判断为空的情况 ...
分类：
其他好文 时间：
2019-02-04 14:07:39
阅读次数：
188
本章讲的内容是熟练使用有棱有角的内存。首先文章的第一小节是从内存的物理机制上讲的说内存实际上是一种名为内存IC的电子元件（内存IC内部有大量可以存储8位数据的地方，通过地址指定的场所后就可以进行数据的读写）。本章的第五小节讲了栈、队列以及环形缓冲区，其中栈和队列都可以不通过指定地址和索引来对数组的元 ...
分类：
其他好文 时间：
2019-01-29 22:05:44
阅读次数：
150
写在前面 我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此，树中的元素之间一般不存在类似线性结构的一对一的关系，而表现更多的是多对多的关系。直观的看，它是数据元素(树中的节点)，按分支关系组织起来的结构。很显然，树形结构是比线性结构更复杂的一种数据结构类型。 树 1、树的定义 它具 ...
分类：
其他好文 时间：
2019-01-27 19:15:55
阅读次数：
193
栈 栈的定义 栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另 一个固定端称为栈底。当表中没有元素时称为空栈。 栈的存储实现和运算实现 栈是运算受限的线性表，线性表的存储结构对栈也是适用的，只是操作不同而已。 利用顺序存储方式实现的栈称为顺序栈。 与线性表类似，栈的动态分 ...
分类：
编程语言 时间：
2019-01-21 17:52:58
阅读次数：
236
问：什么是数据结构？ 答：一组数据的存储结构。 问：什么是算法？ 答：操作数据的一组方法。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。下面的数据结构和算法的思维导图： 其中有20个最常用的、最基础的数据结构与算法： 10个数据结构：数组、链表、栈、队列、散列表、 ...
分类：
编程语言 时间：
2019-01-17 15:06:46
阅读次数：
301
第一部分主要讨论：栈、队列、数组矩阵相关的面试题 第一部分主要讨论：栈、队列、数组矩阵相关的面试题 题目一 题目一 用数组结构实现大小固定的队列和栈 public static class ArrayStack { private Integer[] arr; private Integer siz ...
分类：
编程语言 时间：
2019-01-16 19:49:39
阅读次数：
150
第一部分主要讨论：栈、队列、数组矩阵相关的面试题 第一部分主要讨论：栈、队列、数组矩阵相关的面试题 题目一 题目一 用数组结构实现大小固定的队列和栈 public static class ArrayStack { private Integer[] arr; private Integer siz ...
分类：
编程语言 时间：
2019-01-16 19:16:06
阅读次数：
128
常见的栈与队列算法题 1.使用队列实现栈 2.使用栈实现队列 3.包含最小值函数的栈 4.合法的出栈序列 5.简单计算器 1.队列实现栈 主要是push函数的编写。x进队后，让之前的元素 一 一 出队再入队。 2.栈实现队列 缺点是，入队所需时间太长，操作步数为2n步。其他为常数。 改进 pop和p ...
分类：
编程语言 时间：
2019-01-15 10:42:01
阅读次数：
232
