定义 栈（Stack）又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。 由于栈的插入和删除运算仅在栈顶一端进行，后进栈的元素必定先出栈，所以又把栈称为后进先出表(Last In First Out, 简称LIFO)。 栈的存储结构 一：顺序存储 栈的顺序存储结构同样需 ...
分类：
其他好文 时间：
2018-09-24 16:58:47
阅读次数：
588
（1）掌握队列的相关概念、特点和基本操作（入队、出队、判队空等）。 队列：只允许在表的一端进行插入，而在另一端删除元素的线性表。 特点：先进先出 (FIFO) 基本操作： （2）掌握队列的顺序存储和链式存储的实现。 图解： 顺序存储： 入队： 出队： 链式存储（链队列是限制仅在表头删除和在表尾插入的 ...
分类：
其他好文 时间：
2018-09-22 18:29:02
阅读次数：
184
1.线性表：线性表是n个类型相同数据元素的有限序列。其逻辑结构是对于n>0，除第一个元素无直接前驱、最后一个元素无直接后继外，其余元素均只有一个直接前驱和一个直接后继，如下图所示，数据元素具有一对一的关系 记作（a1,a2,a3,···,ai-1,ai,ai+1,···,an)。 2.线性表的特点： ...
分类：
其他好文 时间：
2018-09-22 14:51:14
阅读次数：
286
前言：前面介绍的线性表的顺序存储结构和链式存储结构中，都有对对象地引用或指向，也就是编程语言中有引用或者指针，那么在没有引用或指针的语言中，该怎么实现这个的数据结构呢？ 一、简介 定义：用数组代替指针或引用来描述单链表，即用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法； 上面的静态链表图有 ...
分类：
编程语言 时间：
2018-09-21 10:50:53
阅读次数：
230
TreeSet的特点 TreeSet的元素是顺序存储的，并且不会有重复的的元素。 TreeSet举例 设有A，B两个字符串，给定一个数k，找出A中所有长度为k的不重复的子串在B中出现的次数的和。 java import java.util. ; public class example{ publi ...
分类：
其他好文 时间：
2018-09-16 19:43:27
阅读次数：
167
【解析】本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函 ...
分类：
编程语言 时间：
2018-09-16 15:50:07
阅读次数：
153
顺序存储结构线性表的最大问题是： 插入和删除需要移动大量的元素。 链式存储结构： 插入元素图解： current先指向头结点，在第几个位置插入元素，就向后移动几次。 图解： 小结： ...
分类：
其他好文 时间：
2018-09-13 22:46:12
阅读次数：
245
数据结构 【Java】 大话数据结构(1) 线性表之顺序存储结构 【Java】 大话数据结构(2) 线性表之单链表 【Java】 大话数据结构(3) 线性表之静态链表 【Java】 大话数据结构(4) 线性表之循环链表 【Java】 大话数据结构(5) 线性表之双向链表 【Java】 大话数据结构( ...
分类：
编程语言 时间：
2018-09-13 17:28:05
阅读次数：
161
栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫作出栈，也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构：以首元 ...
分类：
其他好文 时间：
2018-09-12 15:11:42
阅读次数：
157
main.c SeqQueue.h SeqQueue.c VS2015运行结果： ...
分类：
其他好文 时间：
2018-09-08 10:28:33
阅读次数：
200
