首先了解顺序表和链表的概念1.顺序表顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。特点:(1)在顺序表中,各个表项的逻辑顺序与其存...
分类:
其他好文 时间:
2014-05-13 21:04:02
阅读次数:
325
/*选票系统,输入每个候选人的得票结果(采用单链表存放选票,候选人编号依次123...N,且每张选票只选一人)。*//*
单链表存放选票,每个节点的data域存放该选票所选的候选人,用一个数组a统计得票结果。 */ typedef int Elemtype;typedef
struct linkno...
分类:
其他好文 时间:
2014-05-13 16:50:39
阅读次数:
377
/*1、线性表练习(1)从给定顺序表A中删除元素值在x到y(x=x&&A[i]max)
max=A[i]; else if(A[i]data=e; L->next=NULL; } else { if(i==1) ...
分类:
其他好文 时间:
2014-05-11 23:26:26
阅读次数:
384
继昨天自学中应该注意的事项之后,今天再来聊一下java中容易出现的基本问题吧。
首先基本类型和它的包装类我就不多说了,但是值得注意的是String,首先它并不是基本类型,其次它被定义为final类型(也就是说不可集成),为什么要把String定义为final
?,网上也有很多答案,比较好的答案是:主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类:
其他好文 时间:
2014-05-09 22:56:20
阅读次数:
313
/*---上机作业作业,二项式加法---*/
/*---By 潘尚 ---*/
/*---日期: 2014-5-8 . ---*/
/*---题目:---*/
//假设有两个稀疏多项式A和B,设计算法完成下列任务
//1.输入并建立多项式A和B;
//2.求两个多项式的和多项式C;
//3.求两个多项式的积多项式D;
//输出4个多项式A,B,C,D;
#include
#include
#i...
分类:
其他好文 时间:
2014-05-09 02:44:41
阅读次数:
345
不多说直接上代码:#include"stdafx.h"#include #include
/******************************************************************************/*
数据类型和常量定义/*************...
分类:
其他好文 时间:
2014-05-07 09:47:56
阅读次数:
275
一 线性表
1.1 数组
1.1.1 Remove Duplicates from Sorted Array
1.1.2 Remove Duplicates from Sorted Array II
1.1.3 Search in Rotated Sorted Array
1.1.4 Search in Rotated Sorted Array II
1.1.5 Median of...
分类:
其他好文 时间:
2014-05-07 04:24:26
阅读次数:
363
线性表的Java实现--顺序存储
线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。
其中:
数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表)
将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a...
分类:
编程语言 时间:
2014-05-07 02:35:56
阅读次数:
438
线性表的Java实现--链式存储(单向链表)
单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。
链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储,链表在插入、删除数据元素时比顺序存储要快,但是在查找一个节点时则要比顺序存储要慢。
使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类:
编程语言 时间:
2014-05-06 23:08:53
阅读次数:
391