常用数据结构有哪些？

Question

常用数据结构有哪些

Answer 1

常用数据结构 · 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和操作 · Hash（存储地址计算，冲突处理）

扩展资料：

数据结构的作用

首先，由于数据结构的重要性，许多高级程序设计语言，例如 C++，本身的库 （library） 中已经实现了许多常用的数据结构。这些常用的数据结构包括 queue、stack、list、map等。许多情况下，程序员无意中在使用一些数据结构，虽然没有意识到，但是他们仍然在使用数据结构。在上述情况下，就造成了一种错觉，数据结构对它们来说不重要。

其次，数据结构牵涉到两方面的内容，一个是设计数据结构，一个是使用他人设计好的数据结构。对于那些从事简单的软件开发工作的程序员，或者使用了第三方包库的程序员来说，它们大部分情况下是在使用别人已经设计好的数据结构，所以，他们感觉《数据结构》课程不重要。而对于复杂的软件项目开发，程序员既要使用现成的数据结构，又要设计解决问题

所需要的数据结构，在这种情况下，大学里学习的《数据结构》课程尤其显得重要。所以，我们在大学里认真学习好《数据结构》课程，尽量亲自动手编写实现课后的习题，至关重要。

最后，只要你想让计算机帮助解决你面临的问题，或者你提出了一个新颖的解决某个问题的算法，你就需要设计好数据结构，你使用 OOP 语言设计的类也是数据结构的表现形式。你的数据结构方面的过硬的功夫会帮助你更快地更高效地实现算法，顺利地帮助你解决面临的问题。