CyanWang1的博客

什么是链表，链表有哪些分类？ 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 实际中的链表结构非常多样，通过单向、双向，带头、不带头，循环、非循环组合起来有8中链表结构： 但实际中最常用的还是无头单向非循环链表和带头双向循环链表。 链表带头结点和不带头结点的区别？ 不带头结点：此时头指针指向第一个节点 带头结点：此时头指针指向头结点 ...

什么是线性结构? 线性结构的定义是一个有序数据元素的集合。简单地说，线性结构是n个数据元素的有序（次序）集合。 那么线性结构中都包含什么内容？ 常见的线性结构有：顺序表，链表，栈，队列，字符串。 什么是顺序表？顺序表的分类？ 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般采用数组存储。通过数组完成数据的增删改查。 顺序表通过数据的存储形式分为静态顺序表和动态顺序表，采用定长数...

什么是数据结构? 学习数据结构首先要理解什么叫做数据结构。数据结构可以拆分为数据加结构，数据可以理解为未经加工的信息，结构可以理解为组织关系，所以数据结构可以简单理解为数据与数据之间的组织关系。 什么是算法? 算法可以简单理解为一系列的计算步骤，将输入数据转化为输出结果。 那么如何衡量一个算法的好坏？ 衡量一个算法的好坏我们可以通过把它带入实际的工作环境中，想象一下我们现在刚毕业进入公司工作是一个...

什么是栈，栈有什么特性？ 栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作.进行数据插入和删除的一端称为栈顶,另一端称为栈底.栈中元素遵守后进先出的原则LIFO(Last in First Out). 压栈:栈的插入操作称为进栈/压栈/入栈,入数据在栈顶. 出栈:栈的删除操作叫做出栈,出数据也在栈顶. 栈和程序运行时的栈区有什么区别？ 数据结构中的栈:栈（stack）又名堆栈，它...