数据结构-栈
一、栈的数据类型
包括三个成员分别是:ElemType * base; size_t capacity; int top; 分别是指向栈首元素的base指针,以及容量capacity 、和栈顶位置top
二、栈的结构表示
三、栈有关的重要函数
1.栈的初始化函数
2.入栈、出栈
入栈:先进后出,首先栈要非满,st->len < st->capacity,最后记得给top++
出栈:后进先出,首先栈要非空,只需把top—就行
3.获取栈顶元素
获取栈顶元素:函数返回一个元素类型,先断言非空,return st->base[st->top-1],注意这里是top-1,而不是top--,我们只是获取栈顶元素,并不是让其出栈、
4.栈的判空
栈的判空:函数返回一个bool类型,直接return st->top == 0,为0就是 0 == 0 为真,返回true 否者返回 false
四、栈的应用
1.将十进制数,转换成2进制数
A.借助栈,
思想是:让2去除十进制的数,每次余数先进栈,然后结果就出栈。
栈要容得下,二进制数,先进栈就循环,循环条件是value != 0 ,也就是while(value);每次把余数进栈push(&st,value%2);再把value /= 2;value除2赋值给value;要得到数据就出栈,利用循环,循环条件就是栈不空while(!empty),cout<<gettop(&st); pop(&st);
B.利用数组(int类型的数组)
思想:先申请一块内存用于反着存储数据,还是取模,然后正着输出;
函数的返回值是一个int的指针,申请数组数组大小是int*8(因为一位有8个字节),然后i从后面起存储mol ,int mol = value %2;arr[i] = mol; value /= 2; return 指针 注意,在函数内部使用的变量,要在函数外部使用,就需要用关键之static 将栈区的自动变量,变为全局变量放在全局数据去,供本文件使用,直至本次程序结束。
C.利用字符数组(char 类型的字符数组)
申请的空间32+1+3 一个int在32位就是32个字符+1个'\0'和' '空格,函数内部变量,在外部使用,使用static
2.十进制转换成十六进制
必须用到字符char类型的数组,或者指针
指针:
字符数组: