2990: 链表的基本运算（线性表）时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1题目描述
原创
2022-08-10 20:50:33
87阅读
完整篇代码链接：线性表的基本操作抽象数据类型线性表的定义：ADT List { 数据对象：D＝{ ai | ai ∈ ElemSet, i = 1, 2, ... , n, n≥0 } 数据关系：R1＝{ < ai-1 ,ai > | ai-1 , ai ∈ D,&nbs
转载
2023-07-19 06:59:54
72阅读
线性表作为一种线性数据结构，常应用于信息检索，存储管理等诸多领域，因此了解线性表的基本操作与应用对于我们学习数据结构有着十分重要的意义。一，线性表的基本操作首先，我们定义一个线性表的基类linearlist,并以此定义了它的派生类顺序表类seqlist和链表类singlelist.在基类中，我们以抽象函数的形式定义了线性表常用的几种操作，如插入删除等。#ifndef LINEARLIST_H_IN
最近学习了数据结构，在这几天主要学习了线性表。它的定义如下：线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。在这里写了线性表的初始化，赋值，删除等操作。具体的会再补充。#include "stdio.h"#include "malloc.h"#include "stdlib.h"# define LIST_INIT_SIZE 100# define LISTINCREMENT 10# def
转载
2013-11-01 18:57:00
36阅读
线性表的基本操作 顺序表的实现——静态分配 #define Maxsize 10 //定义最大的长度 typedef struct{ ElemType data[MaxSize]; //用静态的数组存放数据元素 int length; //顺序表的当前长度 }SqList; //顺序表的类型定义（静 ...
转载
2021-07-21 18:22:00
108阅读
2评论
HomeWeb BoardProblemSetStandingStatusStatistics OJ系统新功能测试中，如有
原创
2023-04-05 19:53:57
103阅读
SqHeader.h#ifndef SQHEADER_H_INCLUDED#define SQHEADER_H_INCLU
原创
2023-01-11 20:22:52
36阅读
LinkList.h#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED//单链表的存储
原创
2023-01-11 20:22:58
94阅读
1. 线性表线性表：（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表是最基本、最简单、也是最常用的一种数据结构。
线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。
一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限
转载
2023-07-13 14:11:16
75阅读
数组 增加O(n) 删除O(n) 线性查找O(n)二分查找O(log2(n)) 修改O(1) 插入O(n) 数据结构： 1 狭义： 数据结构是专门研究数据存储的问题 数据的存储包含两方面：个体的存储+个体关系的存储 2 广义： 数据结构既包含数据的存储也包含数据的操作 对存储数据的操作就是算法 算法
转载
2016-07-19 01:21:00
41阅读
2评论
介绍了线性表中的基本概念，包括什么是线性关系以及线性表的基本操作。
原创
2022-09-27 17:34:12
48阅读
#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define NULL 0typedef int Stat...
原创
2021-08-30 13:56:49
139阅读
一、线性表一个线性表（Linear List）是由n(n≥0)个数据元素（结点，它可以是一个字母，数字，记录或更复杂的信息）所构成的有限序列。线性表逻辑地表示为：（a0,a1,…,an-1)。其中，n为线性表的长度，n=0时为空表。称i为ai在线性表中的位序号。然后，我们对顺序存储结构用图来做一个理解。1.1 顺序存储结构理解顺序储存结构是用数组来保存数据的。如下图：说明：线性表也就是数组的一种特
转载
2023-08-03 11:12:49
80阅读
实验内容
[问题描述]
基本线性表经常进行的运算操作有创建基本线性表、求基本线性表的长度、在基本线性表中查找某个数据元素、在某个位置插入一个新数据元素、在某个线性表中删除某个数据元素以及基本线性表的输出等操作。试编程实现基本线性表的这些基本运算。
[基本要求]
实现基本线性表的基本运算可以采用链式存储方式实现，也可以采用顺序存储的方式实现，在此给出这两种存储方式
原创
2011-10-16 13:55:44
433阅读
