数据结构

前言

什么是数据结构?

数据结构,指的是数据的一种组织形式。

数据结构是人机交互中的桥梁。“知识”在头脑中以某种难以具现化的形式呈现。计算机可以进行快速运算,但可以直接处理的数据类型十分有限且难以直接理解各类形形色色的知识。数据结构正是在这样的一种情况下诞生的。通过人为设计的种种数据结构将知识以计算机所能处理的数据类型进行组织并表示,使得计算机处理起来更加简单,同时对人而言可读性强、解释性高。

很久以前曾试图去回答这个问题,带着稚气尝试性地写了几篇博客

这次算是填坑之作,尽可能地将想要传达的思想表述出来。

内容

数据结构学的是自我设计与灵活运用。

如何学呢?怎么学呢?

计算机发展至今有许多经典的案例,学习它们不失为一种好的办法。

因此有以下内容:

  • 集合
  • 线性表
    • 顺序表
    • 链表
    • 顺序栈
    • 链式栈
  • 队列
    • 顺序队列
    • 链式队列
    • 循环队列
  • 排序

首先做到的是,知的含义是知道,知道有这么一种数据结构,什么时候适用这种数据;

其次做到的是,会得含义是意会,身体力行,亲自动手去试试,看看有什么结果;

最后做到的是,感的含义是感悟,把握思想,或遇事而发,或有所感悟。

他话

数据结构学过后觉得可有可无,作用不大,其实不然。 数据结构更多的是一种形而上的东西,一种思想。

实际应用中的数据结构往往都是从基础数据结构中发展而来的,任意组合或是构建全新的数据结构可以说是全凭您搓揉砸扁,直至满意。