数据结构的简单概念

knight and king

于 2021-12-27 19:22:13 发布

阅读量851

点赞数

文章标签： postman html5 flask

本文链接：https://blog.csdn.net/LAM1006_csdn/article/details/121508614

版权

本文介绍了数据结构的基本概念，包括数据类型、数据结构如栈、队列、链表、字典的特性和实现。栈遵循后进先出原则，队列则是先进先出，链表由节点组成，而字典是通过哈希表实现的高效查询结构。此外，还提及了树状数据结构和解决哈希冲突的方法。

摘要由CSDN通过智能技术生成

1.数据结构是什么？

数据结构就是设计数据以何种方式存储在计算机中，我们所说的程序就是数据结构与算法的结合。

数据类型：满足特定结构定义的一类集合上的总称算是一种数据类型，一个值的集合和定义在这个值上操作的总称。如：int,str,boolean,byte等

数据结构：栈，队，链表，树，图，堆，散列表等

数据结构研究的三个方面： 
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； 
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； 
（3）对各种数据结构进行的运算。 
数据的逻辑结构： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 
数据的存储结构：有顺序,散列,链接式,索引等。 
线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 
非线性结构：不满足线性结构条件的数据结构。