第一部分基础知识 插入排序（增量式方法） 归并排序（递归技术）、分治法第二部分排序和顺序统计学 堆排序、堆（优先级队列） 快速排序 计数排序、基数排序、桶排序第三部分数据结构 栈、队列、链表 树 散列表 二叉查找树 红黑树第四部分高级设计和分析技术第五部分高级数据结构第六部分图算...
分类：
编程语言 时间：
2015-10-29 21:46:01
阅读次数：
192
一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构有：线性表、栈、队列、串、数组和文件。非线性数据结构有：树和图。线性表：线性表的逻辑结构是n个数据元素的有限序列：（a1,a2,a3,...an）n为线性表的长度（n>=0）,n=0的表称为空表。数据元素呈线性..
分类：
编程语言 时间：
2015-10-29 07:23:30
阅读次数：
164
本章涉及的三种数据存储类型：栈、队列和优先级队列。 不同类型的结构 程序员的工具 ????????数组是已经介绍过的数据存储结构，和其他结构（链表、树等等）一样，都适用于数据应用中作数据记录。 ????...
分类：
编程语言 时间：
2015-10-24 01:36:47
阅读次数：
270
前言：数据结构一般和算法说在一起，称为数据结构与算法。这个知识非常好理解，但是一些老师每天XXX的简直不知所云。所以我就想写这篇简单的教程，知识浅薄，请包涵。 什么是数据结构？ 数据结构就是一些有关系的数据的集合，有顺序表，链表，栈，队列，树，图。等这几种结构。 什么是算法？ 算法就是解...
分类：
编程语言 时间：
2015-10-17 11:57:26
阅读次数：
121
队列与栈为受限列表，队列为先入先出型列表，而栈为先入后出型列表，有关列表的实现可以查看?http://my.oschina.net/u/2011113/blog/514713?。 ????????结构图为 Queue实现了IQueue接口...
分类：
其他好文 时间：
2015-10-09 17:02:48
阅读次数：
173
本章讲述的是基本的数据结构，如栈、队列和链表。这些都是最最基本的数据结构，具体的就不再啰嗦。然后本章也没有什么需要特别注意的点，哦，有一个小节：指针和对象的实现，可以认真看一下，大概就是用其他的实现方式来代替指针和对象的实现，因为有些语言不支持指针和对象数据类型，那在实现这种链式的数据结构就无法.....
分类：
编程语言 时间：
2015-10-08 17:57:08
阅读次数：
181
Java2中有一套设计优良的接口和类组成的Java集合框架Collection，这些类均在java.util包中。程序员批量对数据或者对象元素处理起来非常方便，程序员可以以这个框架为基础，定义更高级别的数据抽象，如栈、队列以及线程安全的集合等等，满足工作中变化多端的需求。Java2中的集合框架，结构...
分类：
其他好文 时间：
2015-10-04 23:33:16
阅读次数：
332
1. 引言 从这篇博客开始，来介绍一些基本的数据结构知识。本篇及下一篇会介绍几种基本的数据结构：栈、队列、链表和有根树。此外还会介绍由数组构造对象和指针的方法。 ...
分类：
编程语言 时间：
2015-09-27 21:27:45
阅读次数：
232
线性表：n个数据元素的有限序列。一般指逻辑结构上的线性结构。当n=0时为空表。——栈、队列、串。线性表的特点：1）对于同一线性表的各数据元素必定具有相同的数据类型和长度；2）数据元素之间的相对位置是线性的。链表（Linked List）：链接方式存储的线性表。1）用一组任意的存储单元来存放线性表的结...
分类：
其他好文 时间：
2015-09-25 13:03:05
阅读次数：
203
