本人文笔较差，语文从来不及格，基础不好，写此类文章仅供自己学习，理解队列及其他知识，高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述1.1 单链表简介线性表的最大的缺点就是插入和删除操作需要移动大量的元素，这是它在内存中的连续存储结构造成的。为了弥补这2个缺点，就出现了链表，即线性表...
分类：
其他好文 时间：
2014-12-07 16:17:03
阅读次数：
368
线性表，分数组和链表两种（官方名称记得是叫顺序存储和链式存储）。代码里天天用，简单写写。 首先是数组，分静态、动态两种，没什么可说的，注意动态的要手动释放内存就好了。 其次是链表，依旧分静态、动态。课内一般都是讲的是动态实现，但其实还有一种静态实现方法。动态实现剩内存，但是静态实现剩时间，考试的时....
分类：
编程语言 时间：
2014-12-04 10:01:54
阅读次数：
179
Question1.(单选) 在计算机网络中,表征数据传输可靠性的指标是——21.传输率2.误码率3.信息容量4.频带利用率Question2.(单选) 以下关于链式存储结构的叙述中哪一条是不正确的?——31.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构2.逻辑上相邻的结点物理上不.....
package queue.linkQueue;
public class Node {
// 数据域
Object element;
// 指针域
Node next;
// 头结点初始化
public Node(Node next) {
this.next = next;
}
// 非头结点初始化
public Node(Object element, Node n...
分类：
编程语言 时间：
2014-11-23 09:20:51
阅读次数：
286
package Stack;
import LinkList.SinglyLinkList;
public class LinkListStack {
private SinglyLinkList singlyLinkList;
/**
* 默认构造函数，用于初始化栈
*/
public LinkListStack(){
singlyLinkList=new Singly...
分类：
编程语言 时间：
2014-11-19 22:22:13
阅读次数：
179
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念，不是物理上的。
逻辑结构类型有，线性结构，树形结构，图形结构，表示每个节点之间的组织结构。物理上的结构有顺序存储结构，链式存储结构， 索引存储和哈希散列，表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类：
其他好文 时间：
2014-11-12 13:50:35
阅读次数：
214
线性表的链式存储又称为链表（物理实现方式）；链式存储是最常用的存储方式之一。它不仅可以用来表示线性表，而且可以用来表示各种非线性的数据结构；链表又可分为单链表、双链表、循环链表等。一：单链表所谓单链表是指数据结点是单向排列的。它包括两个域，一个信息域用于存放数据，一个指针域用于存放下个结点的地址；单...
分类：
其他好文 时间：
2014-11-10 19:29:37
阅读次数：
341
线性表的定义：N个数据元素的有限序列线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一...
分类：
编程语言 时间：
2014-11-08 13:17:55
阅读次数：
296
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
