1.栈和队列的共同特点是(只允许在端点处插入和删除元素)4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是(B)A.不必事先估计存储空间 B.可随机...
分类:
编程语言 时间:
2015-12-07 11:57:46
阅读次数:
178
1.计算机科技的两大支柱 1、数据结构 2、算法 程序=数据结构+算法2.定义:是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科3.数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据...
分类:
编程语言 时间:
2015-11-09 20:40:19
阅读次数:
190
数据结构线性数据结构Java数据结构-链表栈和队列数字九宫格狼追兔子猴子选大王蜗牛爬墙八皇后问题
分类:
其他好文 时间:
2015-11-09 10:59:32
阅读次数:
162
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。单向节点Node实例:publicclassNodeTest{
publicstaticvoidmain(String[]args){
Node..
分类:
编程语言 时间:
2015-11-01 11:29:42
阅读次数:
225
划????分 ????????划分数据就是把数据分为两组,使所有关键字大于特定值的数据项在一组,是所有关键字小于特定值的数据项在另一组。 package?com.gaojipaixu.partition;
public?class?Arraypar{...
分类:
编程语言 时间:
2015-10-27 00:36:06
阅读次数:
254
希尔排序 ????????希尔排序是计算机科学家Donald L.Shell 而得名,他在1959年发现了希尔排序算法。希尔排序基于插入排序,但是增加了一个新的特性,大大提高了插入排序的执行效率。 ????插入排序:复...
分类:
编程语言 时间:
2015-10-26 00:44:45
阅读次数:
200
本章涉及的三种数据存储类型:栈、队列和优先级队列。 不同类型的结构 程序员的工具 ????????数组是已经介绍过的数据存储结构,和其他结构(链表、树等等)一样,都适用于数据应用中作数据记录。 ????...
分类:
编程语言 时间:
2015-10-24 01:36:47
阅读次数:
270
数组是应用最广泛的数据存储结构。它被植入到大部分编程语言中。 Java中数组的基础知识 ????创建数组 ????????????在Java中把它们当作对象来对待,因此在创建数组是必须使用new...
分类:
编程语言 时间:
2015-10-22 22:38:19
阅读次数:
226
数据结构和算法能起到什么作用? 数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安排。数据结果包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理,例如,查找一条特殊的数...
分类:
编程语言 时间:
2015-10-22 01:43:36
阅读次数:
182
2.设T1(N)=O(f(N)),T2(N)=O(f(N)),则:T1(N)-T2(N)=o(f(N)) False,若1位2N,2为NT1(N)/T2(N)=O(1) False,为常数而不是1.7.分析时间复杂度(1)for(i:0~n){for(j:0~i)}该循环的复...
分类:
编程语言 时间:
2015-09-10 21:10:52
阅读次数:
209