PS：资料来源慕课网视频。 一、什么是线性表 线性表是n个数据元素的有限序列。 分类： 二、补充知识点 1、栈和队列有出操作、入操作，对应线性表（数组）为插入元素和删除元素，而线性表中要获取指定元素值可直接使用getelem()函数 ...

前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度，并分别举例子进行了一一说明。这一篇主要介绍线性表。 线性表属于数据结构中逻辑结构中的线性结构。回忆一下，数据结构分为物理结构和逻辑结构，逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构 ...

转载请注明出处：http://www.cnblogs.com/wangyingli/p/5928258.html 上一篇《数据结构与算法（一），概述》中介绍了数据结构的一些基本概念，并分别举例说明了算法的时间复杂度和空间复杂度的求解方法。这一篇主要介绍线性表。 本节内容： 一、基本概念 ...

线性表 什么是线性表？ 线性表（List）：由零个或多个数据元素组成的有限序列 首先它是一个序列 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素有且职友一个前驱和后继 线性表强调是有限的 线性表的个数n(n>=0)定义 ...

一、题目简介 实现顺序表的创建、初始化、赋值、插入、删除、按数据查找元素位置、按元素位置查找数据、清空、删除 的操作，以上操作用可用菜单选项完成 二、源程序代码 ...

运行环境：Dev-C++ vs2013可能不能运行 首先新建一个头文件sequlist.h 1、 基于sequlist.h中定义的顺序表，编写算法函数reverse(sequence_list *L)，实现顺序表的就地倒置。 代码： 测试 ...

算法的五个基本特性：输入（0-多个输入）、输出（1-多个输出）、有穷性（算法程序的运行时间是有限的）、确定性（算法中的每个程序步骤都必须有明确的定义，不允许有模棱两可的多义性）、可行性（针对实际问题而设计的算法，执行后能得到满意的结果）。算法设计的要求：可读性（便于阅读）、健壮性（一个算法 ...

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。 1结构 线性表是一种常用的数据结构 ...