![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初级数据结构
成狗先生
要对象吗 我给你new一个
展开
-
数据结构 —— 栈和队列的认识及代码实现及面试题
PS:本文将介绍什么是栈和队列以及,顺序栈、队列(顺序队列、循环队列)、链式栈和链式队列的代码实现,以及栈和队列的面试题:两个栈实现一个队列、两个队列实现一个栈 栈 什么是栈? ①栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。 ②栈就是一个桶,后放进去的先拿出来,它下面本来有的东西要等它出来之后才...原创 2019-09-05 20:22:35 · 492 阅读 · 0 评论 -
基本数据结构 —— 链式表的认识及不同链表的代码实现
PS:本文将介绍什么是链表,以及单链表、双向链表、循环链表的认识和代码实现 什么是链表? 链表是一种常见的数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必按顺序存储,链表在插入的时候可以达到O⑴的复杂度,比顺序表快很多,但是查询一个节点或访问特定下标的节点则需要O(n)的时间,而顺序表相应的时间复杂度为 O(1) ...原创 2019-09-20 18:22:49 · 829 阅读 · 0 评论