【备战春招】第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语言中的数据结构,线性表的存储特点,有必要好好的掌握一下。