栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:36:56
阅读次数：
193
一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。二、Java基础接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ 常用 ...
分类：
编程语言 时间：
2017-12-13 11:56:35
阅读次数：
177
思想：每一趟将一个记录插入到已经排好序的一组记录的适当位置上，知道所有待排序记录都插入为止。 时间复杂度： 排序的基本操作为：比较两个关键字和移动。最好的情况：正序。比较1次，不移动。最坏情况：逆序。比较i次（i-1加哨兵），移动i+1次（i-1加将待插入的移到监视哨加从监视哨移出）。对于整个排序过 ...
分类：
编程语言 时间：
2017-12-04 00:01:43
阅读次数：
171
实验四 图的实现与应用 实验四 "图的实现与应用 1" 试验内容 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 给出伪代码，产品代码，测试代码（不少于5条测试） 实验结果 1. 要想用邻 ...
分类：
其他好文 时间：
2017-11-26 15:02:10
阅读次数：
186
数据结构按照视点的不同可分逻辑结构和物理结构。 逻辑结构： 1.集合结构 2.线性结构 3.树形结构 4.图形结构 物理结构： 1.顺序存储结构 2.链式存储结构 算法定义： 算法是解决特定问题求解步骤的 描述 ，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的5个基本特性： ...
分类：
其他好文 时间：
2017-11-21 23:53:22
阅读次数：
183
实现线性表的链式存储结构——线性链表。从文件输入 一批整数，建立有序链表（升序），并完成： 查找一个指定元素 插入一个给定元素 删除一个指定元素 统计链表的长度 输出线性链表 实现安逆序链表的重建 ...
分类：
其他好文 时间：
2017-11-05 23:39:04
阅读次数：
221
线性表链式存储结构 为了解决线性表插入、删除操作复杂和空间大小不灵活等缺点， 可以用链式存储结构表示线性表。链式存储结构的定义为：为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其后继的信息（即直接后继的存储位置）。 ...
分类：
其他好文 时间：
2017-10-30 14:36:08
阅读次数：
219
1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及他们之间的关系和操作等相关问题的学科。 2.程序设计 = 数据结构+算法 3.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 4.数据元素：是组成数据的，有一定意义的基本单位，在计算 ...
分类：
其他好文 时间：
2017-10-14 17:11:17
阅读次数：
155
一。逻辑结构: 是指数据对象中数据 素之间的相互关系。 其实这也是我 今后最需要关注的问题 逻辑结构分为以 四种1. 集合结构 2.线性结构 3.数形结构 4，图形结构 二。物理结构： 1，顺序存储结,2 2. 链式存储结构 一，时间复杂度T 1. 用常数 取代运行时时中的所有加法常数2.在修改后的 ...
分类：
其他好文 时间：
2017-10-06 11:30:08
阅读次数：
150
#include "stdio.h" #include "string.h"#include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define E ...
分类：
编程语言 时间：
2017-10-06 10:32:38
阅读次数：
207
