基于数组的线性结构的顺序表

作者: 少帅yangjie | 来源:发表于2017-05-14 21:49 被阅读17次

第一步,定义顺序表的结构和相关的数组或变量,和初始化和清空列表。

第二步,判断表是否为空和判断表是否已满。

关键点是通过len来判断表是否为空或已满

第三步,在表的某个位置添加元素和在最后一个位置添加元素。

在添加元素时先判断添加的位置是否正确和表是否已满,在某个位置添加元素时要先找到该位置并且要向后先移动元素再添加元素(利用for循环)。

第四步,移除表中某个位置的元素和移除最后一个位置的元素。

移除表中的某个元素先判断表是否为空和移除的位置是否正确,先找到该位置,移除该位置让该位置的后面元素向前移动(利用了for循环)。

第五步,获取表中元素和遍历顺序表。

获取元素时先判断获取元素的位置是否正确。遍历顺序表利用for循环。

以上封装了一个列表结构,只需调用方法就行。

第六步,调用方法。

以上就是基于数组的线性结构的顺序表的具体代码,相对比较容易,关键是在添加和移除元素时要移动表中其他元素的位置。

相关文章

  • 基于数组的线性结构的顺序表

    第一步,定义顺序表的结构和相关的数组或变量,和初始化和清空列表。 第二步,判断表是否为空和判断表是否已满。 第三步...

  • 线性表之顺序存储结构

    线性表=顺序存储结构 +链式存储 结构 顺序存储结构:物理上连续(arraylist、数组) 增删改查排序 数组 ...

  • C++线性表的链式存储结构

    C++实现线性表的链式存储结构: 为了解决顺序存储不足:用线性表另外一种结构-链式存储。在顺序存储结构(数组描述)...

  • java数据结构与算法之顺序表与链表深入分析

    一、线性表的顺序存储设计与实现(顺序表) 1.1 顺序存储结构的设计原理概要 顺序存储结构底层是利用数组来实现的,...

  • 线性表--数组(Array)

    线性表的顺序存储结构--数组(Array) 数组(Array)是一种线性表数据结构。他用一组连续的内存空间,来存储...

  • 数据结构之线性表的链式存储结构

    之前写了线性表的顺序存储结构和有序线性表的顺序存储结构,今天接着写线性表的链式存储结构 数据结构之线性表的顺序存储...

  • 线性链表

    线性链表 线性表的顺序存储结构:顺序表线性表的链式存储结构:线性链表 线性表的链式存储所占存储空间大于顺序存储。 ...

  • Java造轮子-数据结构-线性表

    数据结构-线性表 @(数据结构) 线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。 顺序表(数...

  • 数据结构基础

    线性表 线性表是按顺序存储数据时常用的一种数据结构。实现线性表的方式有两种: 数组 ArrayList 数组是大小...

  • 数据结构探险之线性表下篇:链表通讯录

    数据结构探险之线性表下篇:链表 链表实现 顺序表的优缺点: 优点:遍历寻址很方便,基于数组效率高 缺点:插入时元素...

网友评论

    本文标题:基于数组的线性结构的顺序表

    本文链接:https://www.haomeiwen.com/subject/jjfcxxtx.html