青岛大学_王卓老师【数据结构与算法】Week02_05_线性表的定义和特点2_学习笔记

最新推荐文章于 2024-08-21 00:07:22 发布

C++_beginner

最新推荐文章于 2024-08-21 00:07:22 发布

阅读量94

点赞数 1

分类专栏：【数据结构与算法】王卓老师文章标签：学习数据结构链表

本文链接：https://blog.csdn.net/DMLearner/article/details/128031187

版权

【数据结构与算法】王卓老师专栏收录该内容

54 篇文章 9 订阅

订阅专栏

本文是个人笔记，仅用于学习分享，素材来自青岛大学王卓老师的教学视频，如有侵权，请留言作删文处理。

王卓老师数据结构与算法第 02 周第 05 个原视频链接

📚 Week02_05_线性表的定义和特点2

线性表顺序存储结构的图示：
在这里插入图片描述

顺序表的特点：以物理位置相邻表示逻辑关系。任一元素均可随机存取（优点）。

在这里插入图片描述

线性表顺序表示模板

# define LIST_INIT_SIZE 100			// 线性表存储空间的初始分配量

typedef struct
{
    ElemType elem[LIST_INIT_SIZE];
	int length;						// 线性表当前长度
}SqList;

🔸 例1：多项式的顺序存储结构类型定义

在这里插入图片描述

多项式的顺序存储结构表示

#define MAXSIZE 1000	// 多项式可能达到的最大长度

typedef struct			// 多项式非零项定义
{
    float p;			// 系数
    int e;				// 指数
}Polynomial;

typedef struct
{
    Polynomial * elem;	// 存储空间的基地址
    int length;			// 多项式中当前项的个数
}SqList;				// 多项式的顺序存储结构类型为 SqList

🔸例 2：图书表的顺序存储结构类型定义

在这里插入图片描述

图书表的顺序存储结构表示

#define MAXSIZE 1000	// 图书表可能达到的最大长度

typedef struct			// 图书信息定义
{
    char num[20];		// 图书 ISBN
    char name[50];		// 图书名字
    float price;		// 图书价格
}Book;

typedef struct
{
    Book * elem;		// 存储空间的基地址
    int length;			// 图书表中当前图书的个数
}SqList;				// 图书表的顺序存储结构类型为 SqList

学习笔记最后有微信公众号：惟CPP，欢迎关注，一起交流学习进步~