博客首页 → 线性表

最新文章列表

线性表实现（JAVA）

package NodeList; public class ListStructs { final int MAXSIZE = 20; //存储空间分配量 Object data[]; //数组存储的数据元素，最大值为MAXSIZE static int length; //顺序表长度 /** * 初始化线性表 * @return 线性表长度 * ...
java线性表 
jkbjxy 评论(0) 有840人浏览 2013-09-26 10:15

线性表头结点、头指针存储

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

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

                                          用线性表实现两个一元多项式的相加 1.用链表实现： 因为是用链表来实现，所以要有一个节点（Node）类，又节点是用类存放数据（一个含有系数和指数的项），所以还要定义一个Item类（当然这个类也可以不写，直接把数据的特征放到节点类中）。 Item 类： public class Item { priva ...
数据结构java线性表 
StartKeep 评论(0) 有2145人浏览 2013-03-26 00:05

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

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

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

在说线性表的顺序存储结构之前，首先要讲一下必要的定义。 线性表的定义 ：零个或多个数据元素的有限序列 线性表的顺序存储结构 ：用一段地址 ...
Java数据结构线性表线性表顺序存储结构 
hjj20040849 评论(1) 有5718人浏览 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) 有882人浏览 2013-01-25 10:49

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

   线性表的存储方式有两种，一种是顺序表，另外一种是链表。顺序表是一种简单且常用的存储方式。在顺序表中，逻辑相邻的数据，存储地址也相邻 ...
数据结构线性表 
kathy 评论(1) 有1349人浏览 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) 有931人浏览 2012-04-17 23:19

栈和队列

栈和队列是特殊的线性表。 栈 栈（stack）是限定在表尾进行插入或删除操作的线性表，表尾端称为栈顶（top），表头端称为栈底（bottom），不含元素的 ...
数据结构线性表栈队列C语言 
housen1987 评论(0) 有1484人浏览 2012-04-17 21:49

线性表(三)

  线性表(一)    线性表(二) 线性表的链式表示和实现 线性表的顺序存储可以随机存取表中任一元素，缺点是在做插入或删除操作时，需要移动大量的元素。 线性表的链式存储不要求逻辑上相邻的元素在物理位置上也相邻，在做插入或删除操作时，不需要移动元素，但也失去了随机存取的特点。 1 线性链表 用一组任意的存储单元存储线性表的数据元素。整个链表的存取必须从头指针开始，头指针指向链表的 ...
数据结构线性表抽象数据类型C语言单链表 
housen1987 评论(0) 有991人浏览 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) 有1072人浏览 2012-04-14 23:39

线性表(一)

线性表的定义类型 线性表（linear_list） 一个线性表是n个数据元素的有限序列。 一个数据元素可以由多个数据项（item）组成，这个时候把数据元素称为记录（record），含有大量记录的线性表又称为文件（file）。 同一线性表中的元素必定具有相同特性，即属同一数据对象。
数据结构线性表抽象数据类型C语言 
housen1987 评论(0) 有1270人浏览 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) 有1291人浏览 2012-03-26 23:05

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

      前言：工作将近4年，自认为基础还算可以，实际工作中用到的技术比较广泛，常用框架也有所了解，数据库原理、优化也花时间啃过，分布式had ...
ArrayList线性表顺序存储数据结构 
javaroad 评论(0) 有1341人浏览 2012-03-25 10:52

数据结构学习笔记之一

数据结构学习笔记之一 注：参考书籍为数据结构-严蔚敏编著  2011/11/28 下午 第一章：数据结构概述 一、什么是数据结构 1、作者开篇谈到：    一般来 ...
数据结构线性表功能模拟Java学习 
独爱Java 评论(0) 有1841人浏览 2011-11-28 20:52

线性表概念和术语

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

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics