- 博客(4)
- 收藏
- 关注
原创 数据结构-单链表
在顺序表的实现中,我们可以发现,顺序表结构存在一定的不足1.头插/指定位置插入 的复杂度为O(n)2.增容需要申请新的空间,我们一般采用二倍增容的方式,但这不可避免的会造成空间浪费3.在每次的realloc增容时,都会需要一定时间消耗,降低程序运行效率那么有没有一种的数据结构,可以解决上述问题呢?由此,链表结构应运而生。
2024-07-13 16:56:17
902
1
原创 数据结构-顺序表
所谓的米其林餐厅,其实就是苍蝇馆子豪华版,同样的所谓顺序表可以理解为数组promax,数组能做的事情他都可以做到,并且顺序表拥有着米其林餐馆的“高端定制服务”——你可以自己增加你想实现的操作。静态顺序表在空间上的使用是静态的,但是在如今的大数据时代,信息不停变化的,那么我们如果想要实现动态的申请空间大小不断扩容,就需要实现动态顺序表。在动态顺序表的实现过程中,经常需要对实现的操作进行调试,因此首先实现顺序的打印可以帮助我们更加方便的观察程序是否出错。物理结构是连续的(顺序表的底层是数组)
2024-07-10 20:38:17
970
4
原创 以梦为马,不负韶华
大家好,作为一个编程小白,虽然先前在高中曾学过2年的python编程,但面对c语言这门新的编程语言,我还未曾涉及过,我希望在接下去的日子里,通过我的博客,与大家分享我的编程经验,并与大家一同进步。
2024-02-04 17:44:22
377
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人