![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
超爱苗苗ღ
这个作者很懒,什么都没留下…
展开
-
数据结构之栈
一、基本概念特点:先进后出,栈的逻辑结构是线性的二、顺序栈基于顺序表实现的一种栈的结构,通过操作栈顶的指针来实现入栈和出栈的操作1.栈的结构体创建#define MAX 5typedef struct STACK{int arr[MAX];int top;}stack_t;2.栈的初始化stack_t *my_stack =NULL;create_stack(&my_stack);创建栈的函数int create_stack(stack_t **p){*p=(stac原创 2022-04-20 16:00:51 · 625 阅读 · 0 评论 -
数据结构之链表
一、链表逻辑结构:线性结构 存储结构:链式存储分类:有头链表:第一个节点不存储数据,作为头节点无头链表:第一节点就开始存储数据循环链表:最后一个节点的指针域指向头节点双向链表二、链表的操作(1).链表的插入头插法步骤:1.申请新节点2.新节点的指针域指向第一个数据节点(也就是头指针指针域指向的那个节点)3.头指针的指针域指向新节点尾插法步骤:1.申请新节点2.遍历链表,找到最后一个节点3.让最后一个节点的指针域指向新节点任意位置插入的步骤:1.遍历链表,找到待插入位置的原创 2022-04-01 22:43:16 · 331 阅读 · 0 评论 -
数据结构之线性表
一、线性表1、逻辑结构:线性结构2、存储结构:顺序存储,每个数据元素之间的地址是连续的,查找数据可以通过下标直接查询3、线性表与数组的区别在于顺序表更加符合线性的规则二、顺序表的相关操作我们在申请每一个空间和函数传递首地址时都需要判断是否成功1.定义一个顺序表的方式typedef struct NODE{ //数据元素的结构体int number;//数据项,如果有其他的也可以继续添加}node_t;typedef struct SEQ_LIST{ //数据对象的结构体no原创 2022-03-30 22:38:45 · 472 阅读 · 0 评论