- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构——队列
QNode;由于数据入队列要执行尾插操作，尾插操作每次要找尾比较麻烦，所以定义一个尾指针来记录链表的尾结点，方便尾插。//指向链表的第一个结点//指向链表的尾结点int size;//记录链表的长度}Queue;
2024-08-02 22:56:46
126
原创 数据结构——栈
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈，出数据也在栈顶。
2024-08-02 13:01:27
193
原创 双向链表---C语言实现
双向链表的结点由三个部分组成，一个部分用来保存当前节点存储的数据，一个部分用来保存下一个结点的地址，即next指针，还有一个部分用来保存前一个节点的地址，即prev指针。有了next指针和prev指针，我们才能实现双向和循环。//当前节点存储的数据//指向前一个节点的指针//指向下一个节点的指针}LTNode;
2024-05-25 16:12:13
915
原创 单链表C语言
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。通俗来讲，链表在物理结构上不是线性的，在逻辑结构上是线性的。那么，如何理解在物理结构上不是线性呢？我们对比一下顺序表，顺序表在物理结构上就是线性的，顺序表在内存中是一块连续的内存空间，顺序表每个数据的地址是连续的，而链表则相反，链表的每个数据在内存中的地址不是连续的，是分散的。链表在物理结构上是非线性的，又如何实现在逻辑结构上是线性的呢？
2024-05-19 16:31:33
1017
2
原创 顺序表C语言
顺序表是线性表的一种，线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表的底层是数组，顺序表在数组的基础上提供了增删查改等方法。顺序表的物理结构是连续的（顺序表底层是数组，数组的物理结构是连续的），逻辑结构也是连续的。
2024-04-24 00:08:27
235
原创 结构体C语言
C语言中存在int、char、long、double、float等内置类型，但是仅存在内置类型是不够的。比如当我们需要描述一个复杂对象的时候，就不能只用一个数据来描述。描述一个人需要身高、体重、年龄等数据；描述一本书需要书名、价格等数据。为了解决这个问题，C语言就增加了结构体这种⾃定义的数据类型，让程序员可以自己创造适合的类型。}p1;//声明类型的同时定义变量p1//定义结构体变量p2。
2024-03-23 00:43:31
952
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人