初识数据结构与算法

1、什么是数据结构？

　　a、数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

　　b、数据结构是计算机存储、组织数据的方式，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

2、传统上，数据结构分为数据结构和逻辑结构。

　　a、逻辑结构是指数据对象中数据元素之间的相互关系，逻辑结构的四大形式：集合结构、线性关系、树形结构、图形结构。

　　b、物理结构是指数据的逻辑结构在计算中的存储形式。数据元素的存储形式有两种：顺序存储和链式存储。顺序存储是把元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的；链式结构是把数据元素存放在任意的存储单元里，这组存储单元可以连续也可以不连续，链式存储结构的数据元素存储关系并不能反应其逻辑关系，需要一个指针存放数据元素的地址，从而通过地址找到相关数据元素的的位置。

3、算法的五个基本特征：输入、输出、有穷性、确定性和可行性。算法设计的要求：正确性、可读性、健壮性、时间效率高和存储量低。

4、线性表，定义：由零个或多个数据元素组成的有限序列。若存在多个元素，第一个无前驱、最后一个无后继、其余的元素都有且仅有一个前驱和后继。

栈和队列

原文地址：https://www.cnblogs.com/Chris-01/p/11246092.html