数据结构基础

申屠武

已于 2024-06-22 14:56:17 修改

阅读量292

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

于 2024-03-30 16:07:46 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_67273669/article/details/137175534

数据结构专栏收录该内容

10 篇文章

订阅专栏

1. 数据结构

数据的逻辑结构，存储结构及操作（数据的运算）

1.1 数据

数据：不只是一个单纯的数值，而是类似于一个集合的概念

数据元素：是数据的基本单位，由若干个基本项组成

数据项：是数据的最小单位，描述数据元素的信息

注意：节点就是数据元素

整个表为数据，每一行为数据元素，单个编号等信息为数据项

struct student    
{
    float weight;
    float height;
    int age;
};
int main(int argc, char const *argv[])
{
    struct student t1;                    // 数据元素/结点
    t1.weight = 123.6;                    // 数据项
    struct student stu_arr_23061[49];     // 数据对象
    return 0;
}

示例：

思考：这里的数据元素、数据项以及数据对象都是什么呢？

数据元素：从第二行开始每一行就是一个数据元素。

数据项：对于某数据元素来说，它的编号、书名、作者以及出版社等为数据项。

数据对象：该表格除去第一行结构体定义外，剩下的整体就相当于一个结构体数组。

1.2 逻辑结构

数据之间的逻辑规律和数据之间的关系

数据之间的关系：

1）线性关系 ----》线性结构 ------》一对一 ------》线性表

2）层次关系 ------》树形结构 ---------》一对多 ---------》树

3）网状关系 -------》图状结构 --------》多对多 ----------》图

1.3 存储结构

数据结构的逻辑结构在计算机中的具体实现

1.3.1 顺序存储结构

数组：在内存当中一段连续的内存空间中保存数据(如c语言中的一维数组)

1.3.2 链式存储结构

特点：数据在内存中是不连续的，通过指针进行连接

struct Node
    {
    int data;                   // 数据域
    struct Node *next;          // 指针域（指向和自身结构体类型一样的、逻辑上的下一个结点
};

// 定义四个节点 ABCD
struct Node A = {1, NULL}; 
struct Node B = {2, NULL};
struct Node C = {3, NULL};
struct Node D = {4, NULL};

// 用指针链接ABCD
A.next = &B;
B.next = &C;
C.next = &D;