数据结构之线性表

原创 2018年04月15日 11:12:09

线性表

实现分析

线性表的顺序和链式各有优势

空间性能:

顺序列表:顺序表的存储空间是静态分布的,因此需要一个长度固定的数组,总有部分数组会被浪费

链表:链表的存储空间是动态分布的,因此空间不会被浪费。但由于链表需要额外的空间来为每个节点保存指针,因此也需要浪费一部分空间


时间性能

顺序表:顺序表中元素的逻辑顺序与物理存储顺序保持一致,而且支持随机存取,因此顺序表在查找和读取时性能很好

链表:链表采用链式的结构来保存表内元素,因此在插入和删除元素时性能很好


从某种角度来说,线性表是数组的加强,线性表比数组多了一下功能

》线性表的长度可以改变,Java数组的长度是固定的

》线性表可以插入元素,而数组无法插入元素

》线性表可以删除元素,而数组无法删除元素,数组只能将指定的元素赋值null,但各种元素依然存在

》线性表提供方法来搜索指定元素的位置,而数组一般不提供该方法

》线性表提供方法来清空所有元素,而数组一般不提供该种方法


Java的list接口就代表了线性表,线性表的两种实现分别是:ArraylIst和lInkedlist,其中linkedList还是一个双向链表。

数据结构--线性表详解(一)

这里写链接内容1、前言 线性表是最常用且是最简单的一种数据结构。形如:A1、A2、A3….An这样含有有限的数据序列,我们就称之为线性表。2、线性表的两种表示形式 顺序表示(其实就是数组) 链...
  • qq_35644234
  • qq_35644234
  • 2016-11-15 16:45:46
  • 5067

数据结构-线性表操作

1、顺序存储列表 #include "stdio.h" #include //#include "stdlib.h" //#include "io.h" //#include "math...
  • xiaodeguang
  • xiaodeguang
  • 2016-09-05 17:14:50
  • 974

数据结构之创建线性表

终于可以用代码实现创建线性表了。。。。。。。#include using namespace std; #define Listinitsize 100//线性表的初始分配量 #define Lis...
  • wmn_wmn
  • wmn_wmn
  • 2011-08-30 16:25:02
  • 3481

数据结构之线性表的链式表示和实现

//测试环境:VS2015#include "stdafx.h" #include #include//宏定义 #define ERROR 0 #define OK 1 //定义单链表的存储结构typ...
  • chengshijian2015
  • chengshijian2015
  • 2016-09-25 10:54:45
  • 978

数据结构之线性表学习总结

鉴于自己的数据结构知识较为薄弱,并且自己常常学完没几天又忘了,每次用起来都要去查阅,所以现在开个博客来记录自己在学数据结构过程中自己的一些学习总结,也可以加深自己的理解。 第一篇要总结的是线...
  • quentinleehe
  • quentinleehe
  • 2015-06-08 23:44:33
  • 1417

数据结构学习笔记(二)线性表及其C++实现

线性表基础知识以及C++实现
  • baidu_35573762
  • baidu_35573762
  • 2016-07-13 18:54:15
  • 1051

线性表数据结构类型定义及相关操作总结

自己边看数据结构边总结出来,方便以后自己查看
  • lollipopwc001
  • lollipopwc001
  • 2016-09-08 09:50:59
  • 1376

基于C/C++语言数据结构之线性表(一)

数据结构学习笔记: 数据结构的重要性:数据结构我感觉很重要,不仅仅是考试很重要,而且在以后程序员事业上都是尤为重要的,知乎上有网友评价数据结构是最重要的编程基本能力,没有之一。我感觉这个说法很对,并且...
  • qq_26816591
  • qq_26816591
  • 2016-10-14 11:53:40
  • 5173

数据结构——线性表总结

1、线性表 1、1 顺序表的效率分析        顺序表上的插入和删除是顺序表中时间复杂度最高的部分。在顺序表中插入一个数据元素时,主要的耗时部分是循环移动数据元素部分。循环移动数据元素的效率和...
  • Never_Blue
  • Never_Blue
  • 2017-05-09 15:57:32
  • 291

【数据结构】线性表的顺序存储完整程序

数据结构,线性表的顺序存储完整程序#include #include #include #include #define LIST_INIT_SIZE 100 #define LISTNCREMENT...
  • yang332233
  • yang332233
  • 2016-07-26 14:41:18
  • 486
收藏助手
不良信息举报
您举报文章:数据结构之线性表
举报原因:
原因补充:

(最多只允许输入30个字)