【备战春招】第11天 嵌入式工程师学习笔记

课程信息

• 课程名称：物联网/嵌入式工程师
• 章节名称：第5周之第一讲 1-3 线性表的顺序存储介质（下）
• 讲师姓名：大白老师

课程内容概述

1. 简介

本节介绍了C语言中的线性表的基础概念。

线性表的顺序存储结构我们也叫做顺序表，它指的是用一段地址连续的存储单元依次存储线性表中的数据元素。如下图:

这很类似于我们对于数组的操作。

2. 存储

a0-a9的按照顺序表的要求，符合我们顺序存储的设计。那么顺序表应该在内存的哪块区域存储呢？

堆区 : 程序员手动申请和释放。

栈区 : 函数调用后，由系统回收。函数调用结束后空间就没有，不推荐使用。

静态区 : main()调用后，由系统回收。内存一直存在，不太灵活，不推荐使用。

3. 操作

设顺序表 L=(a0,a1, ……,an-1)，对 L的基本运算有：

• 建立一个空表
• 判断表是否为满
• 插入数据
• 输出数据
• 判断表是否为空
• 删除数据

4. 代码示例

#include <stdio.h>
#include <stdlib.h>

#define MAX 10

//实际学⽣的存储
struct student
{
    char name[20];
    int id;
    int age;
};
typedef struct student datatype_t;

typedef struct{
    datatype_t buf[MAX]; //定义数组记录班级学⽣每个学⽣的信息。
    int n; //学⽣实际到来的个数。
}seqlist_t;

int main()
{
    system("chcp 65001");
    seqlist_t st_group;
    int first_stuId = st_group.buf[0].id;
    printf("第一个学生的id为:%d", first_stuId);
    return 0;
}

运行结果

第一个学生的id为:7864421

学习心得

C语言中的数据结构，线性表的存储特点，有必要好好的掌握一下。

课程截图

1. 示例