线性表热门博客列表 - ITeye博客频道 - 第2页

博客专栏推荐

本月博客排行

年度博客排行

线性表实现（JAVA）

package NodeList; public class ListStructs { final int MAXSIZE = 20; //存储空间分配量 Object data[]; //数组存储的数据元素，最大值为MAXSIZE static int length; //顺序表长度 /** * 初始化线性表 * @return 线性表长度 * ...

java 线性表

jkbjxy 评论(0) 有823人浏览 2013-09-26 10:15

本文主要是跟同学讨论到数据结构里面线性表的头指针里面存储了什么东西。那么在链表里面头指针到底存了恩什么呢？首先，对于头结点的理解，我们需要结合头指针来了解，所谓的头指针就是用来指示链表的第一个结点的存储位置，也就是说存储的是第一个节点对象的位置。这里补充一下，由于最后一个元素没有直接后继，所以线性表的最后一个元素的指针域为null。其实坑爹点来说，头结点是可以不要的，但是头指针却不能不要。 ...

线性表节点头指针

yucang52555 评论(0) 有779人浏览 2013-08-11 12:21

用线性表实现两个一元多项式相加

用线性表实现两个一元多项式的相加 1.用链表实现：因为是用链表来实现，所以要有一个节点（Node）类，又节点是用类存放数据（一个含有系数和指数的项），所以还要定义一个Item类（当然这个类也可以不写，直接把数据的特征放到节点类中）。 Item 类： public class Item { priva ...

数据结构 java 线性表

StartKeep 评论(0) 有2120人浏览 2013-03-26 00:05

线性表的链式存储结构（java版）

在前面，我们已经讲了线性表的顺序存储结构（java版），我们也知道了他的代码实现，在了解之后，我们很容易就能够发现他有一个最大的缺点，就是插入和删除需要移动大量的元素，这显然是很耗费时间的，于是，为了解决这个问题，就出现了链式存储结构。我学习的时候是看程杰的《大话数据结构》的，同时结合我们的经典教材清华出版社的《数据结构》，但是在学习过程中，我不小心把“插入到第i个位置之后”理解成了“ ...

Java 数据结构线性表链式存储结构

hjj20040849 评论(0) 有5490人浏览 2013-02-27 23:04

线性表的顺序存储结构（java版）

在说线性表的顺序存储结构之前，首先要讲一下必要的定义。线性表的定义：零个或多个数据元素的有限序列线性表的顺序存储结构：用一段地址� ...

Java 数据结构线性表线性表顺序存储结构

hjj20040849 评论(1) 有5693人浏览 2013-02-27 18:43

线性表的简单实现

用Java写的一个线性表的简单实现 1、接口设计 package linearTable; /** * 线性表的接口设计 * @author fox * */ public interface LinearList { public boolean isEmpty(); public int size(); public Object get(int inde ...

java 线性表

Fox_ed 评论(0) 有859人浏览 2013-01-25 10:49

数据结构—线性表的存储方式

线性表的存储方式有两种，一种是顺序表，另外一种是链表。顺序表是一种简单且常用的存储方式。在顺序表中，逻辑相邻的数据，存储地址也相邻� ...

数据结构线性表

kathy 评论(1) 有1337人浏览 2012-06-08 14:00

栈的应用

栈的应用举例 1 数制转换十进制N和其他d进制的转换原理： N=(N div d)*d + N mod d (其中，div为整除运算，mod为求余运算) C语言求解： void conversion(int N){ sqStack S; initStack(&S); while(N){ push(&S,N%8); N = N/8; } ...

数据结构线性表栈队列 C语言

housen1987 评论(0) 有913人浏览 2012-04-17 23:19

栈和队列

栈和队列是特殊的线性表。栈栈（stack）是限定在表尾进行插入或删除操作的线性表，表尾端称为栈顶（top），表头端称为栈底（bottom），不含元素的 ...

数据结构线性表栈队列 C语言

housen1987 评论(0) 有1464人浏览 2012-04-17 21:49

线性表(三)

线性表(一) 线性表(二) 线性表的链式表示和实现线性表的顺序存储可以随机存取表中任一元素，缺点是在做插入或删除操作时，需要移动大量的元素。线性表的链式存储不要求逻辑上相邻的元素在物理位置上也相邻，在做插入或删除操作时，不需要移动元素，但也失去了随机存取的特点。 1 线性链表用一组任意的存储单元存储线性表的数据元素。整个链表的存取必须从头指针开始，头指针指向链表的 ...

数据结构线性表抽象数据类型 C语言单链表

housen1987 评论(0) 有971人浏览 2012-04-15 12:29

线性表(二)

线性表（一）问题：有2个线性表LA,LB，现在要求组成一个新的集合A=A+B void merge(sqList *LA,sqList *LB){ int i; elemType e; for(i=1;i<=listLength(LB);i++){ e = getElem(LB,i); if(!locateElem(LA,e)){ ...

数据结构线性表抽象数据类型 C语言

housen1987 评论(0) 有1048人浏览 2012-04-14 23:39

线性表(一)

线性表的定义类型线性表（linear_list）一个线性表是n个数据元素的有限序列。一个数据元素可以由多个数据项（item）组成，这个时候把数据元素称为记录（record），含有大量记录的线性表又称为文件（file）。同一线性表中的元素必定具有相同特性，即属同一数据对象。

数据结构线性表抽象数据类型 C语言

housen1987 评论(0) 有1258人浏览 2012-04-13 17:43

结合JDK学习数据结构——线性表链式存储

单链表比较简单，直接说双向循环链表，用c语言双向链表的结构定义如下： typedef struct DNode { ElemType data; struct DNode *priror, *next ; } DNode ,*DoubleList; 如果p指向双链表中某一节点，则有：p->prior->next = p = p->next- ...

LinkedList 线性表链式存储数据结构

javaroad 评论(0) 有1273人浏览 2012-03-26 23:05

结合JDK学习数据结构——线性表顺序存储

前言：工作将近4年，自认为基础还算可以，实际工作中用到的技术比较广泛，常用框架也有所了解，数据库原理、优化也花时间啃过，分布式had ...

ArrayList 线性表顺序存储数据结构

javaroad 评论(0) 有1305人浏览 2012-03-25 10:52

数据结构学习笔记之一

数据结构学习笔记之一注：参考书籍为数据结构-严蔚敏编著 2011/11/28 下午第一章：数据结构概述一、什么是数据结构 1、作者开篇谈到：一般来 ...

数据结构线性表功能模拟 Java学习

独爱Java 评论(0) 有1825人浏览 2011-11-28 20:52

线性表概念和术语

线性表：零个或多个数据元素的有限序列线性表的顺序存储结构(数组，lArrayList)：指的是用一段地址连续的存储单元依次存储线性表的数据元素。顺序存储结构组成：数据元素线性表的链式存储结构(LinkedList)：用一组任意的存储单元存放线性表的元素。链式存储结构组成:数据域(数据元素)，指针域(指针) 链式存储结构分类：单链表，静态链表，循环链表，双向链表顺序存储结构和线性 ...

线性表

zhanhao 评论(0) 有1315人浏览 2011-07-16 15:53

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载