【数据结构】基本概念

最新推荐文章于 2024-03-23 11:53:41 发布

原创

最新推荐文章于 2024-03-23 11:53:41 发布 · 347 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文探讨了数据结构的基本概念，强调了数据结构在优化算法效率和空间利用方面的重要性。通过多项式计算的例子，展示了不同数据结构如何影响程序的空间占用和计算效率。最后，介绍了抽象数据类型的概念，它独立于具体的实现、物理存储结构和编程语言。

01 什么是数据结构

“数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法

解决问题方法的效率，跟数据的组织方式有关

解决问题方法的效率，跟空间的利用效率有关

解决问题方法的效率，跟算法的巧妙程度有关

02 空间的使用（多项式计算举例分析）

写程序实现一个函数PrintN，使得传入一个正整数为N的参数后，能顺序打印从1到N的全部正整数

public class PrintN {
    public static void main(String[] args){
        PrintN print = new PrintN();
        print.PrintN1(10000);
        System.out.println(" ");
        print.PrintN2(10000);

    }

    // 循环实现
    public void PrintN1(int n){
        for(int i = 1; i <= n ; i ++){
            System.out.print(i + "\t");
        }
    }

    // 递归实现
    public void Pri