【数据结构】开端序幕

最新推荐文章于 2024-04-21 16:34:00 发布

畅游星辰大海

最新推荐文章于 2024-04-21 16:34:00 发布

阅读量614

点赞数 2

分类专栏：数据结构文章标签：数据结构 c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_73222051/article/details/128678504

版权

数据结构专栏收录该内容

16 篇文章 2 订阅

订阅专栏

写在前面，感同身受

初学数据结构，是不是一脸懵，下面你中招了几条？😭

怎么全是指针！指针都不会啊！

怎么变量名那么长，好难理解啊!

什么p，什么next，p=p->next究竟是什么意思!

结构体的类型和变量的概念太容易弄混，为什么要用typedef！

Status,ElemType是一种像int,float类型吗！

为什么能return ERROR ，OK这样的东西！

函数传参，一会儿带*，一会儿不带*，一会儿带&，好疑惑！

有些代码一会用C,一会儿用C++,好难懂！

有些课讲代码是伪码，不能运行，好难受！

这些痛点徘徊在像我们这样的初学者身边，如果你被上面的问题困扰着，那么看这篇文章就是正确的。当然前提是你得学完C语言，

2023,开篇之作，用上CSDN新版编辑器（好用），我决定写一个数据结构专栏来记录我的学习过程，同时来帮助和我一样有相似困难的同学们共同进步。

写在中间，指点迷津

一、为什么数据结构都用指针？

为了方便传递地址。所以有了指针，指针也是一个变量，只不过里面存的内容是一个地址。为了方便操作，提升效率，我们逐渐都将要实现的功能用函数封装起来。指针就起到了它的作用

至于涉及到代码的部分，我们就放到具体的章节中去讲解，本篇文章就先讲一个typedef的用法

二、为什么变量名字那么长？

其实，我们定义变量名字的时候，通常要尽可能明确的传达这个函数的功能，比如

GetElem $\text{[math]}$ 就是功能+对象，主要用于查找元素，记住一些常见的缩写也是有益的，多读代码，见多识广

常见缩写
ret	return	返回
add	addition	加
sub	subtraction	减
mul	multiplication	乘法
div	division	除法
Seq	Sequence	序列
queue	queue	队列
row	row	行
col	column	列
pt	point	点
ptr	pointer	指针
index	index	索引、指示
cur	current	当前的
temp或tmp	temporary	临时

三、为什么要使用typedef？

当然是为了简单了，我们定义一个结构体，你能说出两者的区别吗？（先不要管代码中的 ElemType，MAXSIZE，我们下一篇文章讲解）

//使用typedef
typedef struct SqList
{
    ElemType data[MAXSIZE];
    int length;
}SqList;
SqList L;

//不使用typedef
struct SqList
{
    ElemType data[MAXSIZE];
    int length;
}SqList;

/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
//使用typedef
typedef struct SqList
{
    ElemType data[MAXSIZE];
    int length;
}SqList,SqList_1,SqList_2;

//不使用typedef
struct SqList
{
    ElemType data[MAXSIZE];
    int length;
}SqList,SqList_1,SqList_2;

分界线以上