考研数据结构笔记(2)

线性表

根据数据结构的三要素--逻辑结构、数据的运算、存储结构,我们将从以上三个角度来分析线性表。

线性表的定义

线性表是具有相同数据类型的n(n>=0) 个数据元素的有限序列,其中n为表长,当n =0时线性表是一个空表。若用L命名线性表,则其一般表示为:

L=(a1, a2, ... , ai, ai+1, ... , an)

1.所有数据元素的数据类型相同类型(每个数据元素所占空间一样大)例如全部为int类型或全为float类型。

2.有限序列为有次序的数列,且必须为有限的数列。

位序从1开始,数组下标从0开始。

ai是线性表中的"第i个"元素线性表中的位序。

a1是表头元素;an是表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继;

线性表的基本操作

lnitList(&L)

lnitList(&L):初始化表。构造一个空的线性表L,分配内存空间。(从无到有)

DestroyList(&L)

DestroyList(&L): 销毁操作。销毁线性表,并释放线性表L所占用的内存空间。(从有到无)

Listlnsert(&L,i,e)

Listlnsert(&L,i,e): 插入操作。在表L中的第i个位置上插入指定元素e。

ListDelete(&L,i,&e)

ListDelete(&L,i,&e): 删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。

LocateElem(L,e)

LocateElem(L,e): 按值查找操作。在表L中查找具有给定关键字值的元素。

GetElem(L,i)

GetElem(L,i): 按位查找操作。获取表L中第i个位置的元素的值。

Length(L)

Length(L):求表长。返回线性表L的长度,即L中数据元素的个数。

PrintList(L)

PrintList(L): 输出操作。按前后顺序输出线性表L的所有元素值。

Empty(L)

Empty(L):判空操作。若L为空表,则返回true,否则返回false

为什么这里没有说明

各个参数的具体类型

Tips:

  • 对数据的操作(记忆思路) --创建,销毁、增删改查。
  • C语言函数的定义 -- <返回值类型>函数名(<参数1类型>参数1,<参数2类型>参数2...)。
  • 实际开发中,可根据实际需求定义其他的基本操作。
  • 函数名和参数的形式、命名都可改变(Reference严蔚敏《数据结构》)。
  • 什么时候要传入引用"&"--对参数的修改结果需要"带回来"。

引用值

text函数的实参int x和main()函数中int x并不是一回事,他们存储位置不同。

text函数的实参int x和main()函数中int x是同一个数据,他们存储位置相同。

小结

相关推荐
思成不止于此2 分钟前
MySQL 基础核心知识点全梳理:从入门到实战
数据库·笔记·学习·mysql
摇滚侠17 分钟前
ElasticSearch 教程入门到精通,JavaAPI 环境搭建,索引创建,索引查询删除,笔记18、笔记19、笔记20
大数据·笔记·elasticsearch
崇山峻岭之间22 分钟前
C++ Prime Plus 学习笔记028
c++·笔记·学习
小白程序员成长日记37 分钟前
2025.12.02 力扣每日一题
数据结构·算法·leetcode
永远都不秃头的程序员(互关)40 分钟前
在vscodeC语言多文件编译实战指南
c语言·数据结构·算法
立志成为大牛的小牛1 小时前
数据结构——五十三、处理冲突的方法——拉链法(王道408)
数据结构·学习·考研·算法
d111111111d1 小时前
锁相环是什么,为什么可以用来放大时钟频率,怎么做到的,还有预分频起,为什么可以进行分频和倍频?
笔记·stm32·单片机·嵌入式硬件·学习
SHOJYS1 小时前
思维难度较大 贪心优化背包 [USACO22DEC] Bribing Friends G
数据结构·算法·深度优先
啊董dong1 小时前
课后作业-2025年12月07号作业
数据结构·c++·算法·深度优先·noi
YJlio1 小时前
Active Directory 工具学习笔记(10.3):AdExplorer 实战(三)— 配置与偏好、导出与安全
笔记·学习·安全