gl620321的博客

栈的链式存储 链式栈的节点 typedef struct LINKNODE{ struct LINKNODE* next; }Linknode; 链式栈 typedef struct LINKSTACK{ Linknode node; int size; }Linkstack; 初始化函数 Linkstack* Init_Linkstack(){ Linkstack* stack=(Linkstack*)malloc(sizeof(Linkstack)); stack->hea

栈的顺序存储结构 数组模拟 #define MAX_SIZE 1024 #define SEQSTACK_TRUE 1 #define SEQSTACK_FALSE 0 结构体 typedef struct SEQSTACK{ void* data[MAX_SIZE]; int size; }Seqstack; 初始化栈 Seqstack* Init_Seqstack(){ Seqstack* stack=(Seqstack*)malloc(sizeof(Seqstack)); for(

栈 push——压入 pop——弹出 特点：先进后出 一、手动实现一个栈 封装数据结构——栈写成class或struct，将当前栈的数据和对当前栈的操作都放在里面 定义一个结构体Stack,规定最大存储元素个数10000，然后用来定义存储数据的数组int data[10000],top指示现在栈顶的下标，栈底没有元素，默认下标为0，初始化时，栈中没有元素，top的值为-1. 代码： #include<iostream> using namespace std; struct Stack{ in

二进制转换为十进制 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> using namespace std; #define STACK_INIT_SIZE 20 //定义栈长20 #define STACKINCREAMENT 10 //栈的增量10 //自定义栈的结构 typedef char ElemType; typedef struct { El

题目：合并数字 消除相邻的差的绝对值为1的两个数中较大的那一个。这一天，她得到了 m 个数字，她只能选出最左边的相邻的差的绝对值为 1 的两个数，保留较小的数，泯灭较大的数，直到没有两个相邻的差的绝对值为 1 的数，问小铭学姐最多可以进行多少次这样的操作？ 输入格式 输入第一行为一个整数 n(1 <= n <= 10^5)，表示数字的总数 第二行为 n 个整数，这些数字的范围为[0, 10^9]。 输出格式 输出一行，为一个整数，表示小铭学姐最多可以进行多少次这样的操作。 Sample.