1.单链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素（数据元素的映象）+ 指针（指示后继元素存储位置）= 结点（表示数据元素）。 2.以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。为了操作方便，在第一个结点之前加一个辅助结点“头结点”，以指向头结点的指针作 ...
分类：
其他好文 时间：
2018-10-29 11:54:21
阅读次数：
146
1、链表是存储空间动态管理的链式存储结构。链表中每个存储结点不仅包含元素本身的信息，即数据域；而且包含表示元素之间逻辑关系的信息。 2、在单链表中增加一个头结点的优点： （1） 单链表中首结点的插入和删除操作与其它结点一致，无须进行特殊处理。 （2） 无论单链表是否为空都有一个头结点，因此统一了空表 ...
分类：
其他好文 时间：
2018-10-27 14:59:04
阅读次数：
556
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 ...
分类：
其他好文 时间：
2018-10-19 02:24:31
阅读次数：
169
基本概念 有哪些数据结构? 有哪些数据结构? 线性表，栈，队列，串，数组，广义表，树，二叉树，图 重点是线性表，二叉树 每种数据结构需要掌握，添加、更新、删除、查询、排序等操作的实现 学习数据结构的四种境界： 境界1：听懂理论，听懂算法思路 境界2：完成主要数据结构基本算法的实现（理论+实践，数据结 ...
分类：
其他好文 时间：
2018-10-16 17:39:38
阅读次数：
156
（1）说一下几种常见的排序算法和分别的复杂度。 （2）用Java写一个冒泡排序算法 （3）描述一下链式存储结构。 （4）如何遍历一棵二叉树？ （5）倒排一个LinkedList。 （6）用Java写一个递归遍历目录下面的所有文件。 ...
分类：
编程语言 时间：
2018-10-11 01:34:58
阅读次数：
160
前言：前面几篇介绍了线性表的顺序和链式存储结构，其中链式存储结构为单向链表（即一个方向的有限长度、不循环的链表），对于单链表，由于每个节点只存储了向后的指针，到了尾部标识就停止了向后链的操作。也就是说只能向后走，如果走过了，就回不去了，还得重头开始遍历，所以就衍生出了循环链表 一、简介 定义：将单链 ...
分类：
编程语言 时间：
2018-09-23 11:55:24
阅读次数：
211
算法特点： （1）是稳定排序 （2）可用于链式存储结构 （3）移动记录次数较多，算法平均性能比直接插入排序差。当初始记录无序，n较大时，此算法不宜采用。 ...
分类：
编程语言 时间：
2018-09-22 16:57:03
阅读次数：
180
前言：前面介绍的线性表的顺序存储结构和链式存储结构中，都有对对象地引用或指向，也就是编程语言中有引用或者指针，那么在没有引用或指针的语言中，该怎么实现这个的数据结构呢？ 一、简介 定义：用数组代替指针或引用来描述单链表，即用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法； 上面的静态链表图有 ...
分类：
编程语言 时间：
2018-09-21 10:50:53
阅读次数：
230
【解析】本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函 ...
分类：
编程语言 时间：
2018-09-16 15:50:07
阅读次数：
153
顺序存储结构线性表的最大问题是： 插入和删除需要移动大量的元素。 链式存储结构： 插入元素图解： current先指向头结点，在第几个位置插入元素，就向后移动几次。 图解： 小结： ...
分类：
其他好文 时间：
2018-09-13 22:46:12
阅读次数：
245
