数据结构简介 - 13337159127/Note GitHub Wiki

1.什么是数据结构？ 数据结构是计算机存储、组织数据的方式。数据结构就是“数据的结构” 数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。 2.什么是数据？ 数据可以是连续的值，比如声音、图像，称为模拟数据。也可以是离散的，如符号、文字，称为数字数据。 3.数据结构能解决什么问题？ 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率 4.为什么会出现数据结构和算法？ 算法，是指解决特定问题的方法，或者说操作步骤。学算法是为了学习解决问题的思路。 算法的特性：有穷性，确切性，输入项，输出项，可行性。 数据结构是数据的组织方法及属性。学习数据结构是为了会根据问题需要，选择合适的数据组织与表示方法。 5.数据结构的概念包括三方面内容？ 数据的逻辑结构 数据的存储结构 数据的运算 7.数据结构的四类基本结构？(树形结构和网状结构统称为非线性结构) ⑴集合结构：集合中的数据元素除了属于同一个类型外，没有其他关系。 ⑵线性结构：线性结构中元素之间存在一对一关系。 ⑶树型结构：树形结构中元素之间存在一对多关系。 ⑷图形结构(网状结构)：网状结构中元素之间存在多对多关系。 8.常用的结构？ 数组：把具有相同类型的若干变量按有序的形式组织起来。这些按顺序排列的同类数据元素的集合称为数组。 栈：只能在某一端插入和删除的特殊线性表。 队列：一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作 链表：是一种物理存储单元上非连续、非顺序的存储结构，它既可以表示线性结构，也可以用于表示非线性结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 9.数据结构和算法的关系？ 所有的算法必须基于数据结构的生存，也就是说，我们对于任何算法的编写，必须依赖一个已经存在的数据结构来对它进行操作，数据结构成为算法的操作对象，这也是为什么算法和数据结构两门分类不分家的概念，算法在没有数据结构的情况下，没有任何存在的意义；而数据结构没有算法就等于是一个尸体而没有灵魂。