当前位置:   article > 正文

数据结构(一):顺序表(ArrayList)和链表(LinkedList)_linkedlist,arraylist顺序

linkedlist,arraylist顺序

前言

因之前没有系统学习过数据结构相关知识,所以从现在起将此部分知识过一遍,后续会将学习内容做总结记录。

一、数据结构相关概念

数据项:一个数据元素可以由若干数据项组成
数据对象:有相同性质的数据元素的集合,是数据的子集
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构:指数据对象中数据元素之间的相互关系,分别有集合结构、线性结构、树形结构、图形结构等。
物理结构:指数据的逻辑结构在计算机中的存储形式,包含顺序存储结构和链式存储结构

二、线性表之顺序表

1、 为什么会有线性表
首先要知道数组的特征:

  • 数组是最简单的数据结构;
  • 数组按顺序存储空间连续,但必须指定数组大小;
  • 数组空间效率低,经常有空闲区域未充分利用;
  • 数组的增加和删除操作麻烦;

因数据的这些特性故引进了线性表,线性表按照物理结构又可划分为 顺序存储结构链式存储结构

2、顺序表的基本原理
顺序表是指按逻辑次序依次存放在一

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号