头文件如下#ifndef_SEQLIST_H_#define_SEQLIST_H_//顺序表的动态存储#include<stdio.h>#include<stdlib.h>#include<string.h>typedefintSLDataType;typedefstructSeqList{SLDataType*array;//指向动态开辟的数组size_tsi
分类：
编程语言 时间：
2019-07-22 11:33:40
阅读次数：
129
线性表：零个或多个数据元素的有限序列 1 线性表的抽象数据类型 ADT 线性表 Data 线性表的数据集合为（a1,a2,a3,a4,...,an），每个元素的数据类型均为DataType.其中，除第一个元素a1外，每个元素有且仅有一个直接前驱元素；除最后一个元素an外，每个元素有且仅有一个直接后继 ...
分类：
其他好文 时间：
2019-07-16 00:07:24
阅读次数：
116
概念： 线性表顺序存储结构中的元素拥有一个直接前驱元素，和一个直接后继元素；线性表的第一个元素只有直接后继元素，最后一个元素只有直接前驱元素 线性表一旦创建，长度一般都是固定的，这是它的最大容量 线性表中元素个数只能小于等于线性表长度 线性表的基本操作： ...
分类：
其他好文 时间：
2019-07-11 20:12:42
阅读次数：
89
线性表： 线性表表示是具有相同特性数据元素的有限序列。 ①相同特性：把同一类事务归类，方便批量处理。 ②有限：表中元素个数为n，n为有限大，n可以为0； ③序列：表中元素排成一列，体现了一对一的逻辑特性（每个元素有则仅有一个前驱和一个后继）。 顺序存储结构： 链式存储结构： ①单链表 带头节点：（H ...
分类：
其他好文 时间：
2019-07-10 15:08:51
阅读次数：
120
第2章 线性表 【例2-1】试编写出将两个顺序存储的有序表A和B合成一个有序表C的算法。 解：假设A、B和C的类型为下述SqList类型： #define maxlen 1000 typedef int elemtype typedef struct { elemtype elem[maxlen]; ...
分类：
其他好文 时间：
2019-07-06 19:30:13
阅读次数：
116
数据结构1线性表：概念 。。。。 n个有限的序列 主要特点：有唯一的表头 表尾除表头外 ，每一个元素有唯一的直接前驱 出表尾外，每一个元素有唯一的直接后继 线性表的存储结构有 顺序存储 链式存储 顺序存储的定义 是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑关系相邻的物理位置上也 ...
分类：
其他好文 时间：
2019-07-04 11:45:43
阅读次数：
115
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有获得元素，设置元素值，遍历，插入，删除，查找，替换，和排序等，在线性表任意位置都可以插入和删除，可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次 ...
分类：
其他好文 时间：
2019-05-09 23:28:14
阅读次数：
184
博主最近在考成都大学皇家计算机科学与技术专业，复习专业课数据结构，正好学习到线性结构中的线性表用链表这种存储结构来实现。 首先，数据结构包括1、数据的操作2、逻辑结构3、存储结构(数据结构三要素。 直接上代码，现阶段代码实现功能有:链表初始化、遍历、增、删、返回链表长度，后续功能陆续发布。其中肯定有 ...
分类：
编程语言 时间：
2019-05-08 09:38:40
阅读次数：
145
有哪些数据结构： 线性表、栈、队列、（字符）串、数组、广义表、树、二叉树、图 重点是：线性表、二叉树 对于每种数据结构都会有其添加、更新、删除、查询等操作的实现 数据结构与算法是不可分的 数据： 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合 数据的含义非常的广泛，除了通常的数 ...
分类：
编程语言 时间：
2019-05-05 17:55:51
阅读次数：
171
说明：由于该数据结构是由java并且是原生实现，所以与C有一些出入，不过原理是相同的 1线性表的定义 一个线性表是由n个元素构成的有限序列（n>=0）。n=0时，线性表称为空表；当n>0时，线性表表示为（a1,a2,a3...an）a1称为线性表的第一个元素，an成为线性表的最后一个元素。除了第一个 ...
分类：
其他好文 时间：
2019-05-01 01:16:20
阅读次数：
100
