逻辑结构:数据之间的关系。常见的逻辑结构只有两种,即【线性结构】和【非线性结构】物理结构:在计算机中的存储方法。常见的物理结构只有两种,即【顺序存储】和【链式存储】常见数据结构:一.线性表1.线性表的逻辑结构:
a.有且只有一个开始结点a1,没有直接前驱,有唯一的直接后继a2 b.有且只有一个终.....
分类:
其他好文 时间:
2014-05-27 02:18:47
阅读次数:
167
栈和队列是非常重要的两种数据结构,栈和队列也是线性结构,线性表、栈、队列这三种数据结构的数据元素以及数据元素之间的逻辑关系完全相同,差别是线性表的操作不受限制,而栈和队列的操作受到限制。栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其他操作在表的另外一端。
栈 栈作为一种数据结构,是一种...
分类:
其他好文 时间:
2014-05-24 07:47:20
阅读次数:
343
1、抽象数据类型线性表是一种线性结构,由n(n >= 0)个类型相同的数据元素a0,...,
an-1组成的有限序列。记为:LinearList = (a0, a1,..., an-1)其中n为线性表元素的个数,称为线性表长度。如果n =
0,LinearList为空表;如果n > 0, ai(0 ...
分类:
其他好文 时间:
2014-05-23 03:55:48
阅读次数:
362
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:
其他好文 时间:
2014-05-20 23:20:54
阅读次数:
436
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构,但是我还是要说一说java版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一...
分类:
编程语言 时间:
2014-05-19 08:26:57
阅读次数:
469
出题:预先输入一个整型数组,数组中有正数也有负数;数组中连续一个或者多个整数组成一个子数组,每个子数组有一个和;求所有子数组中和的最大值,要求时间复杂度O(n);分析:时间复杂度为线性表明只允许一遍扫描,当然如果最终的最大值为0表明所有元素都是负数,可以用线性时间O(N)查找最大的元素。具体算法策略...
分类:
其他好文 时间:
2014-05-18 20:21:35
阅读次数:
339
双向(循环)链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性,循环链表使得可以从任意一个结点遍历整个链表。
但是,不管单向链表也好,循环链表也罢,都只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有...
分类:
其他好文 时间:
2014-05-18 18:43:19
阅读次数:
341
采用C++模板类实现 1 #ifndef _List_H_ 2 #define
_List_H_ 3 #include 4 #include "stdlib.h" 5 template 6 class CNode 7 { 8 public:
9 T data; 10 ...
分类:
其他好文 时间:
2014-05-18 00:38:59
阅读次数:
407
对于线性表我们应掌握如下要点:1、 掌握线性表的结构特点:顺序存储和链式存储。2、
掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现。顺序存储具有随机访问的特点,而链式存储具有顺序访问的特点。对于不同的应用我们应当选择不同的结构。顺序结构实...
分类:
其他好文 时间:
2014-05-18 00:23:40
阅读次数:
404