love5201314mm的博客

一、基本概念 特点：先进后出，栈的逻辑结构是线性的 二、顺序栈 基于顺序表实现的一种栈的结构，通过操作栈顶的指针来实现入栈和出栈的操作 1.栈的结构体创建 #define MAX 5 typedef 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

一、链表 逻辑结构：线性结构 存储结构:链式存储 分类：有头链表：第一个节点不存储数据，作为头节点 无头链表：第一节点就开始存储数据 循环链表：最后一个节点的指针域指向头节点 双向链表 二、链表的操作 （1）.链表的插入 头插法步骤： 1.申请新节点 2.新节点的指针域指向第一个数据节点(也就是头指针指针域指向的那个节点) 3.头指针的指针域指向新节点 尾插法步骤： 1.申请新节点 2.遍历链表，找到最后一个节点 3.让最后一个节点的指针域指向新节点 任意位置插入的步骤： 1.遍历链表，找到待插入位置的

一、线性表 1、逻辑结构：线性结构 2、存储结构：顺序存储，每个数据元素之间的地址是连续的，查找数据可以通过下标直接查询 3、线性表与数组的区别在于顺序表更加符合线性的规则 二、顺序表的相关操作 我们在申请每一个空间和函数传递首地址时都需要判断是否成功 1.定义一个顺序表的方式 typedef struct NODE{ //数据元素的结构体 int number；//数据项，如果有其他的也可以继续添加 }node_t； typedef struct SEQ_LIST{ //数据对象的结构体 no