![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
didihan
这个作者很懒,什么都没留下…
展开
-
队列的实现(链表方法)
队列的实现就显的有点麻烦了,因为队列是一种先进先出的数据结构,如果是用数组去做的话,就会导致数组的浪费,因为当你pop的时候,头指针向后移动,会导致index从0开始向后面的逐步浪费,但是你如果在pop操作后让数组先前移动的话,又会导致时间复杂度上的提升,所以用数组去完成队列的操作就会显的不是很完美; (其实我觉得可以让数组变成一个环路,当尾指针指向size的时候就让他从0开始,当头和尾相撞的时候呢就报超模了,在扩容的时候就扩容(判断尾指针的位置进行一下复制的操作)这样的话就不会出现上述的问题,但是在扩容的原创 2020-09-05 11:18:14 · 505 阅读 · 0 评论 -
栈的简单实现
做几种简单的数据结构,先做一个栈的操作实现好了,栈其实还是挺简单的一个东西,重要要只会去使用,而不知道他的基础实现,现在我就简单的分析一下栈的基础实现; 栈就像是一栋楼,一层层的,这层楼的数据类型可以自己去定义,我就简单说一下String的好了; 首先我们要清楚栈是一个什么东西,他是一种先进后出的一种数据结构,不像链表的结构,是环环相扣的,一个接着一个,栈其实就是一个数组,一个由你来定义数据类型的可以实现一些其他操作的数组; 那么我们要怎么去实现这个栈呢? 我们要定义三个变量 一个是数组变量,一个是数组si原创 2020-09-05 10:28:42 · 260 阅读 · 0 评论