队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素...
分类：
其他好文 时间：
2014-07-29 15:12:48
阅读次数：
251
栈是一种只能在一端进行插入和删除操作的线性表。表中允许进行插入和删除操作的一端称为栈顶。栈顶的当前位置是动态的，由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。不含数据元素的栈称为空栈。栈的插入操作称为压栈或进栈，栈的删除操作称为退栈或出栈。栈的主要特点是“后进先出（LIFO）”。
1、 顺序栈
假定栈的元素个数不超过MaxSize，所有的元素都具有同一数据类型ElemType。采用栈...
分类：
其他好文 时间：
2014-07-29 14:44:29
阅读次数：
177
本文使用链表实现线性表的在内存中的另一种不连续结构.附C示例代码...
分类：
其他好文 时间：
2014-07-28 00:22:29
阅读次数：
232
双向链表的基本操作实现.复习数据结构.有C示例....
分类：
编程语言 时间：
2014-07-28 00:13:39
阅读次数：
283
小猪的数据结构学习笔记(二)
线性表中的顺序表
在上个章节中,我们对数据结构与算法的相关概念进行了了解,知道数据结构的
逻辑结构与物理结构的区别,算法的特性以及设计要求;还学了如何去衡量一个算法
的好坏,以及时间复杂度的计算！在本节中我们将接触第一个数据结构——线性表;
而线性表有两种表现形式,分别是顺序表和链表;学好这一章很重要,是学习后面的基石;
这一节我们会重点学习下顺序表,在这里给大家一个忠告,学编程切忌眼高手低,看懂不代表自己
写得出来,给出的实现代码,自己要理解思路,自己写出来！写多了就有感觉了...
分类：
其他好文 时间：
2014-07-27 23:44:10
阅读次数：
429
定义：按照一定的逻辑顺序依次存放在计算机的这一组连续的存储单元。以数组的方式存放数据，其中在插入或者删除节点元素是需要判断该节点的位置。class DATA{ String key; //结点的关键字 String name; int age;} class SLTyp...
分类：
其他好文 时间：
2014-07-27 21:53:09
阅读次数：
247
一、 栈1、概念 栈是一种特殊的线性表，它只能在栈顶(top)进行插入(push)和删除(pop)操作。 栈的常用操作： 入栈(push)：向栈顶插入元素 出栈(pop):从栈顶删除元素 访问栈顶元素(peek)：访问栈顶元素2、 栈的顺序结构的实现 1 public class...
分类：
编程语言 时间：
2014-07-26 00:35:16
阅读次数：
427
线性表是数据结构中比较重要的一种结构。线性表可以用连续存储空间来表示，也可以用链表的形式表示。链式存储结构不要求在逻辑上相邻的元素在物理位置上也相邻，因此他在插入元素和删除元素上具有着得天独厚的优势，但是却失去了顺序存储中可随机存储的优点。
线性链表中每个元素被存放在一个叫做结点的地方，结点包含一个数据域和一个指针域，数据域存放元素，指针域存放着指向下一个结点的指针。若链表的结点中只包含一个指针...
分类：
其他好文 时间：
2014-07-24 23:08:24
阅读次数：
227
