数据结构基础

2020-09-20tangyj626阅读(781)赞(16)

结构体能够将一些不同类型的信息“捆绑”聚合成一个整体，例如可以用一个结构体来记录学生的姓名（字符串类型）、性别（char类型）、年龄（int类型）等信息。结构体就像int、double一样，是一种（自定义的）数据类型。 一、结构体的基本使用...

2020-09-20tangyj626阅读(375)赞(13)

指针其实存储的是变量在内存中的地址，将指针指向变量后，就可以使用该指针来获取变量的值或者为变量赋新值。 一、指针的基本用法 指针是用来指向某个变量的，将指针指向变量后，指针存储的是该变量在内存中的地址。要使用指针，首先要申明指针，然后就可以...

2020-09-20tangyj626阅读(493)赞(13)

线性表是最简单、最基本的一种数据结构，线性表可以描述为若干具有相同数据类型的数据按照线性“串起来”的结构，线性表中的每个元素都有前一个元素（前驱）和后一个元素（后继）。线性表可以分为栈、队列、链表等。 一、栈的定义 先来看一个例子：小张是流...

2020-09-20tangyj626阅读(349)赞(14)

中午在食堂打饭，真是一个令人头疼的事情，去食堂的路上也总是步伐匆匆，迟一点去，就会深刻领悟什么叫做人山人海了。相比较学生来说，打饭阿姨毕竟是少数，在每个窗口都有人的时候，我们就得排队等待，队列最前面的一个学生打完饭离开，后面排队的人才可以继...

2020-09-20tangyj626阅读(560)赞(19)

班级所有同学去参观自然博物馆，在博物馆前列队完毕后解散进入馆内自由参观。活动结束后，领队老师想恢复参观前队列的次序，但是在解散前老师并没有记录下来所有人的次序，幸运的是每个人都知道在队列里自己的下一个人是谁，领队老师也知道队列里第一个人是谁...

2020-09-27tangyj626阅读(299)赞(17)

前面小节我们学习了用结构体数组来存储链表，结构体中的prev和next“指针”其实是整数，指向的是上一个元素和下一个元素在数组中的存储下标。其实我们还可以在结构体中使用真正的指向上一个元素和下一个元素的指针来实现链表。 一、普通链表 1.使...