数据结构基本概念

linx779

于 2022-08-05 16:08:17 发布

阅读量157

点赞数

文章标签：数据结构 c语言开发语言

本文链接：https://blog.csdn.net/qq_39826006/article/details/126179873

版权

本文介绍了数据结构的基本概念，包括数据元素、逻辑结构和存储结构，强调了数据结构对算法效率的影响。文章详细阐述了四种基本逻辑结构：集合、线性、树型和图状结构，并探讨了顺序存储和链式存储的优缺点。此外，还列举了数据结构常见的运算操作，如创建、删除、访问和排序等。

摘要由CSDN通过智能技术生成

一、什么是数据结构

1、数据结构的起源

数据结构不是研究数值计算的这些是数学家应该研究的问题，它是研究计算机存储、组织数据的方式问题的学科，数据结构会影响算法的效率，合适的数据结构可以带来更高的运行或存储效率。
1968年，美国的高纳德（Donald E. Knuth）教授《基本算法》，开创了数据结构课程体系的先河。
程序设计 = 数据结构 + 算法
- 凭借一句话获得图灵奖的Pascal之父——Nicklaus Wirth，让他获得图灵奖的这句话就是他提出的著名公式：“算法+数据结构=程序”。
- 这个公式对计算机科学的影响程度足以类似物理学中爱因斯坦的“E=MC^2”——一个公式展示出了程序的本质。

2、数据结构的基本概念

数据(data)：所有能输入到计算机中去的描述客观事物的符号
数据项(data item)：有独立含义的数据最小单位，也称域(field)
数据元素(data element)：数据结构的基本单位，也称节点（node）或记录（record）
数据结构(data structure)：数据元素和数据元素关系的集合
算法(algorithm)：是对特定问题求解步骤的一种描述，是指令的有限序列

#include <stdio.h>

typedef struct Student
{
    int id;         // 结构成员就是 数据项
    char name[20];
    char sex;
    short age;
    float score;
}Student;

int main(int argc,const char* argv[])
{
    Student stu = { // 结构变量 stu 是数据元素，负责给他初始化的叫数据
        10086,
        "hehe",
        'w',
        23,
        88.5
    };  

    // 数据结构
    Student stus[5] = { 
        {10010,"hehe1",'m',18,92},
        {10011,"hehe2",'w',18,91},
        {10012,"hehe3",'m',17,93},
        {10013,"hehe4",'w',18,96},
        {10014,"hehe5",'m',15,95},
    };  

    // 算法
    for(int i=0; i<5; i++)
    {   
        printf("%d %s %c %hd %g\n",
            stus[i].id,
            stus[i].name,
            stus[i].sex,
            stus[i].age,
            stus[i].score);
    }   
}