线性表的特点是除第一个元素和最后一个数据元素外,每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构,线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表,用链式结构实现的线性表称为链式表,链式表有单...
分类:
其他好文 时间:
2015-03-16 23:05:41
阅读次数:
241
程序控制语句: 顺序结构:最常见的,系统默认的,按出现的顺序来执行,其中没有跳转或判断,直到程序结束为止;条件语句: if语句: if(布尔表达式){ 语句1; } ...
分类:
编程语言 时间:
2015-03-15 16:36:30
阅读次数:
114
package bin;import java.util.ArrayList;import java.util.List;import org.omg.CORBA.SystemException;/** * @author bin * target 实现栈的顺序结构 * 摘要:栈 栈顶 栈底 L.....
分类:
编程语言 时间:
2015-03-10 15:18:39
阅读次数:
144
vector是一个线性顺序结构。相当于数组,但其大小可以不预先指定,并且自动扩展。它可以像指针一样被操作,由于它的特性我们完全可以将vector看做动态数组。特点:1、指定一块如同数组一样的连续存储,但空间可以动态扩展。即它可以像数组一样操作,并且可以动态操作。2、随机访问方便,它像数组一样被访问....
分类:
其他好文 时间:
2015-03-05 16:20:39
阅读次数:
149
引言
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。
每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序...
分类:
其他好文 时间:
2015-02-27 18:28:36
阅读次数:
152
流程控制 顺序结构:默认的流程结构。按照书写顺序执行每一条语句。 选择结构:对给定的条件进行判断,再根据判断结果来决定执行哪一段代码。 循环结构:在给定条件成立的情况下,反复执行某一段代码。 选择结构-if 简单使用 if (表达式) 语句1; if(count>50) 开班; 上课; if(表达式...
分类:
编程语言 时间:
2015-02-27 11:22:48
阅读次数:
203
刚一拿到这道题把他想的太复杂了
明明是长度最大为十的顺序结构就能解决的问题,竟然优先想到用链表。
BFS牵扯到一个队列的操作,在这种小规模数据里面 用顺序结构好很多
题目如下:
For a given undirected graph with N vertices and E edges, please list all the connected...
分类:
其他好文 时间:
2015-02-24 09:09:25
阅读次数:
242
本文目录前言一、顺序结构二、选择结构1-if语句三、选择结构2-switch语句四、循环结构1-while循环五、循环结构2-do while循环六、循环结构3-for循环七、break和continue回到顶部前言1.默认的运行流程默认情况下,程序的运行流程是这样的:运行程序后,系统会按书写顺序执...
分类:
编程语言 时间:
2015-02-13 00:08:40
阅读次数:
244
题目描述:
你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。
给你一段按键的文本,其中'['表示Home键,']'表示End键,输出这段悲剧的文本。
解题思路
用顺序结构储存会超时 所以用模拟链表来储存
cur表示光标的位置 last表示当前最后一个字符的编号 next[i]表示s[i]后面的字符的编号 为了方便起见在数组的最前面虚拟一个s[0]。代码如...
分类:
其他好文 时间:
2015-02-05 21:57:36
阅读次数:
169
一、名词解释
1、稀疏矩阵
矩阵阵中非零元素较少且分布的没有规律
2、三元组存储
矩阵中的一个元素有三个属性:行号,列号,元素的值,成为三元组
3、顺序结构
对于每一个三元组而已,根据行号优先或者列号优先排序起来,便于后期针对矩阵的运算...
分类:
编程语言 时间:
2015-02-04 16:50:15
阅读次数:
297