队列是一种先进先出的线性数据结构 1.队列的实现 实现队列 调用实例 2.数组队列的复杂度分析 3.数组队列的问题 循环队列 tail和front互相追赶着，这个追赶过程就是队列添加和删除的过程，如果tail追到front说明队列满了，如果front追到tail说明队列为空。 令队列空间中的一个单元 ...
分类：
其他好文 时间：
2018-08-18 00:51:28
阅读次数：
200
栈是一种后进先出的线性数据结构 1.栈的应用： (1)撤销--编辑器 (2)程序调用的系统栈--操作系统 (3)括号匹配--编译器(https://leetcode-cn.com/problems/valid-parentheses/description/) 给定一个只包括 '('，')'，'{' ...
分类：
其他好文 时间：
2018-08-17 00:39:58
阅读次数：
136
1. 什么是线性数据结构？ 2. 什么是栈？ Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。 push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。 pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。 peek() 从栈返回 ...
分类：
编程语言 时间：
2018-08-06 00:42:34
阅读次数：
205
tree，是非线性数据结构，array、linked list、stack、queue，是线性数据结构。 线性数据结构：数据元素是一对一 非线性数据结构：数据元素存在一对多或者多对一的关系 ...
分类：
其他好文 时间：
2018-07-24 11:54:38
阅读次数：
129
单恋表（^_^） 数组是由一系列相同数据类型，而且占用了连续的存储空间。 优点 缺点 单链表是线性数据结构，存储时不必连续的存储在一起，彼此通过pointers相互连接。 优点 缺点 先上C代码 Java代码 ...
分类：
其他好文 时间：
2018-07-14 16:47:10
阅读次数：
206
线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.c 线性表的链式存储结构和实现 采用链式存储结构的线性表称为链表。链表有单链表、循环链表、双向链表等多种类型。 线性表的链式存储.c 单链表的逆置.c ...
分类：
其他好文 时间：
2018-06-02 15:51:28
阅读次数：
205
1.线性数据结构 数组：按索引随机访问 链表：从头节点顺序访问 栈，队列：先进先出，后进先出 ...
分类：
其他好文 时间：
2018-05-27 14:46:47
阅读次数：
108
20172301 2017 2018 2 《程序设计与数据结构》第十周学习总结 教材学习内容总结 集合：是一个 对象。 同构和异构：取决于 集合保存的是否是类型全部都相同的对象。 ArrayList由于其多态性，所以可以存储任何类型的对象，是 异构 线性数据结构： 队列： 先进先出 堆栈： 后进先出 ...
分类：
其他好文 时间：
2018-05-20 22:50:44
阅读次数：
309
1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO（Last In First Out），先存进去的数据只能最后被取出来，进出顺序逆序，即先进后出，后进先出。 队列是FIFO（First In First Out）,它保持进出顺序一致，即先进先出，后进后出。 2.如何 ...
分类：
其他好文 时间：
2018-05-06 16:15:11
阅读次数：
195
树 树型结构是一类重要的非线性数据结构。树是n（n>=0）个结点的有限集。在任意一颗非空树中，有且仅有 一个特定的称为根的结点；当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,...,Tm，其中每一个 集合本身又是一棵树，并且称为根的子树。因此树的数据结构定义为： 在树型结构中可 ...
分类：
其他好文 时间：
2018-04-20 23:35:49
阅读次数：
162
