- 博客(95)
- 收藏
- 关注
原创 栈的详细实现
栈是一种特殊的线性表,只允许在固定的一端进行操作。该端叫做栈顶,相对的另一端叫做栈底。符合LIFO(后进先出)的规则关于栈顶的两个操作:压栈/入栈/进栈:在栈顶部插入数据出栈:栈顶删除,进行出数据区别于顺序表:顺序表能在任意位置进行插入和删除,但是栈只允许在一端,进行操作的一端叫做栈顶栈是线性结构,用顺序表和链表都可以。但是要符合LIFO的原则的话,如果采用单链表需要遍历,时间复杂度O(n),如果用顺序表时间复杂度O(1)。当然,链表采用特殊的方法的话,也可以做到O(1),但是为了简便,采用顺序表。
2023-09-19 18:13:30 209
原创 个人复盘和总结 2022——2023
从2022年开始接触编程到现在已经断断续续的有一年了。回顾这一年,感觉有进步也有做的不足的地方。好的是从一开始的什么都不会,到现在的至少对计算机有点了解,从C语言到c++到Linux系统编程再到Linux网络编程,MySQL数据库,多多少少都有学过一点并且有了一些自己的见解。学习的过程中也在不断总结,不断分享,在这个过程中,我的CSDN文章不管是内容或者说是组织结构等方面都有了一些进步。
2023-04-26 11:58:35 616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人