c语言实现栈的简单操作
栈
栈的概念及结构
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端
称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。
出栈:栈的删除操作叫做出栈。出数据也在栈顶。
顺序栈的声明:
0、顺序栈的声明
栈的实现
栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的
代价比较小。
顺序栈的基本操作:
1、InitStack(&S)(初始化栈)
2、DestroyStack(&S)(销毁栈)
3、ClearStack(&S)(清空栈)
4、StackEmpty(S)(判断栈是否为空)
5、StackLength(S)(返回栈的长度)
6、GetTop(S,&e)(返回栈的栈顶元素)
7、Push(&S,e)(将元素e压入栈)
8、Pop(&S,&e)(栈顶元素出栈)
9、StackTraverse(S,Status(*visit)())(遍历栈)
顺序栈的应用:
10、CharMatch(检查符号{【()】}是否匹配)
-
大头鱼跟白鲢鱼区别图片
大头鱼的鱼头要比白鲢更大些,可占身体的一半甚至更多大头鱼身上有淡黑色斑点的,而白鲢是全白鳞,无黑色斑点大头鱼肉质细腻,鱼头富含胶质蛋白,白鲢肉质略微松散,而且鲜味不如大头鱼,且小刺较多。白鲢一般指鲢(鲢属鱼类)。是鲤科、鲢属鱼类。体侧扁,稍高,腹部扁薄,从胸鳍基部...
-
炒泡椒兔做法
主料:兔肉1000g辅料:泡红椒适量,蒜适量,葱适量,食盐适量,花椒适量,白砂糖少许做法步骤:1、油烧热至七成熟,放入花椒和糖,煸香,倒入姜和蒜爆香。2、倒入大量的泡椒,一定要大量的,不要吝啬,川菜的一大特点就是辅料远比主料多!3、用大火使劲的翻炒,一定要炒出泡椒的香味。一定...
-
5e分数对应段位
5E平台的分数不稳定,所以5E上900分对应官方匹配的段位范围较广,大约对应白银三到黄金一段位。无法达到ak水平。Csgo5E平台分数与官方匹配段位对应算法:ak对应1350分,麦穗对应1500分,双ak对应1650分,菊花对应1800分。...
-
23年是双春年那么24年有春吗
2024年农历无立春。公元2024年,公历闰年,共366天、53周。农历甲辰年(龙年),无闰月,共354天。该年农历无立春,所以,该年又称无春年(即寡年)。由于2023年闰二月,所以在农历2023年里有2个立春,故称这一年为双春年。2024年农历甲辰年属无春年。当年年初立春提前出现在癸卯...