在上一篇博文——线性表接口的实现_Java中,我们实现了线性表的接口,今天让我们来实现线性表的顺序存储结构——顺序表类。 首先让我们来看下顺序表的定义: 线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素,元素在内存的物理存储次序与它们在线性表中的逻辑次序相同,即元素ai与其直接前驱ai ...
分类:
编程语言 时间:
2017-09-03 01:11:37
阅读次数:
224
二分查找又称为折半查找,仅适用于有序排列的顺序表,即线性表的顺序存储结构,具有随机存储特性。二分查找不适合链式存储结构。 ...
分类:
编程语言 时间:
2017-08-13 15:13:14
阅读次数:
147
头文件 head.h#include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EOF(=^Z或F6),N ...
分类:
其他好文 时间:
2017-08-03 13:54:28
阅读次数:
180
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:q=head;while (q->next!=p) q=q->next;s= new Node; s->data=e;q->next= ; //填空 s->next= ; //填空 2. 线性表的顺序存储结构是一种_ ...
分类:
其他好文 时间:
2017-07-15 12:47:15
阅读次数:
106
1.顺序表: 线性表占用的存储空间=n*sizeof(ElemType) n为线性表的长度,ElemType为线性表的元素类型,sizeof(ElemType)为每个元素所占存储空间大小(即字节数) 线性表的顺序存储结构利用数组实现,数组的基本类型是线性表中元素类型,数组大小大于等于线性表的长度。 ...
分类:
其他好文 时间:
2017-06-14 22:33:42
阅读次数:
289
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现,比方链表和链队列。 顺序存储结构的 ...
分类:
其他好文 时间:
2017-06-07 10:11:07
阅读次数:
255
第二章 线性表 2.1 线性表及其基本运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 1、线性表:是n个数据元素的有限序列。 直接前驱元素、直接后继元素,n = 0时,称为空表。 一个数据元素能够有若干个数据项组成。在这样的情况下,常把数据元素称为记录。含有大量记录的线性表又称为文 ...
分类:
其他好文 时间:
2017-06-05 10:30:43
阅读次数:
216
线性存储结构的Java实现代码:https://github.com/Lyu0709/data-structure/tree/master/src/com/coding/basic/array第三章 线性表定义数学语言若将线性表记为(a1, ..., ai-1, ai, ai+1, ..., an)... ...
分类:
其他好文 时间:
2017-04-26 14:45:44
阅读次数:
160
1. #include <stdio.h>#include <malloc.h>#include "SeqList.h"typedef unsigned int TSeqListNode;typedef struct _tag_SeqList{ int capacity; int length; T ...
分类:
其他好文 时间:
2016-12-05 22:50:15
阅读次数:
225
前面我们所讲的线性表的顺序存储结构,它是有优缺点,最大的缺点是插入与删除时需移动大量的元素,这显然需要耗费许多时间。这时,我们就引入线性表的链式存储结构,它的特点是:用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。这就意味着,这些数据可以存在内存中未被占用的任意 ...
分类:
其他好文 时间:
2016-11-28 23:03:33
阅读次数:
203