数据结构与算法 :
一.数据结构和算法简介
数据结构是指数据在计算机存储空间中的安排方式,而算法时值软件程序用来操作这些结构中的数据的过程.
二....在这个例子中数组就是一个数据结构,而使用for循环来遍历数组,则是一个简单的算法.可见数据结构和算法是构成程序的灵魂所在,而且也有人提出数据结构+算法=程序....数据结构 = 逻辑结构 + 存储结构 + (在存储结构上的)运算/操作;
数据的逻辑结构
数据的逻辑结构指数据元素之间的逻辑关系(和实现无关)....表和树是最常用的两种高效数据结构,许多高效的算法能够用这两个数据结构来设计实现.
线性结构 : 数据结构中线性结构值得是数据元素之间存在着"一对一"的线性关系的数据结构....为此我们可以扩展单链表的结点结构,使得通过一个结点的引用,不但能够 访问其后续结点,也可以方便的访问其前驱结点.扩展单链表结点结构的方法是,在单链表结点
结构中新增加一个域,该域用于指向结点的直接前驱结点